數据结构课程设计报告模板.docVIP

课程设计说明书 课程名称： 数 据 结 构 与 算 法 专业： 计算机科学与技术 班级： 103013 姓名： 徐粤玲 学号： 03 指导教师： 苑擎飏 4 2.课题分析 7 3.具体设计过程 8 3.1设计思路 8 3.2程序设计流程图 8 3.3.函数实现说明 12 4.程序运行结果 14 5.软件使用说明 18 6.结论 21 参 考 文 献 23 附录：源代码 24 1.引 言 数据结构在计算机科学界至今没有标准的定义。个人根据各自的理解的不同而有不同的表述方法： Sartaj Sahni在他的《数据结构、算法与应用》一书中称：“数据结构是数据对象，以及存在于该对象的实例和组成实 例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象（data object）定义为“一个数据对象是实例或值的集合”。Clifford A.Shaffer在《数据结构与算法分析》一书中的定义是：“数据结构是 ADT（抽象数据类型Abstract Data Type） 的物理实现。” Lobert L.Kruse在《数据结构与程序设计》一书中，将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中，抽象层是指抽象数据类型层，它讨论数据的逻辑结构及其运算，数据