實驗二之隊列

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

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

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

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