2017年12月31日
[LeetCode]栈和队列数据结构的相互实现
摘要： 栈是先进后出，队列是先进后出，这里讨论一下两种数据结构之间的相互实现。 一.用两个栈实现队列 我们用一个栈来实现队列的进队操作（栈A），用另一个栈来实现队列的出队操作（栈B）。 1.入队列： 把元素放进栈A即可。假如栈A已满并且栈B为空，可以先把栈A中的所有元素先弹出并放入栈B中；假如栈B不为空，则 阅读全文
posted @ 2017-12-31 13:31 fengzw 阅读(887) 评论(0) 推荐(0) 编辑