STL学习笔记（四）queue && stack

STL提供队列和栈的容器，需要的话可以直接用，不需要自己实现。

• queue
• • 插push()
  • 查front()
  • 删pop()
  • 大小size()
• stack
• • 插push()
  • 查top()
  • 删pop()
  • 大小size()

queue 队列容器是一个先进先出（First In First Out，FIFO）的线性存储表，元素的插
入只能在队尾，元素的删除只能在队首。

queue q;
q.push(1); 

front()返回队列第一个元素

queue q;
q.push(1); 
int x=q.front();

pop()函数删除队列的一个元素。

queue q;
q.push(1); 
q.pop();

size()返回队列中元素的个数。

queue q;
int n=q.size();

stack s;
q.push(1); 

front()返回队列第一个元素

stack s;
s.push(1); 
int x=s.top();

pop()函数删除队列的一个元素。

stack s;
s.push(1); 
s.pop();

size()返回队列中元素的个数。

stack s;
int n=s.size();