C++ 中 queue 和 stack 的基础用法

queue 和 stack 分别是队列和栈。队列是尾进头出，而栈是尾进尾出。两种容器的基础语法很相似，所以总结在一起方便记忆。

#include         //queue头文件

int x; 
queue q;           //初始化一个名为q的queue
queue.push(x);          //在队尾插入一个元素
queue.pop();            //删除队列第一个元素
queue.size();           //返回队列中元素个数
queue.empty();          //如果队列空则返回true，否则返回false
queue.front();          //返回队列中的第一个元素
queue.back();           //返回队列中最后一个元素

#include         //stack头文件

int x; 
stack s;           //初始化一个名为s的stack
stack.push(x);          //在栈顶压入一个元素
stack.pop();            //删除栈顶第一个元素
stack.size();           //返回栈中元素个数
stack.empty();          //如果栈空则返回true，否则返回false
stack.top();            //返回栈中的第一个元素