資料結構實驗(C )之佇列(1)

2021-09-23 15:41:57 字數 714 閱讀 9333

(1) 假設以陣列 sequ[maxsize] 存放環形佇列的元素,同時rear和len分別指示 環形佇列中隊尾元素的位置和內含元素的個數。設計相應的入隊和出隊演算法。

**:

#include using namespace std;

const int maxsize = 10;

template class cirqueue

~cirqueue()

void enqueue(t x);

t dequeue();

private:

t data[maxsize];

t rear;

int len;

};templatevoid cirqueue::enqueue(t x)

rear=(rear+1)%maxsize;

data[rear]=x;

len++;

return;

}templatet cirqueue::dequeue()

first=((rear+maxsize)-len+1)%maxsize;

x=data[first];

len--;

return x;

}int main() ;

cirqueuecq;

try{

cout<

資料結構實驗(C )之佇列(2)

2 某汽車輪渡口,過江渡船每次能載 10 輛車過江。過江車輛分別為客車類和 貨車類,上船有如下規定 同類車先到先上船,客車先於貨車上渡船,且每上 4 輛客車,才允許上一輛貨車 若等待客車不足 4 輛則以貨車代替 若無貨車等待則允許客車都上船。設計乙個演算法模擬渡口管理。includeusing na...

資料結構 C 實現之佇列結構

佇列本質上是特殊的線性表,它是在一端 隊頭 進行刪除操作,另一端 隊尾 進行插入操作,遵守先進先出規則 fifo 既然佇列也是線性表,當然也有兩種資料儲存方式 順序儲存結構,這種結構事先要基本確定佇列的大小,不支援動態分配儲存空間,所以插入和刪除元素比較省時,但是會造成空間的浪費。為了節省空間,後來...

資料結構之佇列 C 實現

佇列很重要的一點就是入隊在隊尾進行,出隊在隊首進行,所以又把佇列稱為先進先出表。功能實現 1.入隊功能 使用鍊錶實現 include iostream using namespace std typedef struct studentnode typedef struct linkqueue qu...