| 操作 | STL标准栈 | 数组栈 |
|---|---|---|
| 头文件 | #include <stack> //包含stack头文件 | 不需要包含新的头文件 |
| 初始化栈 | stack < int> s;//尖括号中间的是栈类型 | int s[101],top = 0; //定义一个整型的栈，栈顶 top 从 0 开始 |
| 判断栈是否为空 | s.empty();//为空返回1，不为空返回0 | if(top == 0) |
| 栈清空 | while(!s.empty()) s.pop(); | top=0; |
| 栈的大小 | s.size(); | top |
| 栈顶元素 | s.top(); | s[top] |
| 出（弹）栈 | s.pop(); | int n = s[top--]; |
| 压栈 | s.push(x); | s[++top] = x; |
共 3 条回复
听不懂，思密达！
good666
不明白