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

热门相关:魔神狂后   重生成偏执霍少的小仙女   一等狂妃:邪王,请接招!   网游三国之城市攻略   重生之将门毒后