實驗4 棧和佇列的基本操作實現及其應用之《鏈佇列》

2021-08-09 11:13:42 字數 1146 閱讀 9244

實驗4:棧和佇列的基本操作實現及其應用之鏈佇列 1、

熟練掌棧和佇列的結構特點,掌握棧和佇列的順序儲存和鏈式儲存結構和實現。 2、

學會使用棧和佇列解決實際問題。

1、自己確定結點的具體資料型別和問題規模:

分別建立乙個順序棧和鏈棧,實現棧的壓棧和出棧操作。

分別建立乙個順序佇列和鏈佇列,實現佇列的入隊和出隊操作。

2、設計演算法並寫出**,實現乙個十將二進位制轉換成2進製數。

3、選做題(*)

設計乙個模擬飯堂排隊打飯管理軟體,實現「先來先打飯」的排號叫號管理。

1、依據實驗內容分別說明實驗程式中用到的資料型別的定義

實驗中選用的是整型來進行棧的資料輸入。

2、相關操作的演算法表達;

入佇列:只考慮在鍊錶的尾部進行,鏈佇列帶頭結點,讓隊頭指標和隊尾指標均指向頭結點。

出佇列:只考慮在鏈佇列的頭部進行,需要注意佇列長度等於1的特殊情況。

3、完整程式;

#includeusing namespace std;

const int s=10;

struct node

;class linkqueue

int empty()

private:

node *front,*rear;

};linkqueue::linkqueue()

void linkqueue::push(int x)

int linkqueue::pop()

int main()

while(s);

while(1)

while(s);

break;

}case 2:

{cout<

4、總結、執行結果和分析。

5、總體收穫和不足,疑問等。

實驗4 棧和佇列的基本操作實現及其應用

1 熟練掌棧和佇列的結構特點,掌握棧和佇列的順序儲存和鏈式儲存結構和實現。2 學會使用棧和佇列解決實際問題。1 自己確定結點的具體資料型別和問題規模 分別建立乙個順序棧和鏈棧,實現棧的壓棧和出棧操作。三 源程式 五 實驗心得 棧特點就是先進後出 後進先出 從乙個口進去,從同乙個口出去。棧是限定僅在尾...

實驗4 棧和佇列的基本操作實現及其應用

1 熟練掌棧和佇列的結構特點,掌握棧和佇列的順序儲存和鏈式儲存結構和實現。2 學會使用棧和佇列解決實際問題。1 自己確定結點的具體資料型別和問題規模 分別建立乙個順序佇列和鏈佇列,實現佇列的入隊和出隊操作。三 源程式 五 實驗心得 佇列是特殊的線性表,佇列是只允許在一端進行插入操作,在另一端進行刪除...

實驗4 棧和佇列的基本操作實現及其應用 鏈棧

1 熟練掌棧和佇列的結構特點,掌握棧和佇列的順序儲存和鏈式儲存結構和實現。2 學會使用棧和佇列解決實際問題。1 自己確定結點的具體資料型別和問題規模 分別建立乙個順序棧和鏈棧,實現棧的壓棧和出棧操作。分別建立乙個順序佇列和鏈佇列,實現佇列的入隊和出隊操作。2 設計演算法並寫出 實現乙個十將二進位制轉...