【C++】栈及基本操作

相关概念

栈：限定仅在表尾进行插入和删除操作的线性表，允许插入和删除的一端为栈顶，另一端是栈底。

性质：后进先出

常见操作

# include<stack>

1. s.push(item) //在栈顶压入新元素
2. s.pop() //删除栈顶元素但不返回其值
3. s.empty() //如果栈为空返回true，否则返回false
4. s.size() //返回栈中元素的个数
5. s.top() //返回栈顶的元素，但不删除该元素
   队列是q.front()和q.back()

ps:更多数据结构知识详见：
常见数组结构与算法