實(shí)驗(yàn)二之隊(duì)列

1、117數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告學(xué)號(hào)：2015111898姓名：許明華專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)知識(shí)范疇：棧與隊(duì)列完成日期：2017年03月31日實(shí)驗(yàn)題目：基于循環(huán)隊(duì)列的排隊(duì)買票模擬程序?qū)嶒?yàn)內(nèi)容及要求：編程建立循環(huán)隊(duì)列存儲(chǔ)結(jié)構(gòu)，對(duì)排隊(duì)買票過(guò)程進(jìn)行模擬。要求程序在控制臺(tái)屏幕上顯示字符菜單：1.排隊(duì)——輸入新到達(dá)的買票人姓名，加入買票隊(duì)列中；2.售票——排隊(duì)隊(duì)列中最前面的人購(gòu)票成功，顯示信息并將其從隊(duì)列中刪除；3.查看隊(duì)列——從隊(duì)首到隊(duì)尾依次列出所有正在

2、排隊(duì)買票人的姓名；4.結(jié)束——退出系統(tǒng)?！芭抨?duì)”時(shí)，若隊(duì)滿，應(yīng)提示等待（排隊(duì)不成功）；“售票”時(shí)，若隊(duì)空，應(yīng)提示無(wú)人排隊(duì)（售票失敗）。實(shí)驗(yàn)?zāi)康模赫莆昭h(huán)隊(duì)列的基本操作。數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)簡(jiǎn)要描述：序言：這是本學(xué)期第二個(gè)實(shí)驗(yàn)，實(shí)驗(yàn)主要目的是讓我們熟悉循環(huán)隊(duì)列的創(chuàng)建，入隊(duì)，出隊(duì)等操作數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)：整個(gè)實(shí)驗(yàn)可分為一個(gè)大的模塊，其中包含八個(gè)函數(shù)模塊：菜單顯示函數(shù)（Menu）初始化隊(duì)列（InitQueue），添加購(gòu)票人到隊(duì)列（enQueue），刪除購(gòu)票

3、成功的人（dlQueue），輸出隊(duì)列中所有人的信息（Putall_Queue），讀取到文件函數(shù)（write_file）以及判斷隊(duì)空和隊(duì)滿（Empty、Full）共八個(gè)函數(shù)模塊，隊(duì)列用結(jié)構(gòu)體創(chuàng)建，其中包含整型（int）的隊(duì)列容量n，隊(duì)頭指針top，隊(duì)尾指針tail和隊(duì)列計(jì)數(shù)變量c，以及string類型的數(shù)組elem；最后通過(guò)c語(yǔ)言ofstream將購(gòu)票人信息保存到文件中和c語(yǔ)言exit(0)退出系統(tǒng)，便完成了整個(gè)模擬買票系統(tǒng)的創(chuàng)建。評(píng)分滿

4、分——5分317主要函數(shù)說(shuō)明：intMenu(void)菜單顯示函數(shù)voidInitQueue(Queueint)初始化隊(duì)列intenQueue(QueueElemTp)在隊(duì)列中添加新的乘客intdlQueue(Queue)將購(gòu)票成功的人從隊(duì)列中刪除voidPutall_Queue(Queue)輸出顯示所有隊(duì)列中的購(gòu)票人的信息boolEmpty(Queue)判斷隊(duì)列是否為空boolFull(Queue)判斷隊(duì)列是否滿voidwrite_