stack基础知识

stack

1.stack 的定义和结构

template <class T, class Container = deque<T>>
class stack;

• stack 是一种后进先出（LIFO）的数据结构

• 其中T表示 stack 中存放的数据类型；

• Contaier：表示底层容器的类型，默认参数；

2.stack的常用函数

1）push(x) 在栈顶插入元素x ，时间复杂度为O(1);

2）pop() 弹出栈顶元素 ，时间复杂度为O(1);

3）top() 返回栈顶元素，时间复杂度为O(1);

4）empty() 检查 stack 是否为空，时间复杂度为O(1);

5）size() 返回 stack 中的元素个数，时间复杂度为O(1);

• 注意：将栈中元素逐个放入再取出可以将序列翻转；

  stack不能进行遍历；