栈stack
栈stack(包含头文件stack)
首先说说什么是栈,栈就像是一个罐子,然后你的数据就是零食,你把零食放入罐子里,那么零食肯定先放入罐子底部,然后后面的零食再放入第二层。那么取零食的时候类似,必须先把上面的零食先拿出来,才能拿出来下面的零食。
栈的准确定义:栈(Stack)是只允许在一端进行插入或删除操作的线性表。
1.栈的定义
stack<栈内输入的数据类型> 变量名;
stack<int> s;//这样就创建了一个数据类型为int,变量名为s的栈
2.填入数据
变量名.push(需要填入的数据);
s.push(3);//把数据3压入栈顶
3.查看栈顶元素
s.top();
4.删除栈顶元素
s.pop();
5.返回栈内元素个数
s.size();
6.检查栈是否为空
s.empty();//如果是空返回TRUE,否则FAUSE
7.清空栈
for(;!s.empty();)/.如果是空结束循环
{
s.pop();//删除栈顶元素
}