（2） 某汽車輪渡口，過江渡船每次能載 10 輛車過江。過江車輛分別為客車類和 貨車類，上船有如下規定：同類車先到先上船，客車先於貨車上渡船，且每上 4 輛客車，才允許上一輛貨車；若等待客車不足 4 輛則以貨車代替；若無貨車等待則允許客車都上船。設計乙個演算法模擬渡口管理。
**：
#includeusing namespace std;
const int maxsize=100;
templateclass queue
~queue()
void enqueue(t x);
t dequeue();
t getqueue();
int empty()
private:
t data[maxsize];
t rear;
int len,lenth;
}; templatevoid queue::enqueue(t x)
rear=(rear+1)%maxsize;
data[rear]=x;
len++;
lenth=len;
return;
}templatet queue::dequeue()
first=((rear+maxsize)-len+1)%maxsize;
x=data[first];
len--;
lenth=len;
return x;
}templatet queue::getqueue()
first=((rear+maxsize)-lenth+1)%maxsize;
x=data[first];
lenth--;
return x;
}templatevoid manager(int busnum,int trucknum,int totalnum,queuebus,queuetruck,queueferry)
else if(busnum>=4 && truck.empty() && !bus.empty())
else break; }
for(int i=0;i*10bus;
queuetruck;
queueferry;
trycatch(char e) {
cout<
資料結構實驗（C ）之佇列（1）
1 假設以陣列 sequ maxsize 存放環形佇列的元素，同時rear和len分別指示 環形佇列中隊尾元素的位置和內含元素的個數。設計相應的入隊和出隊演算法。include using namespace std const int maxsize 10 template class cirqu...
《資料結構》 實驗2
一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周，具體集中實驗時間為第4週第2次課。2個學時。三 實驗...
資料結構實驗2
要求 1 建立乙個帶頭結點的單鏈表 頭指標為head 且遍歷此鍊錶 輸出鍊錶中各結點的值 2 查詢單鏈表中的第i個結點，並輸出結點元素的值 3 在單鏈表中的第i個結點前插入乙個結點值為e的正整數 從外部輸入 4 刪除單鏈表中的第j個結點 5 將單鏈表中的各結點就地逆序 不允許另建乙個鍊錶 程式 in...