第二天：栈与队列

栈与队列

STL栈:stack<int类型>变量名；

push(x) 将x加入栈中，即入栈操作
pop() 出栈操作(删除栈顶)，只是出栈，没有返回值
top() 返回第一个元素(栈顶元素)
size() 返回栈中的元素个数
s.empty() 当栈为空时，返回 true

队列：queue<int类型名>变量名；

push(x) 将x加入栈中，即入栈操作

pop() 出栈操作(删除栈顶)，只是出栈，没有返回值
top() 返回第一个元素(栈顶元素)
size() 返回栈中的元素个数
q.empty() 当栈为空时，返回 true