定义
栈是限定仅在表尾进行插入或删除操作的线性表。(按后进先出的原则进行)
对栈来说,表尾端称为栈顶,表头端称为栈底。
栈的示意图如下:
头文件
#include <iostream>
#include <stack>
using namespace std;
定义
stack<int>s;//int是数据类型,s是自定义的变量名
常用函数
s.top() //返回栈顶元素
s.push() // 在栈顶压入一个元素
s.pop() // 弹出栈顶元素
s.size() //返回栈中元素的个数
s.empty() //判断栈是否为空栈
stack<int>s;
s.push(1);
s.push(2);
s.push(3);
s.push(4);
while(!s.empty())//栈的输出不能遍历
//该语句用for循环的话,就应该是for(int i=0;i<4;i++),不能使用size函数
{
cout<<s.top<<' ';
s.pop();//因为每次只能输出栈顶元素,所以输出一个就要删除一个
}
//运算结果:4 3 2 1