您的位置:首页 > 编程语言 > C语言/C++

[C++ 从入门到放弃-08]C++STL之stack堆栈容器

2017-07-03 15:06 483 查看
stack堆栈是一个后进先出的线性表,插入和删除都只能在表一端进行,插入元素的一端成为栈顶(stack top),而另一端则称为栈底(stack bottom),

插入元素称为入栈(push)
删除元素称为出栈(pop)

少废话,直接上干货!

stack堆栈容器头文件是 #include<stack>

stack的基本操作如下:

创建stack,stack<int> s;
入栈,如: s.push(x)
出栈,如: s.pop()    注意:出栈操作只是删除栈顶元素,并不返回栈顶元素值。
访问栈顶,如: s.top()
判断栈是否为空, 如: s.empty()
统计栈中的元素个数,如: s.size()
#include<iostream>
#include<stack>
using namespace std;

int main()
{
stack<int> s;
s.push(1);
s.push(2);
s.push(3);
s.push(9);

cout<<s.top()<<endl;
cout<<s.size()<<endl;
cout<<s.empty()<<endl;

while(s.empty() != true)
{
cout<<s.top()<<" ";
s.pop();
}
cout<<endl;

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: