实现O（1）时间取得栈最小值。基本思路是新建一个minstack的栈，维护minstack的从上到下递增序，栈顶位当前stack最小值。当push时比较如果比minstack栈顶小于或等于就push进去，pop的时候如果要pop的元素与minstack栈顶相等从minstack同时pop。class...
分类：
其他好文 时间：
2014-12-14 11:50:46
阅读次数：
147
功能：创建链表节点，删除节点，顺序打印，不改变原结构的情况下分别用STL中的stack实现逆序打印和利用函数递归打印 代码如下： //链表问题struct ListNode { int m_nValue; ListNode* m_pNext;};void AddToTail(ListNode** p...
分类：
其他好文 时间：
2014-11-24 22:05:04
阅读次数：
270
STL 中类 stack 实现了一个栈1）push 能够插入元素2）pop 移除栈顶元素使用的时候，需要包含头文件 #include ，stack 被声明如下：namespace std{template >class stack;}第一个模板参数表示元素的类型，第二个模板参数表明了实现堆栈所使用....
分类：
其他好文 时间：
2014-11-07 12:45:36
阅读次数：
188
public abstract class Stack { public abstract boolean isEmpty(); public abstract boolean isFull(); public abstract T top(); public abstrac...
分类：
编程语言 时间：
2014-11-03 19:12:43
阅读次数：
207
/*
学习心得：
1、 此栈用链表实现，与上面的用数组实现不一样；用到了模板类Stack
2、 此类用到了复制构造函数 Stack(const Stack &original),运算符重载函数
Stack& operator = (const Stack &original)
3、 初始化的默认构造方式Stack():top(NULL) {},记住类中声明的函数不可以有函数体的，
但是空函数体（只有{}）是可以的...
分类：
编程语言 时间：
2014-10-10 12:08:34
阅读次数：
597
结合之前实现的 maxStack 和 用两个stack 实现一个Queue， 实现 MaxQueueimport java.util.Stack;public class MaxQueue { MaxStack in = new MaxStack(); MaxStack out = ne...
分类：
其他好文 时间：
2014-08-20 01:18:46
阅读次数：
229
描述：计算逆波兰表达法的结果Sample： ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6使用stack实现： 1 def is_op(c): 2 .....
分类：
其他好文 时间：
2014-07-26 00:13:26
阅读次数：
265
有好多朋友评论以前的那篇博文说：代码中间没有注释。由于课程一直比较紧张，所以答应的注释直到今天才写，发表出来，给大家共享！#include
#include
#include
#include
#include
using namespace std;
//为+,-,*,/运算符 设定优先级
map priority;
void initMap()
{
//+,-运算符的优先级...
分类：
编程语言 时间：
2014-05-18 07:35:21
阅读次数：
290
