Min Stack
摘要：
一开始以为很容易，结果就发现问题了-----如果最小值被删了，岂不是得再次获得最小值？？？大神之作啊！！ 1 class MinStack { 2 private: 3 stack s1; 4 stack s2; 5 public: 6 void push(int x) { ... 阅读全文
posted @ 2015-10-24 22:00 RenewDo 阅读(97) 评论(0) 推荐(0) 编辑
Implement Stack using Queues
摘要：
1 class Stack { 2 queue input,output; 3 4 public: 5 // Push element x onto stack. 6 void push(int x) { 7 input.push(x); 8 ... 阅读全文
posted @ 2015-10-24 20:18 RenewDo 阅读(124) 评论(0) 推荐(0) 编辑
stack和queue
摘要：
stack 和queue都是改装底层的容器而形成的配接器。所以它们的进出元素都是：push(),pop(). stack只允许存取顶端元素，是“先进后出”，queue是只允许从底端添加元素，从顶端取元素，是“先进先出”。 1、stackstack 模板类的定义在<stack>头文件中。stack 模 阅读全文
posted @ 2015-10-24 19:40 RenewDo 阅读(404) 评论(0) 推荐(0) 编辑
