棧—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();//返回隊頭元素