{"id":161,"date":"2020-05-15T00:08:25","date_gmt":"2020-05-14T16:08:25","guid":{"rendered":"https:\/\/www.blinkedu.cn\/?p=161"},"modified":"2020-06-07T22:08:30","modified_gmt":"2020-06-07T14:08:30","slug":"%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%ef%bc%9a%e6%a0%88","status":"publish","type":"post","link":"https:\/\/www.blinkedu.cn\/index.php\/2020\/05\/15\/%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%ef%bc%9a%e6%a0%88\/","title":{"rendered":"\u6570\u636e\u7ed3\u6784\uff1a\u6808"},"content":{"rendered":"<h2>\u6808\u7684\u5b9a\u4e49<\/h2>\n<p>\u6808\uff08Stack\uff09\u662f\u9650\u5b9a\u4ec5\u5728\u8868\u5c3e\u8fdb\u884c\u63d2\u5165\u548c\u5220\u9664\u7684\u7ebf\u6027\u8868\u3002\u5141\u8bb8\u63d2\u5165\u548c\u5220\u9664\u7684\u4e00\u7aef\u79f0\u4e3a\u6808\u9876\uff08Top\uff09,\u53e6\u4e00\u7aef\u6210\u4e3a\u6808\u5e95\uff08Bottom\uff09,\u4e0d\u542b\u4efb\u4f55\u6570\u636e\u5143\u7d20\u7684\u6808\u79f0\u4e3a\u7a7a\u6808\u3002\u6808\u53c8\u6210\u4e3a\u540e\u8fdb\u5148\u51fa\u7684\uff08Last In First Out\uff09\u7684\u7ebf\u6027\u8868\uff0c\u7b80\u79f0LIFO\u7ed3\u6784\u3002<\/p>\n<ul>\n<li>\u6808\u7684\u63d2\u5165\u64cd\u4f5c\u53eb\u505a\u8fdb\u6808\uff0c\u4e5f\u79f0\u538b\u6808\uff0c\u5165\u6808<\/li>\n<li>\u6808\u7684\u5220\u9664\u64cd\u4f5c\u53eb\u505a\u51fa\u6808\uff0c\u4e5f\u79f0\u5f39\u6808<\/li>\n<\/ul>\n<p><a class=\"wp-editor-md-post-content-link\" href=\"https:\/\/www.blinkedu.cn\/wp-content\/uploads\/2020\/05\/wp_editor_md_f9ed97d8dc174c9454561e02fd6066cd.jpg\"><img decoding=\"async\" layer-src=\"https:\/\/www.blinkedu.cn\/wp-content\/uploads\/2020\/05\/wp_editor_md_f9ed97d8dc174c9454561e02fd6066cd.jpg\" src=\"https:\/\/www.blinkedu.cn\/wp-content\/uploads\/2020\/05\/wp_editor_md_f9ed97d8dc174c9454561e02fd6066cd.jpg\" alt=\"\u300a\u6570\u636e\u7ed3\u6784\uff1a\u6808\u300b\" \/><\/a><\/p>\n<p>\u6211\u4eec\u53ef\u4ee5\u5c06\u6808\u7ed3\u6784\u60f3\u8c61\u4e3a\u624b\u67aa\u5f39\u5939\uff0c\u5f53\u6211\u4eec\u7ed9\u5f39\u5939\u4e0a\u5b50\u5f39\u7684\u65f6\u5019\uff0c\u6700\u5148\u538b\u5165\u5f39\u5939\u7684\u5b50\u5f39\u4f1a\u5728\u5f39\u5939\u7684\u6700\u5e95\u90e8\uff0c\u6700\u540e\u538b\u5165\u5f39\u5939\u7684\u5b50\u5f39\u4f1a\u5728\u6700\u4e0a\u9762\uff0c\u5f53\u5f00\u67aa\u53d1\u5c04\u5b50\u5f39\u65f6\uff0c\u6700\u540e\u4e0a\u7684\u5b50\u5f39\uff08\u4e5f\u5c31\u662f\u6700\u4e0a\u9762\u7684\u5b50\u5f39\uff09\u4f1a\u6700\u5148\u53d1\u5c04\u51fa\u53bb\u3002<\/p>\n<h2>\u4ee3\u7801\u5b9e\u73b0<\/h2>\n<ul>\n<li>\u5b9a\u4e49\u6808\u8282\u70b9\u7c7b<\/li>\n<\/ul>\n<pre><code class=\"language-csharp line-numbers\">    public class StackNode&lt;T&gt;\n    {\n        public StackNode&lt;T&gt; next;   \/\/ \u4e0b\u4e00\u4e2a\u8282\u70b9\u7684\u5f15\u7528\n        public T value;             \/\/ \u5b58\u50a8\u7684\u6570\u636e\n        public StackNode(T value){\n            this.value = value;\n        }\n    }\n<\/code><\/pre>\n<ul>\n<li>\u6808\u7684\u5177\u4f53\u5b9e\u73b0<\/li>\n<\/ul>\n<pre><code class=\"language-csharp line-numbers\">public class MyStack&lt;T&gt;\n    {\n        private StackNode&lt;T&gt; m_Top = null;  \/\/ \u6808\u9876\u8282\u70b9\u5f15\u7528\n        private int m_Count = 0;            \/\/ \u8bb0\u5f55\u6808\u4e2d\u5143\u7d20\u4e2a\u6570\n\n        public MyStack()\n        {\n        }\n\n        \/\/\/ &lt;summary&gt;\n        \/\/\/ \u5165\u6808\n        \/\/\/ &lt;\/summary&gt;\n        \/\/\/ &lt;param name=&quot;value&quot;&gt;&lt;\/param&gt;\n        public void Push(T value){\n            if(m_Top == null){\n                m_Top = new StackNode&lt;T&gt;(value);\n            }else{\n                StackNode&lt;T&gt; node = new StackNode&lt;T&gt;(value);\n                node.next = m_Top;\n                m_Top = node;\n            }\n            m_Count++;\n        }\n\n        \/\/\/ &lt;summary&gt;\n        \/\/\/ \u51fa\u6808\n        \/\/\/ &lt;\/summary&gt;\n        \/\/\/ &lt;returns&gt;&lt;\/returns&gt;\n        public T Pop(){\n            if(m_Top == null) return default(T);\n            StackNode&lt;T&gt; node = m_Top;\n            m_Top = m_Top.next;\n            m_Count--;\n            return node.value;\n        }\n\n        \/\/\/ &lt;summary&gt;\n        \/\/\/ \u83b7\u53d6\u6808\u9876\u5143\u7d20\n        \/\/\/ &lt;\/summary&gt;\n        \/\/\/ &lt;returns&gt;&lt;\/returns&gt;\n        public T Peek(){\n            if(m_Top == null) return default(T);\n            return m_Top.value;\n        }\n\n        \/\/\/ &lt;summary&gt;\n        \/\/\/ \u6808\u4e2d\u5143\u7d20\u4e2a\u6570\n        \/\/\/ &lt;\/summary&gt;\n        \/\/\/ &lt;returns&gt;&lt;\/returns&gt;\n        public int Count(){\n            return m_Count;\n        }\n\n        \/\/\/ &lt;summary&gt;\n        \/\/\/ \u662f\u5426\u4e3a\u7a7a\u6808\n        \/\/\/ &lt;\/summary&gt;\n        \/\/\/ &lt;returns&gt;&lt;\/returns&gt;\n        public bool IsEmpty(){\n            return m_Top == null;\n        }\n\n        \/\/\/ &lt;summary&gt;\n        \/\/\/ \u6e05\u7a7a\u6808\n        \/\/\/ &lt;\/summary&gt;\n        public void Clear(){\n            m_Top = null;\n            m_Count = 0;\n        }\n    }\n<\/code><\/pre>\n<h2>\u6d4b\u8bd5<\/h2>\n<pre><code class=\"language-csharp line-numbers\">        public static void Main(string[] args)\n        {\n            MyStack&lt;int&gt; stack = new MyStack&lt;int&gt;();\n            stack.Push(100);\n            stack.Push(200);\n            \/\/stack.Clear();\n            Console.WriteLine(stack.Peek());\n            stack.Pop();\n            Console.WriteLine(stack.Peek());\n            Console.WriteLine(stack.Count());\n            Console.ReadKey(true);\n        }\n<\/code><\/pre>\n<hr \/>\n<p><a class=\"wp-editor-md-post-content-link\" href=\"https:\/\/www.blinkedu.cn\/wp-content\/uploads\/2020\/05\/wp_editor_md_a4e90684ef21fd0c468af7caf56b2321.jpg\"><img decoding=\"async\" layer-src=\"https:\/\/www.blinkedu.cn\/wp-content\/uploads\/2020\/05\/wp_editor_md_a4e90684ef21fd0c468af7caf56b2321.jpg\" src=\"https:\/\/www.blinkedu.cn\/wp-content\/uploads\/2020\/05\/wp_editor_md_a4e90684ef21fd0c468af7caf56b2321.jpg\" alt=\"\u300a\u6570\u636e\u7ed3\u6784\uff1a\u6808\u300b\" \/><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u6808\u7684\u5b9a\u4e49 \u6808\uff08Stack\uff09\u662f\u9650\u5b9a\u4ec5\u5728\u8868\u5c3e\u8fdb\u884c\u63d2\u5165\u548c\u5220\u9664\u7684\u7ebf\u6027\u8868\u3002\u5141\u8bb8\u63d2\u5165\u548c\u5220\u9664\u7684\u4e00\u7aef\u79f0\u4e3a\u6808\u9876\uff08Top\uff09,\u53e6\u4e00\u7aef\u6210\u4e3a\u6808\u5e95\uff08Bottom\uff09,\u4e0d\u542b\u4efb\u4f55\u6570\u636e\u5143\u7d20\u7684\u6808\u79f0\u4e3a\u7a7a\u6808\u3002\u6808\u53c8\u6210\u4e3a\u540e\u8fdb\u5148\u51fa\u7684\uff08Last In First Out\uff09\u7684\u7ebf\u6027\u8868\uff0c\u7b80\u79f0LIFO\u7ed3\u6784\u3002 \u6808\u7684\u63d2\u5165\u64cd\u4f5c\u53eb\u505a\u8fdb\u6808\uff0c\u4e5f\u79f0\u538b\u6808\uff0c\u5165\u6808 \u6808\u7684\u5220\u9664\u64cd\u4f5c\u53eb\u505a\u51fa\u6808\uff0c\u4e5f\u79f0\u5f39\u6808 \u6211\u4eec\u53ef\u4ee5\u5c06\u6808\u7ed3\u6784\u60f3\u2026\u2026<\/p>","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[17],"tags":[],"class_list":["post-161","post","type-post","status-publish","format-standard","hentry","category-17"],"_links":{"self":[{"href":"https:\/\/www.blinkedu.cn\/index.php\/wp-json\/wp\/v2\/posts\/161"}],"collection":[{"href":"https:\/\/www.blinkedu.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.blinkedu.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.blinkedu.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.blinkedu.cn\/index.php\/wp-json\/wp\/v2\/comments?post=161"}],"version-history":[{"count":0,"href":"https:\/\/www.blinkedu.cn\/index.php\/wp-json\/wp\/v2\/posts\/161\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.blinkedu.cn\/index.php\/wp-json\/wp\/v2\/media?parent=161"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.blinkedu.cn\/index.php\/wp-json\/wp\/v2\/categories?post=161"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.blinkedu.cn\/index.php\/wp-json\/wp\/v2\/tags?post=161"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}