栈和队列基本应用

一 、栈
栈：是限定仅在表尾进行插入或删除操作的线性表，表尾段称为栈顶，表头段称为栈底，栈有称后进先出线性表。栈有顺序栈和链栈。
个人总结：栈的操作可以在数组的基础上，也可以运用stack。
数组的操作就不多说了，现在总结一下stack。
stack基本应用。
头文件 #include
stack stack;
stack.empty() 堆栈为空则返回真
stack.pop() 移除栈顶元素
stack.push() 在栈顶增加元素
stack.size() 返回栈中元素数目
stack.top() 返回栈顶元素
二、队列
queue是一种先入先出的容器。（这里要知道区别于栈）。
头文件 #include
queue q;
queue的基本应用。
push(t) 将t元素插进队尾。
pop()队首元素出队。
front()访问队首元素。
back()访问队尾元素。
empty()判断是否为队列是否为空，如果空返回true,否则返回false
size()返回容器元素数量。
clear()清空队列。
三、双向队列
deque的基本操作
push_back
在当前的最后一个元素之后 ，在 deque 容器的末尾添加一个新元素
push_front
在 deque 容器的开始位置插入一个新的元素，位于当前的第一个元素之前
pop_back
删除 deque 容器中的最后一个元素，有效地将容器大小减少一个
pop_front
删除 deque 容器中的第一个元素，有效地减小其大小
emplace_front
在 deque 的开头插入一个新的元素，就在其当前的第一个元素之前
emplace_back
在 deque 的末尾插入一个新的元素，紧跟在当前的最后一个元素之后
deque.front()
返回第一个数据。
deque.back()
返回最后一个数据
其实还有很多关于deque的操作，暂时还没学到，先不写了。。