写不出来的人可以先看这页写写看 http://caterpillar.onlyfun.net/Gossip/AlgorithmGossip/InFixPostfix.htm - 大家好像准备宿营跟感冒所以跟堆叠不是很熟喔 期中考快到罗~ 堆叠是一定会考的 我就再解释一遍吧 堆叠是什麽勒 他是一个空间 只有一个出口 可以放进去(push)拿出来(pop) 因为他是单边出口 所以先放进去的会最後出来 画成图就是 ┐ ┌ │ │ │ │ └─┘ 这可以干麻勒 最简单的利用就是把顺序反转 例如 ABC 放进去 ┐Ｃ┌ │Ｂ│ │Ａ│ └─┘ 然後弹出来就变成 CBA了 当然他并不一定是全部放进去 例如 先放 ABC 弹出两个 放进 D 在全部弹出 ┐Ｃ┌ │Ｂ│ │Ａ│ └─┘ 弹出两个 → CB 放入 D ┐ ┌ │Ｄ│ │Ａ│ └─┘ 再全部弹出 → CBDA ok 现在有觉得跟他熟一点了吗 - 下一篇讲前序的演算法怎麽写 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 114.36.97.131 ※ 编辑: yantchen 来自: 114.36.97.131 (10/25 16:56)