栈stack和队列queue的常用基本函数

stack s;  //定义一个名为s，保存整形元素的栈

s.push(i); //元素i入栈

s.pop(); //删除栈顶元素

s.top(); //返回栈顶元素

s.empty();  //判断栈是否为空，空则返回true

s.size();  //返回栈中包含的元素个数

queue q;  //定义一个名为q， 保存整形元素的队列

q.push(i);  //向队列中添加元素i

q.pop();  //删除此时队列中最早进入的元素

q.front();  //返回此时队列中最早进入的元素

q.back();  //返回此时队列中最后进入的元素

q.empty();  //判断队列是否为空

q.size();  //返回队列包含的元素个数