栈和队列的使用(C++)

栈和队列，都是线性结构。

栈是后进先出

队列是先进后出

一、头文件

栈

#include<stack>

队列

#include<queue>

二、定义

栈

stack<type> s;

队列

queue<type> q;

三、函数

栈

 1.s.empty();//如果栈s为空，返回true，否则返回false
 2.s.size();//返回栈的长度 
 3.s.pop(); //栈顶元素出栈 
 4.s.push(x);//把x入栈 
 5.s.top();//返回栈顶元素 

队列

 1.q.empty();//如果队列q为空，返回true，否则返回false
 2.q.size();//返回队列的长度 
 3.q.pop(); //队头元素出队 
 4.q.push(x);//把x入队
 5.q.back();//返回队尾元素 
 6.q.front();//返回队头元素