數(shù)據(jù)結(jié)構(gòu)排隊(duì)購(gòu)票問題-文庫(kù)吧資料
2025-06-16 00:37本頁(yè)面
【正文】 無重復(fù)，界面間的轉(zhuǎn)換有沒有問題。 cin cmd。 cout \t按l鍵查看隊(duì)列. endl。 cout \t按n鍵領(lǐng)取編號(hào). endl。 cout * 購(gòu)票系統(tǒng) *。 cout endl endl。} 韓碩設(shè)計(jì)實(shí)現(xiàn)：主要負(fù)責(zé)主菜單char menu(){ char cmd。 ()。 if (jud == 1) num[i] = num[i+1]。 iii。 ()。 if (jud == 1) { num[i] = num[i+1]。 iii。ideq, int ran1) { bool jud = 0。} 林浩成設(shè)計(jì)實(shí)現(xiàn)： 刷新指令及雙端隊(duì)列的元素移除。 } (deqIt, num)。 while (num ideq[i]) { deqIt++。 else { dequeint::iterator deqIt。 if(num ()) (num)。ideq, int num){ int i = 0。 } return 0。E39。e39。 menu_back(ideq, num, cmd)。 srand(time(0))。 int num。) show_mand(ideq)。 || cmd == 39。 else if (cmd == 39。L39。l39。 deque_num(ideq, num)。N39。n39。ideq, int amp。 system(pause)。 //將該編號(hào)移出隊(duì)列 } else cout \t當(dāng)前窗口沒有人排隊(duì). endl。 else if (ran == 1) cout \t請(qǐng)編號(hào) () 的乘客到窗口購(gòu)票. endl。 cout 。 cout 。 cout * 購(gòu)票系統(tǒng) *。 cout endl endl。{ ran = rand() % 2。}void show_mand(intdeq amp。 system(pause)。 cout endl \t。 cout ********************************************************************************。 cout ********************************************************************************。 } ii++。jii。 //生成隨機(jī)數(shù)，范圍1100 num[ii]=rnum。 srand((unsigned)time(NULL))。 system(pause)。 copy((),(), screen)。 endl。 cout ********************************************************************************。 cout ********************************************************************************。ideq) //顯示正在排隊(duì)的購(gòu)票者的編號(hào){ system(cls)。 個(gè)人設(shè)計(jì)實(shí)現(xiàn)： 侯永躍設(shè)計(jì)實(shí)現(xiàn)：主要負(fù)責(zé)主界面的設(shè)計(jì)，隨機(jī)編號(hào)的生成。 主算法設(shè)計(jì) ：隨機(jī)數(shù)的生成：使用srand()提供種子數(shù)，再使用rand()函數(shù)生成隨機(jī)數(shù)。ideq, int amp。ideq)：用于顯示售票窗口指令。show_num()：用于為購(gòu)票者分配編號(hào)，編號(hào)為1100之間的隨機(jī)數(shù)。ideq, int num)實(shí)現(xiàn)插入元素位置查找和隊(duì)列元素的增添show_deque(intdeq amp。 函數(shù)原型設(shè)計(jì)：delete_dequenum(intdeq amp。將隨機(jī)數(shù)依次與隊(duì)列元素比較，找到合適的“位置”后插入到指針后面 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)：本程序使用STL的雙端隊(duì)列類deque。 3 方案設(shè)計(jì) 總體功能設(shè)計(jì)：本程序主要實(shí)現(xiàn)三個(gè)功能：為購(gòu)票者分配隨機(jī)編號(hào)，售票窗口發(fā)出隨機(jī)指令，查看正在隊(duì)列中的編號(hào)。0時(shí)，移出最小編號(hào)；1時(shí)，移出最大編號(hào)。 2 需求分析 課題調(diào)研： （范圍定為1100）。 相關(guān)知識(shí) 。每次有觀眾領(lǐng)取編號(hào)，利用隨機(jī)數(shù)輸出一個(gè)1~100之間隨機(jī)的一個(gè)數(shù)。 課題原理讀取文件中的字符串，統(tǒng)計(jì)串中各字符出現(xiàn)的次數(shù)，成為權(quán)值，之后構(gòu)建最優(yōu)二叉樹進(jìn)行編碼。（2）實(shí)現(xiàn)STL的雙端隊(duì)列類deque。 要求：設(shè)計(jì)算法實(shí)現(xiàn)按上述規(guī)則的排隊(duì)售票程序。（3）隨機(jī)編號(hào)處于最小編號(hào)與最大編號(hào)之間的購(gòu)票者，可直接到窗口排隊(duì)購(gòu)票。為使門票公平、安全的銷售，售票處決定采用如下售票規(guī)則：（1）購(gòu)票者到購(gòu)票處領(lǐng)取一個(gè)隨機(jī)編號(hào)?！ ≈笇?dǎo)教師簽字：2015年1月4日目錄1 課題概述 5 課題任務(wù) 5 課題原理 5 相關(guān)知識(shí) 52 需求分析 6 課題調(diào)研 6 用戶需求分析 63 方案設(shè)計(jì) 7 總體功能設(shè)計(jì) 7 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) 7 函數(shù)原型設(shè)計(jì) 7 主算法設(shè)計(jì) 7 用戶界面設(shè)計(jì) 74 方
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1