queue与stack

Queue

l 先进先出（FIFO）的数据结构

l 可供选择的容器只有dequeue和list。 对大多数用途使用默认

l 的 dequeue。

l 要用到头文件#include

常用函数

l queue Q声明一个int的空队列Q；

l push()将一个新元素接到队列的末端；

l pop()弹出队列中的第一个元素， 返回的是一个void；

l front() \ back()存取队列中的第一个元素和最后一个元素，返回的是一个引用；

l empty()测试队列是否为空；o size()获得队列中元素的个数；

 

Stack:

l 先进后出（FILO）的数据结构

l 可以使用三个标准顺序容器vector、 deque、 list中的任何一个作为stack的底层模型。

l 要用到头文件#include

常用函数

l stack Q声明一个int的空栈Q；

l push()将一个新元素接到栈的末端；

l pop()弹出栈中的末端元素， 返回的是一个void；o top()存取栈中的最后一个元素， 返回的是一个引用；

l empty()测试栈是否为空；o size() 获得栈中元素的个数；

用.运算符引用这些函数。

例：

queue num;
int a=4;
num.push(a);//向队列num里插入a