stack栈

1.定义和初始化

栈结构先入后出,先入栈的在栈顶

栈初始化仅有一种:创建一个空的栈,数据类型为dataType,名字为s

stack<dataType>s;

2.遍历

  • stack无法随机访问队列中的元素,故无法访问除队列头部其余的元素,若需要将元素完整取出需要全部出队
while(s.size()){
    cout<<s.top()<<endl;
    s.pop();
}

3.内置方法

  • push() 入栈,将x加入栈中,置于栈顶
s.push(x);
  • top() 访问并返回栈顶元素
dataType res=s.top();
  • pop() 出队,删除栈顶元素
s.pop();

4.提示

栈很简单,没有什么特殊用法