在c++標準庫(stl)中,實現了棧和佇列,方便使用,並提供了若干方法。以下作簡要介紹。
1、棧(stack)說明及舉例:
使用棧,要先包含標頭檔案 : #include
定義棧,以如下形式實現: stacks; 其中type為資料型別(如 int,float,char等)。
棧的主要操作:
s.push(item); //將item壓入棧頂
s.pop(); //刪除棧頂的元素,但不會返回
s.top(); //返回棧頂的元素,但不會刪除
s.size(); //返回棧中元素的個數
s.empty(); //檢查棧是否為空,如果為空返回true,否則返回false
棧操作舉例:
2、佇列(queue)說明及舉例:
使用佇列,要先包含標頭檔案 : #include
定義佇列,以如下形式實現: queueq; 其中type為資料型別(如 int,float,char等)。
佇列的主要操作:
q.push(item) //將item壓入佇列尾部
q.pop() //刪除隊首元素,但不返回
q.front() //返回隊首元素,但不刪除
q.back() //返回隊尾元素,但不刪除
q.size() //返回佇列中元素的個數
q.empty() //檢查佇列是否為空,如果為空返回true,否則返回false
佇列操作舉例:
棧和佇列以及優先佇列 知識點
棧的定義 stack 資料型別 棧的名稱 佇列的定義 queue 資料型別 佇列名稱 實現 以int為例 stack sta queue que 棧名sta,佇列名que sta.push 元素入棧 que.push 元素佇列 sta.pop 最頂端元素出棧 que.pop 最底端元素出佇列 sta...
棧與佇列知識點
一 讀取 include include 棧的標頭檔案 using namespace std intmain 輸入 123 輸出 123 二 刪除 include include 棧的標頭檔案 using namespace std intmain 輸入 123 456 輸出 123 三 判斷棧的...
佇列知識點
佇列 queue 是一種集合,只有2種操作,1 將元素新增到佇列末尾,2 將元素從頂部取出。1 int size 獲取佇列長度 2 add e offer e 新增元素到隊尾,但是當超過佇列容量,使用add會丟擲異常,offer僅僅返回false。3 remove e poll e 取出隊首元素並刪...