1、 课程设计报告书 专 业：计算机科学与技术 课程设计名称： 数据结构课程设计 题 目：用顺序和二叉链表作存储结构 完 成 时 间：2012 年 2 月 16 日星期四 摘要 数据结构是一门理论性强、思维抽象、难度较大的课程，是基础课 和专业课之间的桥梁。该课程的先行课程是计算机基础、程序设计语言、 离散数学等，后续课程有操作系统、编译原理、数据库原理、软件工程 等。 通过本门课程的学习， 我们应该能透彻地理解各种数据对象的特点， 学会数据的组织方法和实现方法，并进一步培养良好的程序设计能力和 解决实际问题的能力。 数据结构是计算机科学与技术专业的一门核心专业基础课程，在该 专业的课程体系中起着
2、承上启下的作用，学好数据结构对于提高理论认 知水平和实践能力有着极为重要的作用。学习数据结构的最终目的是为 了获得求解问题的能力。对于现实世界中的问题，应该能从中抽象出一 个适当的数学模型，该数学模型在计算机内部用相应的数据结构来表示， 然后设计一个解此数学模型的算法，再进行编程调试，最后获得问题的 解答。 实习课程是为了加强编程能力的培养，鼓励学生使用新兴的编程语 言。相信通过数据结构课程实践，无论是理论知识，还是实践动手能力， 我们都会有不同程度上的提高。 目 录 目 录 . 1 第一章 课程设计目的课程设计目的 错误错误!未定义书签。未定义书签。 第二章 内容设计要求内容设计要求 . 1
3、 2.1 问题分析和任务定义 错误错误!未定义书签。未定义书签。 2.2 详细的设计和编码 错误错误!未定义书签。未定义书签。 2.3 上机调试 错误错误!未定义书签。未定义书签。 第三章 源代码源代码 错误错误!未定义书签。未定义书签。 3.1 用二叉链表存储结构实现 3.2 用顺序存储结构实现 7 第四章 测试分析测试分析 . 错误错误!未定义书签。未定义书签。 4.1 用二叉链表存储结构实现 .10 4.2 用顺序存储结构实现 . 11 总 结 . 11 心得体会 . 11 参 考 文 献 . 12 1 第一章 课程设计目的 本课程是数据结构课程的实践环节。主要目的在于加强学生在课程 中
4、学习的相关算法和这些方法的具体应用， 使学生进一步掌握在 C+或其 他语言中应用这些算法的能力。通过课程设计题目的练习，强化学生对 所学知识的掌握及对问题分析和任务定义的理解。 第二章 内容设计要求 二叉排序树的实现： 用顺序和二叉链表作存储结构 1）以回车（n）为输入结束标志，输入数列L,生成一棵二叉排序树T; 2)对二叉排序树T作中序遍历，输出结果； 3）输入元素x，查找二叉排序树T，若存在含x的结点，则删除该结点， 并作中序遍历（执行操作2）；否则输出信息“无x”。 2.1 问题分析和任务定义 对问题的描述应避开具体的算法和涉及的数据结构，它是对要完成 的任务作出明确的回答，强调的是做什么，而不是怎么做。 2.2 详细的设计和编码 算法的具体描述和代码的书写。 2.3 上机调试 源程序的输入和代码的调试。 2 要求：设计中要求综合运用所学知识，上机解决一些与实际应用结 合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的 训练，深刻理解、牢固的掌握数据结构和算法设计技术，掌握分析、解 决实际问题的能力。 第三章
