学号-姓名-C言程序设计实训课程设计报告.docVIP

齐鲁工业大学信息学院 《数据结构》课程设计报告 题目：图书管理系统 专业班级：计科（外包）15-2 学号：201503091063 姓名：杨朔蓬 时间：2016.5.30 需求分析 本演示程序中，堆中元素为整数，堆的大小无限制，堆的输入方式与整型数组输入相同，本程序主要是利用堆排序原理进行设计，实现对输入数据的排序和最大元的输出。 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运行命令；相应的输入数据和运算结果显示在其后。 程序执行命令包括： 新建大根堆 输出最大元素 插入元素至大根堆 输出大根堆数组 输出大根堆(按行) 销毁堆 概要设计 抽象数据类型定义 ADT HeapSort{ 数据对象: D={ai|ai属于Elemset，i = 1,2,3........,n,n=0}; 数据关系：R1={ ai = a2i; ai = a2i+1 }； 基本操作： Init_Sq(L) 操作结果：新建一个堆 InitSq(L) 初始条件：堆已存在 操作结果：将输入整数插入到大根堆中 HeapAdjust(SqList L,in