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<int > num;
int a=4;
num.push(a);//向队列num里插入a