{"id":12164,"date":"2016-11-20T00:00:00","date_gmt":"2016-11-19T16:00:00","guid":{"rendered":"https:\/\/fgchen.com\/wpedu2\/2016\/11\/20\/%e3%80%90%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b%e3%80%91%e5%a0%86%e7%96%8a\/"},"modified":"2026-03-30T14:54:41","modified_gmt":"2026-03-30T06:54:41","slug":"%e3%80%90%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b%e3%80%91%e5%a0%86%e7%96%8a","status":"publish","type":"post","link":"https:\/\/fgchen.com\/wpedu\/2016\/11\/%e3%80%90%e8%b3%87%e6%96%99%e7%b5%90%e6%a7%8b%e3%80%91%e5%a0%86%e7%96%8a\/","title":{"rendered":"\u3010\u8cc7\u6599\u7d50\u69cb\u3011\u5806\u758a"},"content":{"rendered":" \n\u5806\u758a(Stack)\u662f\u4e00\u7a2e\u5f8c\u9032\u5148\u51fa(Last In First Out, LIFO)<\/strong>\u7684\u6709\u5e8f\u4e32\u5217\uff0c\u4ea6\u5373\u8cc7\u6599\u8655\u7406\u7684\u65b9\u5f0f\u90fd\u662f\u5728\u540c\u4e00\u908a\u9032\u884c\uff0c\u4e5f\u5c31\u662f\u7531\u76f8\u540c\u7684\u4e00\u7aef\u4f86\u9032\u884c\u63d2\u5165\u8207\u522a\u9664\u52d5\u4f5c\u3002\u800c\u6211\u5011\u65e5\u5e38\u751f\u6d3b\u4e2d\uff0c\u4e5f\u6709\u4e00\u4e9b\u662f\u5806\u758a\u7684\u4f8b\u5b50\uff0c\u4f8b\u5982\u5806\u76e4\u5b50\u3001\u66f8\u672c\u88dd\u7bb1\u2026\u7b49\uff0c\u90fd\u662f\u4e00\u5c64\u4e00\u5c64\u7684\u5806\u4e0a\u53bb\uff0c\u5982\u679c\u60f3\u8981\u53d6\u51fa\u7bb1\u5b50\u4e2d\u67d0\u4e00\u672c\u66f8\uff0c\u4e5f\u53ea\u80fd\u5f9e\u6700\u4e0a\u9762\u958b\u59cb\u53d6\u51fa\u3002\n \n\u3010<\/b>\u5b9a\u7fa9<\/b>\u3011 <\/b>\n1.\u4e00\u7fa4\u76f8\u540c\u6027\u8cea\u5143\u7d20\u7684\u7d44\u5408\uff0c\u5373\u6709\u5e8f\u4e32\u5217(ordered List) \u3002\n2.\u5177\u6709\u5f8c\u9032\u5148\u51fa (Last In First Out, LIFO) \u7684\u7279\u6027\u3002\n3.\u5c07\u4e00\u500b\u9805\u76ee\u653e\u5165\u5806\u758a\u7684\u9802\u7aef\uff0c\u9019\u500b\u52d5\u4f5c\u7a31\u70baPush(\u52a0\u5165)\u3002\n4.\u5f9e\u5806\u758a\u9802\u7aef\u62ff\u8d70\u4e00\u500b\u9805\u76ee\uff0c\u9019\u500b\u52d5\u4f5c\u7a31\u70baPop(\u53d6\u51fa)\u3002\n5.Push\/Pop\u7684\u52d5\u4f5c\u7686\u767c\u751f\u5728\u540c\u4e00\u7aef\uff0c\u5247\u7a31\u6b64\u7aef\u70baTop(\u9802\u7aef)\u3002\n6.\u8981\u53d6\u51fa\u8cc7\u6599\u6642\uff0c\u5247\u53ea\u80fd\u5f9eTop(\u9802\u7aef)\u53d6\u51fa\uff0c\u4e0d\u80fd\u5f9e\u4e2d\u9593\u53d6\u51fa\u8cc7\u6599\u3002\n \n\"\"\n \n\"\"\n\n

\u3010\u5806\u758a\u7684\u64cd\u4f5c\u793a\u7bc4\u3011<\/h3>\n\n\n\n \n\n

\u3010<\/b>\u5806\u758a\u5e38\u7528\u7684\u64cd\u4f5c<\/b>\u3011<\/b><\/h3>\n\n
    \n
  1. \u00a0Push\u00a0 \uff1a\u52a0\u5165\u65b0\u9805\u76ee\u5230\u5806\u758a\u7684\u9802\u7aef\u3002<\/li>\n
  2. Pop\u00a0 \uff1a\u53d6\u51fa\u5806\u758a\u9802\u7aef\u4e00\u500b\u9805\u76ee\u3002<\/li>\n
  3. TopItem\u00a0 \uff1a\u67e5\u770b\u5806\u758a\u9802\u7aef\u7684\u9805\u76ee\u5167\u5bb9\u3002<\/li>\n
  4. IsEmpty\u00a0 \uff1a\u5224\u65b7\u5806\u758a\u662f\u5426\u70ba\u7a7a\uff0c\u82e5\u70ba\u7a7a\u5247\u50b3\u56de\u771f(True)\uff0c\u5426\u5247\u50b3\u56de\u5047(False)\u3002<\/li>\n
  5. IsFull\u00a0 \uff1a\u5224\u65b7\u5806\u758a\u662f\u5426\u70ba\u6eff\uff0c\u82e5\u70ba\u6eff\u5247\u50b3\u56de\u771f(True)\uff0c\u5426\u5247\u50b3\u56de\u5047(False)\u3002<\/li>\n<\/ol>\n\n

    \u3010C#-Stack\u985e\u5225\u3011<\/h3>\n\nStack.Push \u65b9\u6cd5 (Object)\n\n
    using System;\nusing System.Collections; \/\/C#\u7684Stack\u6240\u5728\u7684\u547d\u540d\u7a7a\u9593\npublic class SamplesStack\n{\n    public static void Main()\n    {\n        \/\/ Creates and initializes a new Stack. \u5efa\u7acb\u4e26\u521d\u59cb\u5316\u4e00\u500b\u65b0\u7684\u5806\u758a\n        Stack myStack = new Stack();\n        myStack.Push(\"The\");\n        myStack.Push(\"quick\");\n        myStack.Push(\"brown\");\n        myStack.Push(\"fox\");\n        \/\/ Displays the Stack. \/\/\u5370\u51fa\u5806\u758a\u5167\u5bb9\n        Console.Write(\"\u5806\u758a\u5143\u7d20\uff1a:\");\n        PrintValues(myStack, 't'); \/\/\u547c\u53eb\u4e0b\u65b9PrintValues\u65b9\u6cd5\n        \/\/ Removes an element from the Stack. \u5f9e\u5806\u758a\u88cf\u79fb\u9664\u4e00\u500b\u5143\u7d20\n        Console.WriteLine(\"(Pop)tt{0}\", myStack.Pop());\n        \/\/ Displays the Stack. \u5370\u51fa\u5806\u758a\u5167\u5bb9\n        Console.Write(\"\u5806\u758a\u5143\u7d20\uff1a:\");\n        PrintValues(myStack, 't');\n        \/\/ Removes another element from the Stack. \u5f9e\u5806\u758a\u88cf\u79fb\u9664\u53e6\u4e00\u500b\u5143\u7d20\n        Console.WriteLine(\"(Pop)tt{0}\", myStack.Pop());\n        \/\/ Displays the Stack. \u5370\u51fa\u5806\u758a\u5167\u5bb9\n        Console.Write(\"\u5806\u758a\u5143\u7d20\uff1a:\");\n        PrintValues(myStack, 't');\n        \/\/ Views the first element in the Stack but does not remove it.\n        \/\/\u6aa2\u8996\u5806\u758a\u88cf\u7684\u7b2c\u4e00\u500b\u5143\u7d20\uff0c\u4f46\u4e0d\u79fb\u9664\u8a72\u5143\u7d20\uff0c\u6ce8\u610f\u52d5\u4f5c\u8207pop\u4e0d\u540c\n        Console.WriteLine(\"(Peek)tt{0}\", myStack.Peek());\n        \/\/ Displays the Stack.\n        Console.Write(\"\u5806\u758a\u5143\u7d20\uff1a:\");\n        PrintValues(myStack, 't');\n    }\n    public static void PrintValues(IEnumerable myCollection, char mySeparator)\n    {\n        foreach (Object obj in myCollection) \/\/\u5c0d\u6bcf\u4e00\u500b\u5728myCollection\u96c6\u5408\u88cf\u7684\u7269\u4ef6obj\n            Console.Write(\"{0}{1}\", mySeparator, obj);\n        Console.WriteLine();\n    }\n}\n\/*\n\u7a0b\u5f0f\u8f38\u51fa\uff1a\n\u5806\u758a\u5143\u7d20\uff1a:     fox     brown   quick   The\n(Pop)           fox\n\u5806\u758a\u5143\u7d20\uff1a:     brown   quick   The\n(Pop)           brown\n\u5806\u758a\u5143\u7d20\uff1a:     quick   The\n(Peek)          quick\n\u5806\u758a\u5143\u7d20\uff1a:     quick   The\n\u8acb\u6309\u4efb\u610f\u9375\u7e7c\u7e8c . . .\n*\/\n<\/pre>\n\n \n\n
    \u3010\u5806\u758a\u5728\u904b\u7b97\u5f0f\u4e0a\u7684\u61c9\u7528\u3011<\/h3>\n\n\u5728\u65e5\u5e38\u751f\u6d3b\u4e2d\uff0c\u6211\u5011\u6240\u4f7f\u7528\u7684\u56db\u5247\u904b\u7b97\u90fd\u5c6c\u65bc\u4e2d\u5e8f(infix order)\u904b\u7b97\u5f0f\uff0c\u4ea6\u5373\u904b\u7b97\u5b50\u4f4d\u65bc\u5169\u500b\u904b\u7b97\u5143\u4e4b\u9593\u7684\u8868\u793a\u6cd5\u3002\u4f46\u662f\uff0c\u6b64\u7a2e\u8868\u793a\u6cd5\u96fb\u8166\u4e26\u7121\u6cd5\u76f4\u63a5\u7684\u8655\u7406\uff0c\u56e0\u70ba\u4e2d\u5e8f\u5f0f\u53ef\u80fd\u6703\u542b\u6709\u62ec\u865f\uff0c\u4e26\u4e14\u904b\u7b97\u5b50\u53ef\u80fd\u6709\u4e0d\u540c\u7684\u512a\u5148\u9806\u5e8f\u6b0a\u3002\u56e0\u6b64\uff0c\u82e5\u8981\u4f7f\u7528\u96fb\u8166\u4f86\u8655\u7406\u904b\u7b97\u5f0f\u6642\uff0c\u5247\u5fc5\u9808\u8981\u5148\u5c07\u300c\u4e2d\u5e8f\u5f0f\u300d\u8f49\u63db\u6210\u300c\u5f8c\u5e8f\u5f0f\u300d(postfix order)\u3002\n\n
    \u7b97\u8853\u5f0f\u8868\u793a\u7684\u65b9\u5f0f\u6709\u4e09\u7a2e\uff1a<\/h3>\n\n
      \n    
    1. \u4e2d\u5e8f(Infix)\u8868\u793a\u6cd5\uff1a A+B<\/li>\n    
    2. \u524d\u5e8f(prefix)\u8868\u793a\u6cd5\uff1a +AB<\/li>\n    
    3. \u5f8c\u5e8f(postfix)\u8868\u793a\u6cd5\uff1a AB-<\/li>\n<\/ol>\n\n
      \u3010\u4e2d\u5e8f(Infix)\u8868\u793a\u6cd5\u3011<\/h3>\n\n\u3010\u5b9a\u7fa9\u3011\u6578\u5b78\u4e0a\u7684\u8868\u793a\u65b9\u5f0f\uff0c\u5c31\u662f\u5c6c\u65bc\u4e2d\u5e8f\u5f0f\uff0c\u5b83\u662f\u628a\u904b\u7b97\u5b50\u653e\u5728\u5169\u500b\u904b\u7b97\u5143\u7684\u4e2d\u9593\u3002\n\u3010\u8868\u793a\u5f0f\u3011<\u904b\u7b97\u51431 > <\u904b\u7b97\u5b50> <\u904b\u7b97\u51432 >\n\u3010\u4f8b\u5982\u3011A+B\u3002\n\u3010\u7f3a\u9ede\u3011\u96fb\u8166\u7121\u6cd5\u4e00\u6b21\u4f9d\u5e8f\u8b80\u53d6\u904b\u7b97\u5f0f\uff0c\u56e0\u904b\u7b97\u5f0f\u53ef\u80fd\u542b\u6709\u62ec\u865f\uff0c\u4e14\u672a\u5b9a\u7fa9\u904b\u7b97\u5b50\u512a\u5148\u9806\u5e8f\u3002\n \n\n
      \u3010\u524d\u5e8f (prefix)\u8868\u793a\u6cd5\u3011<\/h3>\n\n\u3010\u5b9a\u7fa9\u3011\u6307\u5c07\u4e2d\u5e8f\u8868\u793a\u6cd5\u4e2d\u7684\u904b\u7b97\u5b50\u548c\u904b\u7b97\u5143\u91cd\u65b0\u8abf\u6574\u9806\u5e8f\uff0c\u53ea\u662f\u904b\u7b97\u5b50\u7684\u9806\u5e8f\u662f\u5728\u904b\u7b97\u5143\u524d\u9762\u3002\n\u3010\u8868\u793a\u5f0f\u3011<\u904b\u7b97\u5b50> <\u904b\u7b97\u51431 > <\u904b\u7b97\u51432 >\n\u3010\u4f8b\u5982\u3011+AB\u3002\n \n\n
      \u3010\u5f8c\u5e8f (postfix)\u8868\u793a\u6cd5\u3011<\/h3>\n\n\u3010\u5b9a\u7fa9\u3011\u5f8c\u5e8f\u8868\u793a\u6cd5\u548c\u524d\u5e8f\u8868\u793a\u6cd5\u76f8\u985e\u4f3c\uff0c\u4f7f\u5f97\u904b\u7b97\u5b50\u653e\u65bc\u904b\u7b97\u5143\u5f8c\u9762\u7684\u8868\u793a\u6cd5\u3002\n\u3010\u8868\u793a\u5f0f\u3011<\u904b\u7b97\u51431 > <\u904b\u7b97\u51432 > <\u904b\u7b97\u5b50>\n\u3010\u4f8b\u5982\u3011AB+\u3002\n\u3010\u512a\u9ede\u3011 \u4e0d\u5fc5\u4f7f\u7528\u62ec\u865f\uff0c\u65b9\u4fbf\u96fb\u8166\u4f7f\u7528\u3002\n \n\n
      \u3010\u904b\u7b97\u5f0f\u7684\u8f49\u63db\u3011<\/h3>\n\n\u5927\u90e8\u4efd\u7684\u904b\u7b97\u5f0f(expression)\u90fd\u662f\u7531\u904b\u7b97\u5143(operand)\u8207\u904b\u7b97\u5b50(operator)\u6240\u7d44\u6210\u3002\n\u3010\u4f8b\u5982\u3011AB+(C\/D)-E \u00a0 \u5176\u4e2d\uff1a A,B,C,D,E\u70ba\u904b\u7b97\u5143(operand)\uff0c \u00a0+,-,<\/em>,\/\u70ba\u904b\u7b97\u5b50(operator)\n\n
      \u3010\u904b\u7b97\u539f\u5247\u3011<\/h3>\n\n
        \n    
      • \u008c\u62ec\u865f\u5167\u5148\u8655\u7406<\/li>\n    
      • \u008d\u512a\u5148\u6b0a\u8f03\u9ad8\u7684\u904b\u7b97\u5b50\u5148\u57f7\u884c<\/li>\n    
      • \u008e\u540c\u512a\u5148\u6b0a\u8005\uff0c\u5247\u7531\u7d50\u5408\u6027\uff0c\u4f86\u6c7a\u5b9a\u662f\u7531\u5de6\u800c\u53f3\uff0c\u9084\u662f\u7531\u53f3\u800c\u5de6\u57f7\u884c\u3002<\/li>\n<\/ul>\n\n \n\n
        \u3010\u4e2d\u5e8f\u5f0f\u2192\u524d\u5e8f\u5f0f\u3011<\/h3>\n\n\u5047\u8a2d\u6709\u4e00\u500b\u4e2d\u5e8f\u5f0f\u70ba\uff1aA\u00d7B+C\u00d7D\uff0c\u6b32\u8f49\u63db\u6210\u524d\u5e8f\u5f0f\uff0c\u5176\u6b65\u9a5f\u5982\u4e0b\uff1a\n1.\u5148\u7528\u62ec\u865f\u5c07\u512a\u5148\u9806\u5e8f\u5206\u51fa\u4f86\n((A\u00d7B)\uff0b(C\u00d7D))\n2.\u5c07\u904b\u7b97\u5b50\u79fb\u5230\u5de6\u62ec\u865f\u53f3\u908a\n\u008c((\u00d7AB)\uff0b(\u00d7CD))\n\u008d(\uff0b(\u00d7AB)(\u00d7CD))\n3.\u628a\u62ec\u5f27\u5168\u90e8\u62ff\u6389\uff0c\u5373\u70ba\u6240\u5f97\u3002\n\uff0b\u00d7AB\u00d7CD\n \n\n
        \u3010\u4e2d\u5e8f\u5f0f\u2192\u5f8c\u5e8f\u5f0f\u3011<\/h3>\n\n\u5047\u8a2d\u6709\u4e00\u500b\u4e2d\u5e8f\u5f0f\u70ba\uff1aA\u00d7B+C\u00d7D\uff0c\u6b32\u8f49\u63db\u6210\u5f8c\u5e8f\u5f0f\uff0c\u5176\u6b65\u9a5f\u5982\u4e0b\uff1a\n1.\u5148\u7528\u62ec\u865f\u5c07\u512a\u5148\u9806\u5e8f\u5206\u51fa\u4f86\n((A\u00d7B)\uff0b(C\u00d7D))\n2.\u5c07\u904b\u7b97\u5b50\u79fb\u5230\u53f3\u62ec\u865f\u5de6\u908a\n\u008c((AB\u00d7)\uff0b(CD\u00d7))\n\u008d((AB\u00d7)(CD\u00d7)\uff0b)\n3.\u628a\u62ec\u5f27\u5168\u90e8\u62ff\u6389\uff0c\u5373\u70ba\u6240\u5f97\u3002\nAB\u00d7CD\u00d7\uff0b\n\n
        \u7df4\u7fd2\uff1a<\/h3>\n\n
          \n
        1. \u00a0A+BC-D\/E\nAns: \u00a0\u4f9d\u512a\u5148\u9806\u5e8f\u62ec\u4e0a\u62ec\u5f27\n(A+(B<\/em>C))-(D\/E))\n\u5f8c\u5e8f\u5f0f\u4fc2\u5c07\u904b\u7b97\u5b50\u79fb\u5230\u53f3\u62ec\u865f\u5de6\u908a\n(A(BC*)+)(DE\/)-)\n\u53bb\u6389\u62ec\u5f27\uff1a<\/li>\n<\/ol>\n\n
          ABC*+DE\/-<\/strong><\/h3>\n\n \n2. (A+B)C\/(D-E\/F)\nAns: \u00a0\u4f9d\u512a\u5148\u9806\u5e8f\u62ec\u4e0a\u62ec\u5f27\n(((A+B)<\/em>C)\/(D-(E\/F)))\n\u5f8c\u5e8f\u5f0f\u4fc2\u5c07\u904b\u7b97\u5b50\u79fb\u5230\u53f3\u62ec\u865f\u5de6\u908a\n(((AB+)C*)(D(EF\/)-)\/)\n\u53bb\u6389\u62ec\u5f27\uff1a\n\n
          AB+C*DEF\/-\/<\/h3>\n\n
          \u5f8c\u5e8f\u5f0f\u6c42\u89e3\uff1a<\/span><\/h2>\n\n\u8a2dA=1, B=2, C=3, D=4, E=5, F=2\uff0c\u6c42\u4e0b\u9762\u5f8c\u5e8f\u5f0f\u7684\u503c\u70ba\u4f55\uff1f\n\n
          1\uff0eAB*C-DE**<\/h3>\n\n=(((AB)C-)(DE<\/em>))\n=(((A<\/em>B)-C)(D<\/em>E))\n=(((12)-3)<\/em>(4*5))\n=-20\n\n
          2\uff0eABC*+DE\/-<\/h3>\n\n=((A(BC)+)(DE\/)-)\n=((A+(B<\/em>C))-(D\/E))\n=((1+(2*3))-(4\/5))\n=1+6-0.8\n=6.2\n\n
          3\uff0eAB+C*DEF\/-\/<\/h3>\n\n=(((AB+)C)(D(EF\/)-)\/)\n=(((A+B)<\/em>C)\/(D-(E\/F)))\n=(((1+2)3)\/(4-(5\/2)))\n=3<\/em>3\/(4-2.5)\n=9\/1.5\n=6\n\n
          \u4ee5\u4e0a\u65b9\u6cd5\u662f\u6211\u5011\u4eba\u54e1\u7528\u4f86\u9032\u884c\u7684\u4e2d\u5e8f\u8f49\u5f8c\u5e8f\/\u524d\u5e8f\u7684\u5feb\u901f\u65b9\u6cd5\uff0c\u61c9\u4ed8\u8003\u8a66\u76f8\u7576\u5feb\u6377\uff0c\u4f46\u662f\uff0c\u82e5\u8981\u7528\u7a0b\u5f0f\u4f86\u5be6\u73fe\u8f49\u63db\u65b9\u6cd5\uff0c\u9700\u8981\u7279\u5b9a\u7684\u8cc7\u6599\u7d50\u69cb\u4f86\u5354\u52a9\uff0c\u4e00\u822c\u4f86\u8aaa\u6709\u4e8c\u7a2e\u4f5c\u6cd5\uff1a\u5806\u758a\u8207\u4e8c\u5143\u6a39\u3002<\/h3>\n\n\u8003\u8a66\u6642\uff0c\u4e00\u822c\u4e0d\u6703\u8003\u7a0b\u5f0f\uff0c\u6240\u4ee5\u4e0d\u7528\u7279\u5225\u6ce8\u610f\u5806\u758a\u7684\u6f14\u7b97\u6cd5\uff0c\u5927\u5bb6\u8981\u8a18\u5f97\u7684\u662f\u53bb\u62ec\u5f27\u6cd5\u8207\u4e8c\u5143\u6a39\u6cd5\u3002(\u8003\u8a66\u5fc5\u8003\uff01)\n \n\n
          \u3010C# – \u4e2d\u5e8f\u5230\u5f8c\u5e8f\u7684\u8f49\u63db\u7a0b\u5f0f\u3011<\/h3>\n\n
          using System;\nusing System.Collections.Generic;\nusing System.Linq;\nusing System.Text;\nnamespace Infix\n{\n   class Program\n   {\n      static bool InfixToPostfixConvert(ref string infixBuffer, out string postfixBuffer)\n      {\n         int priority = 0;\n         postfixBuffer = \"\";\n         Stack<Char> s1 = new Stack<char>();\n         for (int i = 0; i < infixBuffer.Length; i++)\n         {\n            char ch = infixBuffer[i];\n            if (ch == '+' || ch == '-' || ch == '*' || ch == '\/')\n            {\n               \/\/ check the precedence\n               if (s1.Count <= 0)\n                  s1.Push(ch);\n               else\n               {\n                  if (s1.Peek() == '*' || s1.Peek() == '\/')\n                     priority = 1;\n                  else\n                     priority = 0;\n                  if (priority == 1)\n                  {\n                     if (ch == '+' || ch == '-')\n                     {\n                        postfixBuffer += s1.Pop();\n                        i--;\n                     }\n                     else\n                     { \/\/ Same\n                        postfixBuffer += s1.Pop();\n                        i--;\n                     }\n                  }\n                  else\n                  {\n                     if (ch == '+' || ch == '-')\n                     {\n                        postfixBuffer += s1.Pop();\n                        s1.Push(ch);\n                     }\n                     else\n                        s1.Push(ch);\n                  }\n               }\n            }\n            else\n            {\n               postfixBuffer += ch;\n            }\n         }\n         int len = s1.Count;\n         for (int j = 0; j < len; j++)\n            postfixBuffer += s1.Pop();\n         return true;\n      }\n      static void Main(string[] args)\n      {\n         string infixBuffer = \"\";\n         string postfixBuffer = \"\";\n         if (args.Length == 1)\n         {\n            infixBuffer = args[0];\n            InfixToPostfixConvert(ref infixBuffer, out postfixBuffer);\n            System.Console.WriteLine(\"InFix  :t\" + infixBuffer);\n            System.Console.WriteLine(\"PostFix:t\" + postfixBuffer);\n         }\n         else\n         {\n            infixBuffer = \"a+b*c\";\n            InfixToPostfixConvert(ref infixBuffer, out postfixBuffer);\n            System.Console.WriteLine(\"InFix  :t\" + infixBuffer);\n            System.Console.WriteLine(\"PostFix:t\" + postfixBuffer);\n            System.Console.WriteLine();\n            infixBuffer = \"a+b*c\/d-e\";\n            InfixToPostfixConvert(ref infixBuffer, out postfixBuffer);\n            System.Console.WriteLine(\"InFix  :t\" + infixBuffer);\n            System.Console.WriteLine(\"PostFix:t\" + postfixBuffer);\n            System.Console.WriteLine();\n            infixBuffer = \"a+b*c\/d-e+f*h\/i+j-k\";\n            InfixToPostfixConvert(ref infixBuffer, out postfixBuffer);\n            System.Console.WriteLine(\"InFix  :t\" + infixBuffer);\n            System.Console.WriteLine(\"PostFix:t\" + postfixBuffer);\n            System.Console.WriteLine();\n         }\n      }\n   }\n}\n\/* \u7a0b\u5f0f\u8f38\u51fa\n\u4e2d\u5e8f  : a+b*c\n\u5f8c\u5e8f:   abc*+\n\u4e2d\u5e8f  : a+b*c\/d-e\n\u5f8c\u5e8f:   abc*d\/+e-\n\u4e2d\u5e8f  : a+b*c\/d-e+f*h\/i+j-k\n\u5f8c\u5e8f:   abc*d\/+e-fh*i\/+j+k-\n\u8acb\u6309\u4efb\u610f\u9375\u7e7c\u7e8c . . .\n*\/\n<\/pre>\n\n \n ","protected":false},"excerpt":{"rendered":"
            \u5806\u758a(Stack)\u662f\u4e00\u7a2e\u5f8c\u9032\u5148\u51fa(Last In First Ou … <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[266],"tags":[],"class_list":["post-12164","post","type-post","status-publish","format-standard","hentry","category-266"],"_links":{"self":[{"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/posts\/12164","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/comments?post=12164"}],"version-history":[{"count":1,"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/posts\/12164\/revisions"}],"predecessor-version":[{"id":13309,"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/posts\/12164\/revisions\/13309"}],"wp:attachment":[{"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/media?parent=12164"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/categories?post=12164"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/tags?post=12164"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}