queue(队列)
头文件:
<queue>
定义:
queue<int> q; //尖括号中添加数据类型
常用功能:
1、front() //返回值为队首元素
2、back() // 返回值为队尾元素
3、push(x) //添加一个元素x入队
4、pop() //队首元素出队
5、size() //返回队列大小
6、empty() //判断队列是否为空
stack(栈)
头文件:
<stack>
定义:
stack<int> s;
常用功能:
top() //返回值为栈顶元素
push(x) //添加一个元素x进栈
pop() //栈顶元素出栈
size() //返回栈的大小
empty() //判断栈是否为空