Day10代码随想录训练营

栈与队列理论基础

STL：C++标准库
栈和队列（stack，queue）以底层容器完成所有的工作，对外提供统一接口，底层容器是可自己选择的。所以栈和队列不被归类为container而是container adapter。不允许有遍历行为，不提供迭代器。
栈：底层容器可以是vector，dueue（双向队列），list

用stack实现队列

• push(x)
• pop() 在输出队首的元素的同时，该元素也已经离开队列与下边的取峰值操作不同。由于栈是先进后出原则，相当于只有一个口，而队列是先进先出，相当于有两个口，所有如果想用栈模拟队列，是需要两个栈一起实现的。
• 另外只有当出栈空的时候，才能允许入栈里的值再次放入出栈
• peek() 记得获取pop值之后，一定要再把值放回去。
• 获得取值时是可以直接借鉴其他函数的，不是复制粘贴而是复用
• empty()

用队列实现栈

由于队列就是两个口，所以用一个队列完全就可以模拟栈啦

队列可以访问队首和队尾的元素，而栈只能访问口上的元素