栈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();//删除栈顶元素
}