2018-03-22 队列,栈
2018-03-23 本文已影响0人
金七木
队列queue
#include<queue>
定义:
queue<*> name
'*'代表队列的数据类型,如:int,char; name为队列名
队列特性
队列遵循 先进先出 原则
队列用法
- name.pop > 弹出队首元素
- name.push > 压入元素至队尾
- name.front > 取队首元素,即使用其
- name.empty > 判断队列是否为空
- name.size > 求队列元素数量
栈stack
#include<stack>
定义:
stack<*> name
'*'代表栈的数据类型,如:int,char; name为栈名
栈特性
队列遵循 先进后出,后进先出 原则
p.s.栈只有栈顶
栈用法
- name.pop > 弹出栈顶元素
- name.push > 压入元素至栈顶
- name.front > 使用栈顶元素
- name.empty > 判断栈是否为空
- name.size > 求栈内元素数量