對#include<stack> 和#include<queue>的使用

標籤：檔案   類型   檔案中   返回   empty   容器類   基本   top   操作   

1、stack
stack 模板類的定義在<stack>標頭檔中。
stack 模板類需要兩個模板參數，一個是元素類型，一個容器類型，但只有元素類型是必要
的，在不指定容器類型時，預設的容器類型為deque。
定義stack 對象的範例程式碼如下：
stack<int> s1;
stack<string> s2;
stack 的基本操作有：
入棧，如例：s.push(x);
出棧，如例：s.pop();注意，出棧操作只是刪除棧頂元素，並不返回該元素。
訪問棧頂，如例：s.top()
判斷棧空，如例：s.empty()，當棧空時，返回true。
訪問棧中的元素個數，如例：s.size()。

 

2、queue
queue 模板類的定義在<queue>標頭檔中。
與stack 模板類很相似，queue 模板類也需要兩個模板參數，一個是元素類型，一個容器類
型，元素類型是必要的，容器類型是可選的，預設為deque 類型。
定義queue 對象的範例程式碼如下：
queue<int> q1;
queue<double> q2;

queue 的基本操作有：
入隊，如例：q.push(x); 將x 接到隊列的末端。
出隊，如例：q.pop(); 彈出隊列的第一個元素，注意，並不會返回被彈出元素的值。
訪問隊首元素，如例：q.front()，即最早被壓入隊列的元素。
訪問隊尾元素，如例：q.back()，即最後被壓入隊列的元素。
判斷隊列空，如例：q.empty()，當隊列空時，返回true。
訪問隊列中的元素個數，如例：q.size()

對#include<stack> 和#include<queue>的使用