數(shù)據結構排隊購票問題-全文預覽
【正文】 endl。 i++。 else if (num ()) (num)。}void deque_num(intdeq amp。 if (jud == 1) num[i] = num[i+1]。 ()。 iii。ideq)。void show_deque(intdeq amp。void delete_dequenum(intdeq amp。//屏幕顯示unsigned int number = 0。ideq, int num)查找位置和入隊列20131364林浩成Void delete_dequenum(intdeq amp。ideq)，show_mand(intdeq amp。代碼的規(guī)范性，高效性和兼容性都是衡量代碼是否質量上乘的重要參數(shù)之一，在學習的路上，我們也要格外注意這些小的習慣，培養(yǎng)好的習慣是為建立程序大廈所打好的堅實基礎。在學習編程語言的過程中也應當注意把幾種不同的方法相比較，在應用的時候選擇效率高的一種。通過這個實驗我們了解了STL模板的使用，當然更重要的是積累了小組合作編程的經驗。界面銜接的也很好。 cin cmd。 cout \t按n鍵領取編號. endl。 cout endl endl。 ()。 iii。 if (jud == 1) { num[i] = num[i+1]。ideq, int ran1) { bool jud = 0。 } (deqIt, num)。 else { dequeint::iterator deqIt。ideq, int num){ int i = 0。E39。 menu_back(ideq, num, cmd)。 int num。 || cmd == 39。L39。 deque_num(ideq, num)。n39。 system(pause)。 else if (ran == 1) cout \t請編號 () 的乘客到窗口購票. endl。 cout 。 cout endl endl。}void show_mand(intdeq amp。 cout endl \t。 cout ********************************************************************************。jii。 srand((unsigned)time(NULL))。 copy((),(), screen)。 cout ********************************************************************************。ideq) //顯示正在排隊的購票者的編號{ system(cls)。 主算法設計 ：隨機數(shù)的生成：使用srand()提供種子數(shù)，再使用rand()函數(shù)生成隨機數(shù)。ideq)：用于顯示售票窗口指令。ideq, int num)實現(xiàn)插入元素位置查找和隊列元素的增添show_deque(intdeq amp。將隨機數(shù)依次與隊列元素比較，找到合適的“位置”后插入到指針后面 數(shù)據結構設計：本程序使用STL的雙端隊列類deque。每次有觀眾領取編號，利用隨機數(shù)輸出一個1~100之間隨機的一個數(shù)。（2）實現(xiàn)STL的雙端隊列類deque。（3）隨機編號處于最小編號與最大編號之間的購票者，可直接到窗口排隊購票?！ ≈笇Ы處熀炞郑?015年1月4日目錄1 課題概述 5 課題任務 5 課題原理 5 相關知識 52 需求分析 6 課題調研 6 用戶需求分析 63 方案設計 7 總體功能設計 7 數(shù)據結構設計 7 函數(shù)原型設計 7 主算法設計 7 用戶界面設計 74 方案實現(xiàn) 9 開發(fā)環(huán)境與工具 9 程序設計關鍵技術 9 個人設計實現(xiàn) 9 侯永躍設計實現(xiàn) 9 李博然設計實現(xiàn) 12 林浩成設計實現(xiàn) 13 韓碩設計實現(xiàn) 135 測試與調試 15 個人測試 15 侯永躍測試 15 李博然測試 15 林浩成測試 16 組裝與系統(tǒng)測試 17 系統(tǒng)運行 186 課題總結 21 課題評價 21 個人設計小結 21 侯永躍設計小結 21 李博然設計小結 21 林浩成設計小結 21 韓碩設計小結 217 附錄A 課題任務分工 A1 課題程序設計分工 22A2 課題報告分工 23 附錄B 課題設計文檔（光盤） 附B1課程設計報告（電子版） B2源程序代碼（*.H，*.CPP） 24B3工程與可執(zhí)行文件 附 1 課題概述 課題任務歐洲杯足球賽正在激烈進行。設計要求：設計算法實現(xiàn)按上述規(guī)則的排隊售票程序。為使門票公平、安全的銷售，售票處決定采用如下售票規(guī)則：（1）購票者到購票處領取一個隨機編號。如采區(qū)變電所的供電負荷中有一類負荷，變壓器的臺數(shù)不得少于兩臺。為了供電經濟性，應盡量選用低損耗變壓器。一般在變電硐室內的動力變壓器，選擇礦用一般型油浸變壓器。如需采用多臺變壓器時，最好不采用幾個工作面共用一臺變壓器的供電方式。決賽門票處于熱賣。（4）售票窗口空閑時隨機發(fā)出0或1指令，指令為0時，最小編號者到窗口購票，指令為1時，最大編號者到窗口購票。（3）嘗試采用不同數(shù)據結構的多種解法。（2）購票者按隨機編號從小到大排序。（1）采用STL的雙端隊列等數(shù)據結構。再將串中字符與編碼匹配，輸出編碼字符串，之后每八位用底層字符進行壓縮。利用STL的雙端隊列deque類，實現(xiàn)隨機編號的入隊列、出隊列。 ，使隊列中的元素順序為從小到大。 用戶需求分析：。為購票者分配編號需要用到隨機函數(shù)，分配完畢之后插入隊列。ideq, int
教學教案相關推薦
鄂ICP備17016276號-1