描述

Queue是队列，先进先出；Stack是栈，后进先出。

常用

Queue

声明 queue q1;

queue的基本操作有：

入队，如例：q.push(x); 将x接到队列的末端。

出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。

访问队首元素，如例：q.front()，即最早被压入队列的元素。

访问队尾元素，如例：q.back()，即最后被压入队列的元素。

判断队列空，如例：q.empty()，当队列空时，返回true。

访问队列中的元素个数，如例：q.size()

Stack

声明 stack s1;

stack的基本操作有：

top()返回栈顶元素，并不移除这个元素
empty()如果栈空返回true，否则false
size（）栈的大小
push()插入元素到栈顶
pop()移除栈顶元素