定义
栈(Stack):只允许在一端进行插入或删除操作的线性表。
队列(Queue):只允许在表的一端进行插入,而在表的另一端进行删除的线性表。
栈的基本操作:
s.empty() 若栈为空返回true,否则返回false
s.size() 返回栈中元素的个数
s.pop() 弹出栈顶元素但不返回其值
s.top() 若栈s非空,返回栈顶的元素
s.push() 在栈顶压入新元素