[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()
插入元素称为入栈(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; }
相关文章推荐
- [C++ 从入门到放弃-06]C++STL之multimap多重映照容器
- [C++ 从入门到放弃-10]C++STL之bitset位集合容器
- [C++ 从入门到放弃-07]C++STL之list双向链表容器
- [C++ 从入门到放弃-05]C++STL之map映照容器
- [C++ 从入门到放弃-09]C++STL之queue队列容器
- C++ STL入门教程(4)——stack(栈),queue(队列),priority_queue(优先队列)的使用(附完整程序代码)
- C++ STL Stack 快速入门
- C++ STL中容器部分 有关栈模型 Stack的基本用法 20180322 day12
- C++ STL入门教程(1)——vector(向量容器)的使用(附完整程序代码)
- C++ STL入门教程(1)——vector(向量容器)的使用(附完整程序代码)
- [C++ 从入门到放弃-03]C++STL之set
- 紫书第五章-----C++与STL入门(2(容器))
- C++ STL入门教程(1)——vector(向量容器)的使用(附完整程序代码)
- c++STL容器(map,set,vector,stack,queue)
- 用C++实现STL容器stack
- 从零开始学C++之STL(十一):容器适配器(stack、 queue 、priority_queue)源码浅析与使用示例
- C++之STL(十一):容器适配器(stack、 queue 、priority_queue)源码浅析与使用示例
- STL序列式容器之堆栈——stack
- C++ STL容器stack和queue详解
- [C++ 从入门到放弃-11]C++STL之priority_queue优先队列容器