数据结构-栈

介绍

栈是一种线性的数据结构，它具有先进后出的特性。
栈是一种“操作受限”的数据结构——栈的插入和弹出都只能在一端进行。正是因为栈的这一个特性，计算机许多底层逻辑都是由栈实现的。

栈的操作

• 将元素压入栈
• 查询栈的顶端元素
• 弹出栈的顶端元素

C++中栈的实现

C++STL中包含栈的实现，可以通过包含stack头文件来调用栈的STL实现。

#include<stack>
//创建一个int类型的栈
stack<int> mystack;
//将x压入栈
mystack.push(x);
//返回栈顶元素
mystack.top();
//返回栈是否为空
mystack.empty();