1"use strict";(self.webpackChunkaaaaaandy_github_io=self.webpackChunkaaaaaandy_github_io||[]).push([[13778],{3905:(e,t,n)=>{n.d(t,{Zo:()=>p,kt:()=>k});var r=n(67294);function a(e,t,n){return t in e?Object.defineProperty(e,t,{value:n,enumerable:!0,configurable:!0,writable:!0}):e[t]=n,e}function l(e,t){var n=Object.keys(e);if(Object.getOwnPropertySymbols){var r=Object.getOwnPropertySymbols(e);t&&(r=r.filter((function(t){return Object.getOwnPropertyDescriptor(e,t).enumerable}))),n.push.apply(n,r)}return n}function i(e){for(var t=1;t<arguments.length;t++){var n=null!=arguments[t]?arguments[t]:{};t%2?l(Object(n),!0).forEach((function(t){a(e,t,n[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(e,Object.getOwnPropertyDescriptors(n)):l(Object(n)).forEach((function(t){Object.defineProperty(e,t,Object.getOwnPropertyDescriptor(n,t))}))}return e}function u(e,t){if(null==e)return{};var n,r,a=function(e,t){if(null==e)return{};var n,r,a={},l=Object.keys(e);for(r=0;r<l.length;r++)n=l[r],t.indexOf(n)>=0||(a[n]=e[n]);return a}(e,t);if(Object.getOwnPropertySymbols){var l=Object.getOwnPropertySymbols(e);for(r=0;r<l.length;r++)n=l[r],t.indexOf(n)>=0||Object.prototype.propertyIsEnumerable.call(e,n)&&(a[n]=e[n])}return a}var s=r.createContext({}),o=function(e){var t=r.useContext(s),n=t;return e&&(n="function"==typeof e?e(t):i(i({},t),e)),n},p=function(e){var t=o(e.components);return r.createElement(s.Provider,{value:t},e.children)},c="mdxType",m={inlineCode:"code",wrapper:function(e){var t=e.children;return r.createElement(r.Fragment,{},t)}},h=r.forwardRef((function(e,t){var n=e.components,a=e.mdxType,l=e.originalType,s=e.parentName,p=u(e,["components","mdxType","originalType","parentName"]),c=o(n),h=a,k=c["".concat(s,".").concat(h)]||c[h]||m[h]||l;return n?r.createElement(k,i(i({ref:t},p),{},{components:n})):r.createElement(k,i({ref:t},p))}));function k(e,t){var n=arguments,a=t&&t.mdxType;if("string"==typeof e||a){var l=n.length,i=new Array(l);i[0]=h;var u={};for(var s in t)hasOwnProperty.call(t,s)&&(u[s]=t[s]);u.originalType=e,u[c]="string"==typeof e?e:a,i[1]=u;for(var o=2;o<l;o++)i[o]=n[o];return r.createElement.apply(null,i)}return r.createElement.apply(null,n)}h.displayName="MDXCreateElement"},73906:(e,t,n)=>{n.r(t),n.d(t,{assets:()=>s,contentTitle:()=>i,default:()=>m,frontMatter:()=>l,metadata:()=>u,toc:()=>o});var r=n(87462),a=(n(67294),n(3905));const l={},i="\u9762\u8bd5\u5b98\uff1a\u8bf4\u8bf4\u4f60\u5bf9\u6808\u3001\u961f\u5217\u7684\u7406\u89e3\uff1f\u5e94\u7528\u573a\u666f\uff1f",u={unversionedId:"algorithm/stack_queue",id:"algorithm/stack_queue",title:"\u9762\u8bd5\u5b98\uff1a\u8bf4\u8bf4\u4f60\u5bf9\u6808\u3001\u961f\u5217\u7684\u7406\u89e3\uff1f\u5e94\u7528\u573a\u666f\uff1f",description:"\u4e00\u3001\u6808",source:"@site/docs/algorithm/stack_queue.md",sourceDirName:"algorithm",slug:"/algorithm/stack_queue",permalink:"/docs/algorithm/stack_queue",draft:!1,tags:[],version:"current",frontMatter:{},sidebar:"algorithmSidebar",previous:{title:"\u9762\u8bd5\u5b98\uff1a\u8bf4\u8bf4\u5e38\u89c1\u7684\u6392\u5e8f\u7b97\u6cd5\u6709\u54ea\u4e9b\uff1f\u533a\u522b\uff1f",permalink:"/docs/algorithm/sort"},next:{title:"\u9762\u8bd5\u5b98\uff1a\u8bf4\u8bf4\u4f60\u5bf9\u6570\u636e\u7ed3\u6784\u7684\u7406\u89e3\uff1f\u6709\u54ea\u4e9b\uff1f\u533a\u522b\uff1f",permalink:"/docs/algorithm/structure"}},s={},o=[{value:"\u4e00\u3001\u6808",id:"\u4e00\u6808",level:2},{value:"\u4e8c\u3001\u961f\u5217",id:"\u4e8c\u961f\u5217",level:2},{value:"\u4e09\u3001\u5e94\u7528\u573a\u666f",id:"\u4e09\u5e94\u7528\u573a\u666f",level:2},{value:"\u6808",id:"\u6808",level:3},{value:"\u961f\u5217",id:"\u961f\u5217",level:3},{value:"\u53c2\u8003\u6587\u732e",id:"\u53c2\u8003\u6587\u732e",level:2}],p={toc:o},c="wrapper";
1function m(e){let{components:t,...n}=e;return(0,a.kt)(c,(0,r.Z)({},p,n,{components:t,mdxType:"MDXLayout"}),(0,a.kt)("h1",{id:"\u9762\u8bd5\u5b98\u8bf4\u8bf4\u4f60\u5bf9\u6808\u961f\u5217\u7684\u7406\u89e3\u5e94\u7528\u573a\u666f"},"\u9762\u8bd5\u5b98\uff1a\u8bf4\u8bf4\u4f60\u5bf9\u6808\u3001\u961f\u5217\u7684\u7406\u89e3\uff1f\u5e94\u7528\u573a\u666f\uff1f"),(0,a.kt)("p",null," ",(0,a.kt)("img",{parentName:"p",src:"https://static.vue-js.com/bc57f530-1b99-11ec-a752-75723a64e8f5.png",alt:null})),(0,a.kt)("h2",{id:"\u4e00\u6808"},"\u4e00\u3001\u6808"),(0,a.kt)("p",null,"\u6808\uff08stack\uff09\u53c8\u540d\u5806\u6808\uff0c\u5b83\u662f\u4e00\u79cd\u8fd0\u7b97\u53d7\u9650\u7684\u7ebf\u6027\u8868\uff0c\u9650\u5b9a\u4ec5\u5728\u8868\u5c3e\u8fdb\u884c\u63d2\u5165\u548c\u5220\u9664\u64cd\u4f5c\u7684\u7ebf\u6027\u8868"),(0,a.kt)("p",null,"\u8868\u5c3e\u8fd9\u4e00\u7aef\u88ab\u79f0\u4e3a\u6808\u9876\uff0c\u76f8\u53cd\u5730\u53e6\u4e00\u7aef\u88ab\u79f0\u4e3a\u6808\u5e95\uff0c\u5411\u6808\u9876\u63d2\u5165\u5143\u7d20\u88ab\u79f0\u4e3a\u8fdb\u6808\u3001\u5165\u6808\u3001\u538b\u6808\uff0c\u4ece\u6808\u9876\u5220\u9664\u5143\u7d20\u53c8\u79f0\u4f5c\u51fa\u6808"),(0,a.kt)("p",null,"\u6240\u4ee5\u5176\u6309\u7167\u5148\u8fdb\u540e\u51fa\u7684\u539f\u5219\u5b58\u50a8\u6570\u636e\uff0c\u5148\u8fdb\u5165\u7684\u6570\u636e\u88ab\u538b\u5165\u6808\u5e95\uff0c\u6700\u540e\u7684\u6570\u636e\u5728\u6808\u9876\uff0c\u9700\u8981\u8bfb\u6570\u636e\u7684\u65f6\u5019\u4ece\u6808\u9876\u5f00\u59cb\u5f39\u51fa\u6570\u636e\uff0c\u5177\u6709\u8bb0\u5fc6\u4f5c\u7528"),(0,a.kt)("p",null,"\u5173\u4e8e\u6808\u7684\u7b80\u5355\u5b9e\u73b0\uff0c\u5982\u4e0b\uff1a"),(0,a.kt)("pre",null,(0,a.kt)("code",{parentName:"pre",className:"language-javascript"},"class Stack {\n constructor() {\n this.items = [];\n }\n\n /**\n * \u6dfb\u52a0\u4e00\u4e2a\uff08\u6216\u51e0\u4e2a\uff09\u65b0\u5143\u7d20\u5230\u6808\u9876\n * @param {*} element \u65b0\u5143\u7d20\n */\n push(element) {\n this.items.push(element)\n }\n\n /**\n * \u79fb\u9664\u6808\u9876\u7684\u5143\u7d20\uff0c\u540c\u65f6\u8fd4\u56de\u88ab\u79fb\u9664\u7684\u5143\u7d20\n */\n pop() {\n return this.items.pop()\n }\n\n /**\n * \u8fd4\u56de\u6808\u9876\u7684\u5143\u7d20\uff0c\u4e0d\u5bf9\u6808\u505a\u4efb\u4f55\u4fee\u6539\uff08\u8fd9\u4e2a\u65b9\u6cd5\u4e0d\u4f1a\u79fb\u9664\u6808\u9876\u7684\u5143\u7d20\uff0c\u4ec5\u4ec5\u8fd4\u56de\u5b83\uff09\n */\n peek() {\n return this.items[this.items.length - 1]\n }\n\n /**\n * \u5982\u679c\u6808\u91cc\u6ca1\u6709\u4efb\u4f55\u5143\u7d20\u5c31\u8fd4\u56detrue,\u5426\u5219\u8fd4\u56defalse\n */\n isEmpty() {\n return this.items.length === 0\n }\n\n /**\n * \u79fb\u9664\u6808\u91cc\u7684\u6240\u6709\u5143\u7d20\n */\n clear() {\n this.items = []\n }\n\n /**\n * \u8fd4\u56de\u6808\u91cc\u7684\u5143\u7d20\u4e2a\u6570\u3002\u8fd9\u4e2a\u65b9\u6cd5\u548c\u6570\u7ec4\u7684length\u5c5e\u6027\u5f88\u7c7b\u4f3c\n */\n size() {\n return this.items.length\n }\n}\n")),(0,a.kt)("p",null,"\u5173\u4e8e\u6808\u7684\u64cd\u4f5c\u4e3b\u8981\u7684\u65b9\u6cd5\u5982\u4e0b\uff1a"),(0,a.kt)("ul",null,(0,a.kt)("li",{parentName:"ul"},"push\uff1a\u5165\u6808\u64cd\u4f5c"),(0,a.kt)("li",{parentName:"ul"},"pop\uff1a\u51fa\u6808\u64cd\u4f5c")),(0,a.kt)("h2",{id:"\u4e8c\u961f\u5217"},"\u4e8c\u3001\u961f\u5217"),(0,a.kt)("p",null,"\u8ddf\u6808\u5341\u5206\u76f8\u4f3c\uff0c\u961f\u5217\u662f\u4e00\u79cd\u7279\u6b8a\u7684\u7ebf\u6027\u8868\uff0c\u7279\u6b8a\u4e4b\u5904\u5728\u4e8e\u5b83\u53ea\u5141\u8bb8\u5728\u8868\u7684\u524d\u7aef\uff08front\uff09\u8fdb\u884c\u5220\u9664\u64cd\u4f5c\uff0c\u800c\u5728\u8868\u7684\u540e\u7aef\uff08rear\uff09\u8fdb\u884c\u63d2\u5165\u64cd\u4f5c"),(0,a.kt)("p",null,"\u8fdb\u884c\u63d2\u5165\u64cd\u4f5c\u7684\u7aef\u79f0\u4e3a\u961f\u5c3e\uff0c\u8fdb\u884c\u5220\u9664\u64cd\u4f5c\u7684\u7aef\u79f0\u4e3a\u961f\u5934\uff0c\u5f53\u961f\u5217\u4e2d\u6ca1\u6709\u5143\u7d20\u65f6\uff0c\u79f0\u4e3a\u7a7a\u961f\u5217"),(0,a.kt)("p",null,"\u5728\u961f\u5217\u4e2d\u63d2\u5165\u4e00\u4e2a\u961f\u5217\u5143\u7d20\u79f0\u4e3a\u5165\u961f\uff0c\u4ece\u961f\u5217\u4e2d\u5220\u9664\u4e00\u4e2a\u961f\u5217\u5143\u7d20\u79f0\u4e3a\u51fa\u961f\u3002\u56e0\u4e3a\u961f\u5217\u53ea\u5141\u8bb8\u5728\u4e00\u7aef\u63d2\u5165\uff0c\u5728\u53e6\u4e00\u7aef\u5220\u9664\uff0c\u6240\u4ee5\u53ea\u6709\u6700\u65e9\u8fdb\u5165\u961f\u5217\u7684\u5143\u7d20\u624d\u80fd\u6700\u5148\u4ece\u961f\u5217\u4e2d\u5220\u9664\uff0c\u6545\u961f\u5217\u53c8\u79f0\u4e3a\u5148\u8fdb\u5148\u51fa"),(0,a.kt)("p",null,"\u7b80\u5355\u5b9e\u73b0\u4e00\u4e2a\u961f\u5217\u7684\u65b9\u5f0f\uff0c\u5982\u4e0b\uff1a"),(0,a.kt)("pre",null,(0,a.kt)("code",{parentName:"pre",className:"language-javascript"},"class Queue {\n constructor() {\n this.list = []\n this.frontIndex = 0\n this.tailIndex = 0\n }\n enqueue(item) {\n this.list[this.tailIndex++] = item\n }\n unqueue() {\n const item = this.list[this.frontIndex]\n this.frontIndex++ \n return item\n }\n}\n")),(0,a.kt)("p",null,"\u4e0a\u8ff0\u8fd9\u79cd\u5165\u961f\u548c\u51fa\u961f\u64cd\u4f5c\u4e2d\uff0c\u5934\u5c3e\u6307\u9488\u53ea\u589e\u52a0\u4e0d\u51cf\u5c0f\uff0c\u81f4\u4f7f\u88ab\u5220\u5143\u7d20\u7684\u7a7a\u95f4\u6c38\u8fdc\u65e0\u6cd5\u91cd\u65b0\u5229\u7528"),(0,a.kt)("p",null,'\u5f53\u961f\u5217\u4e2d\u5b9e\u9645\u7684\u5143\u7d20\u4e2a\u6570\u8fdc\u8fdc\u5c0f\u4e8e\u5411\u91cf\u7a7a\u95f4\u7684\u89c4\u6a21\u65f6\uff0c\u4e5f\u53ef\u80fd\u7531\u4e8e\u5c3e\u6307\u9488\u5df2\u8d85\u8d8a\u5411\u91cf\u7a7a\u95f4\u7684\u4e0a\u754c\u800c\u4e0d\u80fd\u505a\u5165\u961f\u64cd\u4f5c\uff0c\u51fa\u8be5\u73b0\u8c61\u79f0\u4e3a"\u5047\u6ea2"'),(0,a.kt)("p",null,"\u5728\u5b9e\u9645\u4f7f\u7528\u961f\u5217\u65f6\uff0c\u4e3a\u4e86\u4f7f\u961f\u5217\u7a7a\u95f4\u80fd\u91cd\u590d\u4f7f\u7528\uff0c\u5f80\u5f80\u5bf9\u961f\u5217\u7684\u4f7f\u7528\u65b9\u6cd5\u7a0d\u52a0\u6539\u8fdb\uff1a"),(0,a.kt)("p",null,"\u65e0\u8bba\u63d2\u5165\u6216\u5220\u9664\uff0c\u4e00\u65e6",(0,a.kt)("inlineCode",{parentName:"p"},"rear"),"\u6307\u9488\u589e1\u6216",(0,a.kt)("inlineCode",{parentName:"p"},"front"),"\u6307\u9488\u589e1 \u65f6\u8d85\u51fa\u4e86\u6240\u5206\u914d\u7684\u961f\u5217\u7a7a\u95f4\uff0c\u5c31\u8ba9\u5b83\u6307\u5411\u8fd9\u7247\u8fde\u7eed\u7a7a\u95f4\u7684\u8d77\u59cb\u4f4d\u7f6e\uff0c\u8fd9\u79cd\u961f\u5217\u4e5f\u5c31\u662f\u5faa\u73af\u961f\u5217"),(0,a.kt)("p",null,"\u4e0b\u9762\u5b9e\u73b0\u4e00\u4e2a\u5faa\u73af\u961f\u5217\uff0c\u5982\u4e0b\uff1a"),(0,a.kt)("pre",null,(0,a.kt)("code",{parentName:"pre",className:"language-javascript"},"class Queue {\n constructor(size) {\n this.size = size; // \u957f\u5ea6\u9700\u8981\u9650\u5236, \u6765\u8fbe\u5230\u7a7a\u95f4\u7684\u5229\u7528, \u4ee3\u8868\u7a7a\u95f4\u7684\u957f\u5ea6\n this.list = [];\n this.font = 0; // \u6307\u5411\u9996\u5143\u7d20\n this.rear = 0; // \u6307\u5411\u51c6\u5907\u63d2\u5165\u5143\u7d20\u7684\u4f4d\u7f6e\n }\n enQueue() {\n if (this.isFull() == true) {\n return false\n }\n this.rear = this.rear % this.k;\n this._data[this.rear++] = value;\n return true\n }\n deQueue() {\n if(this.isEmpty()){\n return false;\n }\n this.font++;\n this.font = this.font % this.k;\n return true;\n }\n isEmpty() {\n return this.font == this.rear - 1;\n }\n isFull() {\n return this.rear % this.k == this.font;\n }\n}\n")),(0,a.kt)("p",null,"\u4e0a\u8ff0\u901a\u8fc7\u6c42\u4f59\u7684\u5f62\u5f0f\u4ee3\u8868\u9996\u5c3e\u6307\u9488\u589e1 \u65f6\u8d85\u51fa\u4e86\u6240\u5206\u914d\u7684\u961f\u5217\u7a7a\u95f4"),(0,a.kt)("h2",{id:"\u4e09\u5e94\u7528\u573a\u666f"},"\u4e09\u3001\u5e94\u7528\u573a\u666f"),(0,a.kt)("h3",{id:"\u6808"},"\u6808"),(0,a.kt)("p",null,"\u501f\u52a9\u6808\u7684\u5148\u8fdb\u540e\u51fa\u7684\u7279\u6027\uff0c\u53ef\u4ee5\u7b80\u5355\u5b9e\u73b0\u4e00\u4e2a\u9006\u5e8f\u6570\u5904\u7684\u529f\u80fd\uff0c\u9996\u5148\u628a\u6240\u6709\u5143\u7d20\u4f9d\u6b21\u5165\u6808\uff0c\u7136\u540e\u628a\u6240\u6709\u5143\u7d20\u51fa\u6808\u5e76\u8f93\u51fa"),(0,a.kt)("p",null,"\u5305\u62ec\u7f16\u8bd1\u5668\u7684\u5728\u5bf9\u8f93\u5165\u7684\u8bed\u6cd5\u8fdb\u884c\u5206\u6790\u7684\u65f6\u5019\uff0c\u4f8b\u5982",(0,a.kt)("inlineCode",{parentName:"p"},'"()"'),"\u3001",(0,a.kt)("inlineCode",{parentName:"p"},'"{}"'),"\u3001",(0,a.kt)("inlineCode",{parentName:"p"},'"[]"'),"\u8fd9\u4e9b\u6210\u5bf9\u51fa\u73b0\u7684\u7b26\u53f7\uff0c\u501f\u52a9\u6808\u7684\u7279\u6027\uff0c\u51e1\u662f\u9047\u5230\u62ec\u53f7\u7684\u524d\u534a\u90e8\u5206\uff0c\u5373\u628a\u8fd9\u4e2a\u5143\u7d20\u5165\u6808\uff0c\u51e1\u662f\u9047\u5230\u62ec\u53f7\u7684\u540e\u534a\u90e8\u5206\u5c31\u6bd4\u5bf9\u6808\u9876\u5143\u7d20\u662f\u5426\u8be5\u5143\u7d20\u76f8\u5339\u914d\uff0c\u5982\u679c\u5339\u914d\uff0c\u5219\u524d\u534a\u90e8\u5206\u51fa\u6808\uff0c\u5426\u5219\u5c31\u662f\u5339\u914d\u51fa\u9519"),(0,a.kt)("p",null,"\u5305\u62ec\u51fd\u6570\u8c03\u7528\u548c\u9012\u5f52\u7684\u65f6\u5019\uff0c\u6bcf\u8c03\u7528\u4e00\u4e2a\u51fd\u6570\uff0c\u5e95\u5c42\u90fd\u4f1a\u8fdb\u884c\u5165\u6808\u64cd\u4f5c\uff0c\u51fa\u6808\u5219\u8fd4\u56de\u51fd\u6570\u7684\u8fd4\u56de\u503c"),(0,a.kt)("p",null,"\u751f\u6d3b\u4e2d\u7684\u4f8b\u5b50\uff0c\u53ef\u4ee5\u628a\u4e52\u4e53\u7403\u76d2\u6bd4\u55bb\u6210\u4e00\u4e2a\u5806\u6808\uff0c\u7403\u4e00\u4e2a\u4e00\u4e2a\u653e\u8fdb\u53bb\uff08\u5165\u6808\uff09\uff0c\u6700\u5148\u653e\u8fdb\u53bb\u7684\u8981\u7b49\u5176\u540e\u9762\u7684\u5168\u90e8\u62ff\u51fa\u6765\u540e\u624d\u80fd\u51fa\u6765\uff08\u51fa\u6808\uff09\uff0c\u8fd9\u79cd\u5c31\u662f\u5178\u578b\u7684\u5148\u8fdb\u540e\u51fa\u6a21\u578b"),(0,a.kt)("h3",{id:"\u961f\u5217"},"\u961f\u5217"),(0,a.kt)("p",null,"\u5f53\u6211\u4eec\u9700\u8981\u6309\u7167\u4e00\u5b9a\u7684\u987a\u5e8f\u6765\u5904\u7406\u6570\u636e\uff0c\u800c\u8be5\u6570\u636e\u7684\u6570\u636e\u91cf\u5728\u4e0d\u65ad\u5730\u53d8\u5316\u7684\u65f6\u5019\uff0c\u5219\u9700\u8981\u961f\u5217\u6765\u5e2e\u52a9\u89e3\u9898"),(0,a.kt)("p",null,"\u961f\u5217\u7684\u4f7f\u7528\u5e7f\u6cdb\u5e94\u7528\u5728\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22\u79cd\uff0c\u4f8b\u5982\u5c42\u6b21\u904d\u5386\u4e00\u4e2a\u4e8c\u53c9\u6811\u7684\u8282\u70b9\u503c\uff08\u540e\u7eed\u5c06\u5230\uff09"),(0,a.kt)("p",null,"\u751f\u6d3b\u4e2d\u7684\u4f8b\u5b50\uff0c\u6392\u961f\u4e70\u7968\uff0c\u6392\u5728\u961f\u5934\u7684\u6c38\u8fdc\u5148\u5904\u7406\uff0c\u540e\u9762\u7684\u5fc5\u987b\u7b49\u5230\u524d\u9762\u7684\u5168\u90e8\u5904\u7406\u5b8c\u6bd5\u518d\u8fdb\u884c\u5904\u7406\uff0c\u8fd9\u4e5f\u662f\u5178\u578b\u7684\u5148\u8fdb\u5148\u51fa\u6a21\u578b"),(0,a.kt)("h2",{id:"\u53c2\u8003\u6587\u732e"},"\u53c2\u8003\u6587\u732e"),(0,a.kt)("ul",null,(0,a.kt)("li",{parentName:"ul"},(0,a.kt)("a",{parentName:"li",href:"https://baike.baidu.com/item/%E6%A0%88/12808149"},"https://baike.baidu.com/item/%E6%A0%88/12808149")),(0,a.kt)("li",{parentName:"ul"},(0,a.kt)("a",{parentName:"li",href:"https://baike.baidu.com/item/%E9%98%9F%E5%88%97/14580481"},"https://baike.baidu.com/item/%E9%98%9F%E5%88%97/14580481"))))}m.isMDXComponent=!0}}]);
Line numbers count LF bytes from the start of the resource, as the search results do. Vendor segments are library code the classifier recognised; they are stored but not indexed. Bytes are shown as Latin1 characters, one per byte.