摘要： 栈（statck）是一种先进后出的（First In Last Out, FILO）的数据结构。栈只允许在栈顶上添加元素、弹出栈顶元素、获取栈顶元素等简单操作。在STL中，栈是以双端队列（deque）作为底部结构实现非的，效率很高，甚至比手写栈效率还高，因为尽管deque和数组一样是连续空间，但有更智能的内存管理，在大多是情况下，常数都低于手写版本的常数，因而在算法竞赛中，更常使用STL提供的stack，如果要进行stack未提供的操作，也可以改用deque————同样无需手写。 阅读全文