stack 容器與 queue 容器入門

歡迎前往我的個人部落格閱讀原文。

學習了五種常用的容器，還剩下 stack 堆疊容器和 queue 佇列容器沒有學習。今天就來學習這兩種容器。

stack 堆疊是乙個後進先出(last in first out，lifo) 的線性表，插入和刪除元素都只能在表的一端進行。插入元素的一端稱為棧頂(stack top)，而另一端則稱為棧底(stack bottom)。插入元素叫入棧(push)，元素的刪除則稱為出棧(pop)。

使用 stack，需要標頭檔案宣告：

#include

堆疊只提供入棧、出棧、棧頂元素訪問和判斷是否為空等幾種方法。

下面的程式展示了各種方法的使用：

#include
#include
using
namespace std;
intmain
(int argc,
char
* ar**)
cout << endl;
// 判斷堆疊是否為空
cout << s.
empty()
<< endl;
return0;
}

執行結果：

queue 佇列容器是乙個先進先出(first in first out，fifo) 的線性儲存表，元素的插入只能在隊尾，元素的刪除只能在隊首。

queue 需要宣告標頭檔案：

#include

queue 佇列具有入隊push()(即插入元素)、出隊pop()(即刪除元素)、讀取隊首元素front()、讀取隊尾元素back()、判斷佇列是否為空empty()和佇列當前元素的數目size()這幾種方法。

下面這段程式展示了各種方法的使用方法：

#include
#include
using
namespace std;
intmain
(int argc,
char
* ar**)
cout << endl;
// 佇列是否為空
cout << q.
empty()
<< endl;
return0;
}

執行結果：

到此，c++ stl的常用的容器基本上就介紹完了，有了這些基本的容器，就可以編寫更加高效的**。但學無止境，c++ 中還有許多沒有學習的知識，以後慢慢學習進步。