stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口,形式如图所示。stack容器允许新增元素,移除元素,取得栈顶元素,但是除了最顶端外,没有任何其他方法可以存取stack的其他元素。换言之,stack不允许有遍历行为。
有元素推入栈的操作称为:push,将元素推出stack的操作称为pop.
type可以为任意数据类型
通过这道题来学习 栈 的用法
#include#include using namespace std; int main() { int x,i; stack a;//初始化定义这是一个常整型的栈(zhan)第四声 cin>>x;//输入数据 while(x!=9999)//跳出while的出口是输入9999 { a.push(x);//每一次进入while循环都将x推入 栈 当中 cin>>x;//循环输入新的数据 } while(!a.empty())//显示栈,当栈不为空就显示栈的内容 { cout<
第一篇:(13条消息) C++的STL标准库学习(vector)_教授先生的博客-CSDN博客
第二篇:(13条消息) C++的STL标准库学习(deque)双向队列_教授先生的博客-CSDN博客



