东华大学2013数据结构课程设计

《东华大学2013数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计----个人设计报告专业：班级：姓名：学号：指导教师：日期：44目录1课程设计目的32课程设计内容和要求33任务完成情况34设计报告44.1顺序表44.1.1设计目的44.1.2设计内容及要求44.1.3需求分析44.1.4概要设计54.1.5详细代码64.1.6使用说明64.1.7测试结果与分析74.1.8参考文献104.2链表114.2.1设计目的114.2.2设计内容及要求114.2.3需求分析114.2.4概要设计114.2.5详细代码114.2.6使用说明114.2.7测试结果与分析114.2.

2、8参考文献114.3树和二叉树124.3.1设计目的124.3.2设计内容及要求124.3.3需求分析124.3.5详细代码124.3.6使用说明124.3.7测试结果与分析124.3.8参考文献125体会与感想13附录：14设计一（顺序表）的代码14设计二（链表）的代码17设计三（树和二叉树）的代码17441课程设计目的1、学习获取知识的方法；2、提高发现问题、分析问题和解决实际问题的能力；3、加强创新意识和创新精神；4、加强团队的分工与合作；5、掌握面向实际背景思考问题的方法。2课程设计内容和要求内容：前言第一章顺序

3、表第二章链表第三章树和二叉树个人基本任务：完成第1,2,3章，其中选做题可不做。3任务完成情况任务完成情况介绍，如表3-1.表3-1任务完成情况表完成任务名称顺序表链表树和二叉树444设计报告4.1顺序表4.1.1设计目的熟悉顺序表的应用4.1.2设计内容及要求本程序用C语言编写，完成以下功能：1）实现二路归并排序算法。2）实现快速排序算法。3）实现堆排序算法。4）实现冒泡排序和选择排序算法5）删除线性表中所有值为item的数据元素6）五种排序方法性能测试4.1.3需求分析本程序用C编写，完成5种排序和性能测试，删除线性

4、表中所有值为item的数据元素等功能，并且需要一个菜单让用户自主选择执行的功能。①输入的形式和输入值的范围：输入的元素是整形，输入值的范围是0-9，输入-1结束。②输出的形式：在每次选择菜单后，输出相应的结果，并且询问下次操作的项目。③程序所能达到的功能：完成5种排序和性能测试，删除线性表中所有值为item的数据元素。每次操作结束后，都会有菜单方便用户进行下一步的操作。④测试数据：A．菜单显示为：请输入您要测试的项目：441．顺序存储的线性表5种排序算法»选择1»显示请输入元素个数»输入整数»输出5种排序方法排序后的元素

5、2．删除线性表中所有值为item的数据元素»选择2»显示请输入元素个数»输入整数»显示依次输入元素，按空格分开»输入整数»显示请输入item的值（整数）»输入整数»输出剩下的元素3．性能测试»选择3»输出5种排序（有序/随机元素）的时间0．退出管理系统»选择0»退出当前程序4.1.4概要设计1）为了实现上述程序功能，需要定义顺序表的抽象数据类型：typedefstructlist{intkey;//关键字项}RedType;//记录类型typedefstruct{RedTyper[MAXSIZE];//r[0]闲置或用作

6、哨兵单元intlength;//顺序表长度，参加排序元素的实际个数}SqList;//顺序表类型2）本程序包含16个函数：①voidInitialRandom(SqList*L)ContactList②voidInitial(SqList*L)44①voidMerge(RedTypeSR[],RedTypeTR[],inti,intm,intn)②voidMsort(RedTypeSR[],RedTypeTR1[],ints,intt)③voidMergesort(SqList*L)④voidchoice(SqList*

7、L)⑤voidbubble(SqList*L)⑥voidquicksort(SqList*L,intstart,intend)⑦voidHeapsort(SqList*L)⑧voidHeapAdjust(SqList*L,ints,intm)⑨voidout(SqList*L)⑩intDelete(SqList*L,intitem)⑪voidOrderInitial(SqList*L)⑫voidInOrderInitial(SqList*L)⑬voidPerformance()⑭intmain()4.1.5详细代码见附录

8、一4.1.6使用说明程序执行后出现如图4.1-2的菜单：图4.1-2菜单菜单共有四个选项，选择不同的选项会出现相应的提示进行下一步操作：选择1：顺序存储的线性表5种排序算法选择2：删除线性表中所有值为item的数据元素选择3：性能测试选择0：退出4.1.7测试结果与分析1．顺序存储的线性表5种排序算法，如图4.1-3