栈—and—队列-----详细讲解

栈与队列就像一对兄弟一样，学习的时候可以一块学习。

栈的特点：先进后出

队列的特点：先进先出

一、头文件

栈的头文件 

#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();//返回队头元素