前言
stack,中文译栈,是一种LIFO(后进先出)的元素序列,只能对栈顶的元素进行访问和删除,并且新的元素只能被添加到栈顶。
头文件
#include <stack>
成员函数
函数名 | 功能 |
---|---|
size() | 返回栈的元素数 |
top() | 返回栈顶的元素 |
pop() | 弹出栈顶的元素 |
push(x) | 往栈顶加入元素x |
empty() | 判断栈是否为空,空返回true,否则返回false |
例子
- 定义
stack<int> s1;
stack<string> s2;
stack<double> s3;
- 使用成员函数
stack<int> s1;
for(int i = 0; i < 5; i++)
s.push(i);
cout << s.size() << endl;
while(!s1.empty()){
cout << s1.top() << endl;
s1.pop();
}
© 著作权归作者所有
文章评论(1)
我是谁