棧和佇列 知識點

2021-08-22 08:53:50 字數 1262 閱讀 2759

在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 取出隊首元素並刪...