導(dǎo)學(xué)問題2：銀行排隊(duì)問題

【問題2描述】

隨著銀行業(yè)務(wù)量的快速發(fā)展，銀行柜臺(tái)業(yè)務(wù)承受的壓力越來越大，排隊(duì)等待現(xiàn)象屢見不鮮，為了解決這一問題，目前大部分銀行的營業(yè)廳都使用了取號(hào)系統(tǒng)來改善銀行窗口排長隊(duì)的現(xiàn)象，以提高銀行的服務(wù)效率。

請?jiān)O(shè)計(jì)一個(gè)簡單的模擬銀行排隊(duì)系統(tǒng)，要求程序具有以下3項(xiàng)菜單：

1）取號(hào)。選擇該菜單后，為客戶產(chǎn)生一個(gè)排隊(duì)號(hào)。

2）叫號(hào)。選擇該菜單后，顯示可服務(wù)的客戶排隊(duì)號(hào)。

3）退出系統(tǒng)。

【問題2分析】

銀行排隊(duì)問題屬于典型的先來先服務(wù)，因此需要將產(chǎn)生的排隊(duì)號(hào)存放在具有“先進(jìn)先出”特性的數(shù)據(jù)結(jié)構(gòu)中，隊(duì)列結(jié)構(gòu)可以滿足要求。

本章3.2節(jié)將介紹隊(duì)列這種操作受限的線性表。