(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...