在C++中,使用头文件#include < queue >即可使用队列类。
常用函数:
-
push
-
pop
-
size
-
empty
-
front
-
back
(queue底层就是用deque,所以queue就是在调用deque的接口而已,只不过加了一层封装进行部分函数的限制)
queue没有迭代器!!!
C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构。
c++ stl栈stack的头文件为:
#include < stack >
c++ stl栈stack的成员函数介绍:
-
empty() 堆栈为空则返回真
-
pop() 移除栈顶元素
-
push() 在栈顶增加元素
-
size() 返回栈中元素数目
-
top() 返回栈顶元素
stack没有迭代器!!!