摘要: #include<iostream>#include<stack>using namespace std;template <typename T> class StackWithMin{public: StackWithMin(void); ~StackWithMin(void); void push(const T& node); void pop(); T& min const();private: stack<T> m_data; stack<T> m_min;};template <typename T 阅读全文
posted @ 2012-11-12 23:23 代码改变未来 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 用两个栈实现队列。队列的两个函数分别实现队列尾部插入结点和在队列头部删除结点的功能。#include<iostream>#include<stack>using namespace std;template <typename T> class CQueue{public: CQueue(void); ~CQueue(void); void appendTail(const T& node); T deleteHead();private: stack<T> stack1; stack<T> stack2;};template 阅读全文
posted @ 2012-11-12 22:19 代码改变未来 阅读(241) 评论(0) 推荐(0) 编辑