栈stack

栈stack(包含头文件stack)

首先说说什么是栈，栈就像是一个罐子，然后你的数据就是零食，你把零食放入罐子里，那么零食肯定先放入罐子底部，然后后面的零食再放入第二层。那么取零食的时候类似，必须先把上面的零食先拿出来，才能拿出来下面的零食。
栈的准确定义：栈（Stack）是只允许在一端进行插入或删除操作的线性表。
1.栈的定义

stack 变量名;

1. stack<int> s;//这样就创建了一个数据类型为int，变量名为s的栈

复制代码

2.填入数据

变量名.push(需要填入的数据);

1. s.push(3);//把数据3压入栈顶

复制代码

3.查看栈顶元素

1. s.top();

复制代码

4.删除栈顶元素

1. s.pop();

复制代码

5.返回栈内元素个数

1. s.size();

复制代码

6.检查栈是否为空

1. s.empty();//如果是空返回TRUE,否则FAUSE

复制代码

7.清空栈

1. for(;!s.empty();)/.如果是空结束循环
2. {
3.         s.pop();//删除栈顶元素
4. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！