實驗二之隊列

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

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

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

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