数据结构课程设计报告.doc

4/4数据结构课程设计报告沈阳航空航天大学课程设计报告课程设计名称：数据结构课程设计课程设计题目：应用堆实现一个优先队列院（系）：计算机学院专业：计算机科学与技术班级：14010103学号：2011040101137姓名：张宝祥指导教师：郑志勇沈阳航空航天大学课程设计报告目录第一章题目功能要求和题目分析..........................................................................-1-1.1题目要求..........................................................................................................-1-1.2基本功能要求..................................................................................................-1-1.3题目分析............................................................................................................-1-第二章程序设计......................................................................................................-2-2.1概要设计..........................................................................................................-2-2.1.1总体模块图..................................................................................................-2-2.1.2主要模块功能说明.....................................................................................-2-2.2详细设计..........................................................................................................-3-2.2.1数据结构.....................................................................................................-3-2.2.2数据结构用法说明.....................................................................................-3-2.2.3函数描述及流程图......................................................................................-5-第三章程序测试/运行的结果...............................................................................-10-参考文献....................................................................................................................-13-附录（关键部分程序清单）..............................................................................-14-I沈阳航空航天大学课程设计报告第一章题目功能要求和题目分析1.1题目要求设计要求以堆作为辅助结构实现一个优先队列。要将堆结构嵌入到队列结构中，以作为其数据组织的以部分。此处由于要用堆实现队列，所以堆结构的储存表示要求用数组。要求：1.设计并实现优先队列的数据结构，包括其上的基本操作；2.以堆结构为辅助结构实现优先队列的储存并实现其上的基本操作；3.实现优先队列的出队、入队操作；4.给出动态演示过程（选作）；1.2基本功能要求1.Insert(S,x)：将元素x插入到集合S（本题