栈与队列的使用

一、队列的声明与使用：队列是先进先出

queue<int或者结构体定义的数据类型> que(随便命名);//对队列的声明；

q.empty()               如果队列为空返回true，否则返回false  
q.size()                返回队列中元素的个数  
q.pop()                 删除队列首元素但不返回其值  

q.front()               返回队首元素的值，但不删除该元素  
q.push()                在队尾压入新元素  
q.back()                返回队列尾元素的值，但不删除该元素  ;

二、栈的声明与使用：栈是先进后出

stack<int或者结构体定义的数据类型> sta(随便命名);

      sta.empty()               如果栈为空返回true，否则返回false  
      sta.size()                返回栈中元素的个数  
      sta.pop()                 删除栈顶元素但不返回其值  
      sta.top()                 返回栈顶的元素，但不删除该元素  
      sta.push()                在栈顶压入新元素