数据结构课程报告

《数据结构课程报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划数据结构课程报告　　数据结构课程报告要求　　内容：数据结构及其应用　　课程报告的开头应给出题目、班级、姓名、学号和完成日期等，正文一般包括以下内容：　　一．　　二．知识要点：介绍所使用数据结构的理论知识　　1.需求分析：介绍该应用的功能；　　2.概要设计：说明该应用中用到的所有抽象数据类型的定义、各程序模块之间的层次关系、各子程序的功能及其调用关系。需要画出调用关系图。　　3.详细设计：实现概要设计中定义的所有数据类型，包括全局变量的定义等。对每个子程序需要写出用高级程序

2、设计语言描述的算法或伪码算(转载于:写论文网:数据结构课程报告)法；对主程序和主要算法模块应重点介绍并写出详细的高级程序设计语言描述的算法。当子程序较多时，建议对子程序进行编号。　　4.测试分析：一般包括以下内容：　　调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析。　　算法的时空分析和改进设想。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　经验和体会等。　　测试功能展示。

3、列出你的测试结果，包括输入和输出，这里的测试数据应该完整和严格。　　5.源程序清单：是带详细注释的源程序。如果提交源程序代码，可以只列出程序文件名的清单。　　6.用户使用手册：告诉用户如何使用你编写的程序，详细列出每一步的操作步骤和使用规则等。　　其中，知识要点、报告正文的需求分析、概要设计部分是必写内容，其余自选，字数不限。　　提交日期：18周提交电子版，班级打包发到我的电子邮箱*****@　　数据结构课程设计报告　　题目：5　　班级:计算机1102　　学号：姓名：陈越　　指导老师：王新胜　　一：需求分析1.运行环境TC　　2.程序所需实现的功能目的-通过该培训员工可对保安行业有

4、初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　几种排序算法的演示，要求给出从初始开始时的每一趟的变化情况，并对各种排序算法性能作分析和比较：直接插入排序；折半插入排序；冒泡排序；简单选择排序；快速排序；堆排序；归并排序.二：设计说明1.算法设计的思想1）、直接插入排序　　排序过程：整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序。2)、折半插入排序

5、　　排序过程：用折半查找方法确定插入位置的排序叫折半插入排序。3)、冒泡排序　　排序过程：将第一个记录的关键字与第二个记录的关键字进行比较，若为逆序r[1].key>r[2].key，则交换；然后比较第二个记录与第三个记录；依次类推，直至第n-1个记录和第n个记录比较为止——第一趟冒泡排序，结果关键字最大的记录被安置在最后一个记录上。对前n-1个记录进行第二趟冒泡排序，结果使关键字次大的记录被安置在第n-1个记录位置。重复上述过程，直到“在一趟排序过程中没有进行过交换记录的操作”为止4)、简单选择排序　　排序过程：首先通过n-1次关键字比较，从n个记录中找出关键字最小的记录，将它与

6、第一个记录交换。再通过n-2次比较，从剩余的n-1个记录中找出关键字次小的记录，将它与第二个记录交换。重复上述操作，共进行n-1趟排序后，排序结束。5)、快速排序目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　基本思想：通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录进行排序，以达到整个序列有序。　　排序过程：对r[s??

7、t]中记录进行一趟快速排序，附设两个指针i和j，设枢轴记录rp=r[s]，x=。初始时令i=s,j=t。首先从j所指位置向前搜索第一个关键字小于x的记录，并和rp交换。再从i所指位置起向后搜索，找到第一个关键字大于x的记录，和rp交换。重复上述两步，直至i==j为止。再分别对两个子序列进行快速排序，直到每个子序列只含有一个记录为止。6)、堆排序　　排序过程：将无序序列建成一个堆，得到关键字最小的记录；输　　出堆顶的最小值后，使剩余的n-1个元素重又建成一个堆，则可得到