文章目录
- 一、前言
- 二、stack的初始化
- 三、stack的常用函数
- 四、stack的示例代码
- 最后
一、前言
在 C++ 中,stack堆栈容器的标准头文件为 stack ,必须用宏语句 “#include ” 包含进来,才可对 stack 堆栈的程序进行编译。
1.stack是一种先进后出
(First In Last Out,FILO)的数据结构。
2.stack容器允许新增元素,移除元素,取得栈顶元素,但是除了最顶端外,没有任何其他方法可以存取stack的其他元素。
换言之,stack不允许有遍历行为,所以stack不提供遍历功能,也不提供迭代器。
二、stack的初始化
声明一个栈:stack <数据类型> 数据名
如:stack <int>
三、stack的常用函数
size(); 这个栈的长度
empty(); 返回这个栈是否为空
push(); 向栈顶插入一个元素
top(); 返回栈顶元素
pop();
四、stack的示例代码
#include<iostream>
#include<stack>
using namespace std;
int main()
{
stack <int>stk;
//入栈
for(int i=0;i<10;i++){
stk.push(i);
}
cout<<"栈的大小:"<<stk.size()<<endl;
while(!stk.empty())
{
cout<<stk.top()<<endl;
stk.pop();
}
cout<<"栈的大小:"<<stk.size()<<endl;
return 0;
}
输出
栈的大小:10
9
8
7
6
5
4
3
2
1
0
栈的大小:0
最后
莫言真理无穷尽,寸进自有寸进欢