實驗三之順序佇列的實現

2021-08-09 07:52:03 字數 1047 閱讀 2959

#include//#include//#includeusing namespace std;

//const int qsize=100;

templateclass seqqueue

~seqqueue()

void in(t x);

void out();

t getfirst()const;

int length()const;

bool isempty()const;

bool isfull()const;

void print()const;

};templatevoid seqqueue::in(t x)

templatevoid seqqueue::out()

templatet seqqueue::getfirst()const

templateint seqqueue::length()const

templatebool seqqueue::isempty()const

templatebool seqqueue::isfull()const

templatevoid seqqueue::print()const

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

2、      學會使用佇列解決實際問題。

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

2、建立乙個順序佇列,實現佇列的入隊和出隊操作。

在開始實驗前我以為佇列和棧的程式只是在指標的操作方面的小細節上有些差別,但是敲起**來才發現這兩者的順序儲存的結構和實現還是有許多細節是有區別的。沒有提前正確理解棧和佇列也是我為什麼編寫程式到編譯成功花去了那麼多的時間。說到底還是自己的知識不夠牢固。

而且做這次實驗我開始是按照書本迴圈佇列那一小節的例題進行程式設計的,誤以為迴圈佇列才是佇列順序儲存成功實現的例子,在進行摸索查詢過程中才明白自己當初的錯誤。

實驗三 順序佇列

一 演算法 建構函式 初始化乙個空的迴圈佇列,將隊頭指標和隊尾指標同時指向陣列的高階,即rear front size 1 析構函式 為空 入隊 當隊滿時,丟擲 上溢 隊尾指標在迴圈意義下加一,在隊尾處插入元素x 出隊 當隊空時,丟擲 下溢 隊頭指標在迴圈意義下加一,讀取並返回隊頭元素 讀取隊頭元素...

實驗之順序佇列

實驗目的 熟練應用順序佇列,運用於實踐操作中,編寫編碼實現。實驗要求 運用順序佇列編寫學生資訊的入隊出隊,編寫 並成功實現。實驗 標頭檔案 const int max 100 template class cirqueue void enqueue t dequeue t getqueue int ...

實驗三 順序佇列與鏈佇列

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