3. 隊(queue)
棧標頭檔案
#include
#include
//都有
pop(
)push()
size()
empty()
swap()
emplace()
//棧top()
//佇列
front()
back
()
stack——先進後出，刪除與加入均在棧頂操作
棧也稱為堆疊，是一種線性表。
堆疊的特性： 最先放入堆疊中的內容最後被拿出來，最後放入堆疊中的內容最先被拿出來， 被稱為先進後出、後進先出。
堆疊中兩個最重要的操作是push和pop，兩個是相反的操作。
push：在堆疊的頂部加入一 個元素。
pop：在堆疊頂部移去乙個元素， 並將堆疊的大小減一。
參考：c++ stack（堆疊） 是乙個容器類的改編，為程式設計師提供了堆疊的全部功能，——也就是說實現了乙個先進後出（filo）的資料結構。
標頭檔案為:
#include
操作 比較和分配堆疊
empty() 堆疊為空則返回真push()函式和emplace()都是在棧這個容器的頂部插入乙個新的元素。pop() 移除棧頂元素
push() 在棧頂增加元素
emplace()
實際上是呼叫的底層容器的push_back()函式，新元素的值是push函式引數的乙個拷貝。
實際上是呼叫的底層容器的emplace_back()函式，新元素的值是在容器內部就地構造的，不需要移動或者拷貝
stack的emplace也可以用在普通的基本型別上。
size() 返回棧中元素數目swap()函式通過非成員函式swap()來交換底層容器，時間複雜度o(1) 用法：a.swap(b)top() 返回棧頂元素
swap() 交換兩個棧的內容（所有元素），
堆與棧的區別總結如下：
佇列也是一種特殊的線性表。不同於棧所服從的先進後出的原則，佇列的原則是先進先出。
佇列在隊頭做刪除操作,在隊尾做插入操作：
堆疊入門 堆和棧區別
在計算機領域，堆疊是乙個不容忽視的概念，我們編寫的c語言程式基本上都要用到。但對於很多的初學著來說，堆疊是乙個很模糊的概念。堆疊 一種資料結構 乙個在程式執行時用於存放的地方，這可能是很多初學者的認識，因為我曾經就是這麼想的和組合語言中的堆疊一詞混為一談。我身邊的一些程式設計的朋友以及在網上看帖遇到...
堆疊入門 堆和棧區別
在計算機領域，堆疊是乙個不容忽視的概念，我們編寫的c語言程式基本上都要用到。但對於很多的初學著來說，堆疊是乙個很模糊的概念。堆疊 一種資料結構 乙個在程式執行時用於存放的地方，這可能是很多初學者的認識，因為我曾經就是這麼想的和組合語言中的堆疊一詞混為一談。我身邊的一些程式設計的朋友以及在網上看帖遇到...
堆和棧（堆疊）的區別
一 預備知識 程式的記憶體分配 乙個由c c 編譯的程式占用的記憶體分為以下幾個部分 1 棧區 stack 由編譯器自動分配釋放 存放函式的引數值，區域性變數的值等。其操作方式類似於資料結構中的棧。2 堆區 heap 一般由程式設計師分配釋放，若程式設計師不釋放，程式結束時可能由os 注意它與資料結...