docs__algorithm__datasources__stack.md.js

(window["webpackJsonp"]=window["webpackJsonp"]||[]).push([[9],{HuNz:function(e,n,t){"use strict";t.r(n);var a=t("q1tI"),l=t.n(a),c=t("dEAq"),o=t("H1Ra"),r=l.a.memo((e=>{e.demos;return l.a.createElement(l.a.Fragment,null,l.a.createElement("div",{className:"markdown"},l.a.createElement("h2",{id:"\u6808\u7684\u6982\u5ff5\u548c\u7528\u9014"},l.a.createElement(c["AnchorLink"],{to:"#\u6808\u7684\u6982\u5ff5\u548c\u7528\u9014","aria-hidden":"true",tabIndex:-1},l.a.createElement("span",{className:"icon icon-link"})),"\u6808\u7684\u6982\u5ff5\u548c\u7528\u9014"),l.a.createElement("ul",null,l.a.createElement("li",null,"\u6808\u662f\u4e00\u79cd\u7279\u6b8a\u7684\u5217\u8868"),l.a.createElement("li",null,"\u6808\u662f\u4e00\u79cd\u9ad8\u6548\u7684\u6570\u636e\u7ed3\u6784\uff0c\u56e0\u4e3a\u6570\u636e\u53ea\u80fd\u5728\u6808\u9876\u5220\u9664\u6216\u589e\u52a0\uff0c\u64cd\u4f5c\u5f88\u5feb"),l.a.createElement("li",null,"\u6808\u7684\u4f7f\u7528\u904d\u5e03\u7a0b\u5e8f\u8bed\u8a00\u5b9e\u73b0\u65b9\u65b9\u9762\u9762\uff0c\u4ece\u8868\u8fbe\u503c\u5230\u5904\u7406\u51fd\u6570\u8c03\u7528"),l.a.createElement("li",null,"\u89e3\u51b3\u62ec\u53f7\u5339\u914d\u68c0\u67e5\u3001\u56de\u6587"),l.a.createElement("li",null,"\u6d4f\u89c8\u5668\u7684\u540e\u9000\u6216\u7f16\u8f91\u5668\u7684 undo \u529f\u80fd")),l.a.createElement("h2",{id:"\u6808\u7684\u5173\u952e\u6982\u5ff5"},l.a.createElement(c["AnchorLink"],{to:"#\u6808\u7684\u5173\u952e\u6982\u5ff5","aria-hidden":"true",tabIndex:-1},l.a.createElement("span",{className:"icon icon-link"})),"\u6808\u7684\u5173\u952e\u6982\u5ff5"),l.a.createElement("ul",null,l.a.createElement("li",null,"\u6808\u5185\u5143\u7d20\u53ea\u80fd\u901a\u8fc7\u5217\u8868\u7684\u4e00\u7aef\u8bbf\u95ee\uff0c\u8fd9\u4e00\u7aef\u79f0\u4e3a\u6808\u9876(\u53cd\u4e4b\u6808\u5e95)"),l.a.createElement("li",null,"\u6808\u88ab\u79f0\u4e3a\u4e00\u79cd ",l.a.createElement("strong",null,"\u540e\u5165\u5148\u51fa")," \u7684\u6570\u636e\u7ed3\u6784"),l.a.createElement("li",null,"\u63d2\u5165\u65b0\u5143\u7d20\u53c8\u79f0\u505a\u8fdb\u6808\u3001\u5165\u6808\u548c\u538b\u6808\uff0c\u5220\u9664\u6808\u5143\u7d20\u53eb\u51fa\u6808\u6216\u9000\u6808")),l.a.createElement("p",null,"\u6bd4\u5982\u4e00\u4e2a\u6d17\u76d8\u5b50\u548c\u62ff\u76d8\u5b50\u7684\u64cd\u4f5c\u5c31\u662f\u4e00\u4e2a\u5165\u6808\u548c\u51fa\u6808\u7684\u4f8b\u5b50(LIFO)"),l.a.createElement("h2",{id:"\u6808\u7684\u7b80\u5355\u4ee3\u7801\u7406\u89e3"},l.a.createElement(c["AnchorLink"],{to:"#\u6808\u7684\u7b80\u5355\u4ee3\u7801\u7406\u89e3","aria-hidden":"true",tabIndex:-1},l.a.createElement("span",{className:"icon icon-link"})),"\u6808\u7684\u7b80\u5355\u4ee3\u7801\u7406\u89e3"),l.a.createElement(o["a"],{code:"var stack = [];\nstack.push('\u4e1c\u5317\u5927\u677f');\nstack.push('\u53ef\u7231\u591a');\nstack.push('\u5de7\u4e50\u5179');\nstack.push('\u5149\u660e\u5976\u7816');\nconsole.log(stack);\n\nwhile (stack.length > 0) {\n  console.log('\u73b0\u5728\u53d6\u51fa\u7684\u662f', stack[stack.length - 1]);\n  stack.pop();\n  console.log(stack);\n}",lang:"js"}),l.a.createElement("p",null,"\u51fa\u73b0\u7684\u7ed3\u679c\u5982\u4e0b\u56fe\uff1a"),l.a.createElement("img",{src:t("US7R")}),l.a.createElement("h2",{id:"\u6808\u7684\u4ee3\u7801\u5b9e\u73b0"},l.a.createElement(c["AnchorLink"],{to:"#\u6808\u7684\u4ee3\u7801\u5b9e\u73b0","aria-hidden":"true",tabIndex:-1},l.a.createElement("span",{className:"icon icon-link"})),"\u6808\u7684\u4ee3\u7801\u5b9e\u73b0"),l.a.createElement(o["a"],{code:"function Stack() {\n  this.dataStore = []; //\u4fdd\u5b58\u6808\u5185\u5143\u7d20\n  this.top = 0; //\u6807\u8bb0\u53ef\u4ee5\u63d2\u5165\u65b0\u5143\u7d20\u7684\u4f4d\u7f6e\uff0c\u5165\u6808\u8be5\u5143\u7d20\u53d8\u5927\uff0c\u51fa\u6808\u8be5\u5143\u7d20\u53d8\u5c0f\n  this.push = push; //\u5165\u6808\u64cd\u4f5c\n  this.pop = pop; //\u51fa\u6808\u64cd\u4f5c\n  this.peek = peek; //\u8fd4\u56de\u6808\u9876\u5143\u7d20\n  this.clear = clear; //\u6e05\u7a7a\u6808\n  this.length = length; //\u6808\u7684\u957f\u5ea6\n}\n\n//\u5411\u6808\u4e2d\u52a0\u5143\u7d20\uff0c\u540c\u65f6\u8ba9\u6307\u9488top+1 \u4e00\u5b9a\u6ce8\u610f\nfunction push(element) {\n  this.dataStore[this.top++] = element;\n  console.log(this.dataStore);\n}\n\n//\u51fa\u6808\u64cd\u4f5c \u6307\u9488top-1\nfunction pop() {\n  return this.dataStore[--this.top];\n}\n\n//\u8fd4\u56de\u6808\u9876\u5143\u7d20  top\u503c\u51cf1\u8fd4\u56de\u4e0d\u5220\u9664\nfunction peek() {\n  return this.dataStore[this.top - 1];\n}\n//\u8fd4\u56de\u6808\u5185\u5143\u7d20\u7684\u5143\u7d20\u4e2a\u6570\nfunction length() {\n  return this.top;\n}\n\n//\u6e05\u7a7a\u6808\nfunction clear() {\n  this.top = 0;\n}\n\nvar stack = new Stack();\nstack.push('\u5c0f\u7ea2');\nstack.push('\u5c0f\u7ea21');\nstack.push('\u5c0f\u7ea22');\nstack.push('\u5c0f\u7ea23');\nconsole.log('\u6808\u7684\u957f\u5ea6', stack.length());\nconsole.log('\u6808\u9876', stack.peek());",lang:"js"}),l.a.createElement("h2",{id:"\u6808\u7684\u4f7f\u7528"},l.a.createElement(c["AnchorLink"],{to:"#\u6808\u7684\u4f7f\u7528","aria-hidden":"true",tabIndex:-1},l.a.createElement("span",{className:"icon icon-link"})),"\u6808\u7684\u4f7f\u7528"),l.a.createElement("ol",null,l.a.createElement("li",null,"\u56de\u6587\u5b57\u7b26\u4e32")),l.a.createElement(o["a"],{code:"function isPalindrome(word) {\n  var s = new Stack();\n  for (var i = 0; i < word.length; i++) {\n    s.push(word[i]);\n  }\n  var rword = '';\n  console.log(s);\n  while (s.length() > 0) {\n    rword += s.pop();\n  }\n  if (rword === word) {\n    return true;\n  } else {\n    return false;\n  }\n}\n\nconsole.log(isPalindrome('racecar')); //true",lang:"js"})))}));n["default"]=e=>{var n=l.a.useContext(c["context"]),t=n.demos;return l.a.useEffect((()=>{var n;null!==e&&void 0!==e&&null!==(n=e.location)&&void 0!==n&&n.hash&&c["AnchorLink"].scrollToAnchor(decodeURIComponent(e.location.hash.slice(1)))}),[]),l.a.createElement(r,{demos:t})}},US7R:function(e,n,t){e.exports=t.p+"static/stack.4adae086.png"}}]);