wonka438的专栏

栈、队列 一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目） 用俩个栈实现队列。 某队列的声明如下： template class CQueue { public: CQueue() {} ~CQueue() {} void appendTail(const T& node); // append a elemen

栈 一、题目：（感谢 http://blog.youkuaiyun.com/v_JULY_v 提供的题目） 设计包含min 函数的栈。 定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。 要求函数min、push 以及pop 的时间复杂度都是O(1)。 二、题目分析： 栈，仅在表尾进行插入和删除操作的线性表，具有后进先出的特性。 要完成这道题目，push、po