数据结构课程设计二叉排序树的实现.pdfVIP

数据结构课程设计 数据结构课程设计 数据结构课程设计 数据结构课程设计 一、引言 一、引言 数据结构是一门理论性强、思维抽象、难度较大的课程，是基础课和专业课之间 数据结构是一门理论性强、思维抽象、难度较大的课程，是基础课和专业课之间 的桥梁。该课程的先行课程是计算机基础、程序设计语言、离散数学等，后续课程 的桥梁。该课程的先行课程是计算机基础、程序设计语言、离散数学等，后续课程 有操作系统、编译原理、数据库原理、软件工程等。 通过本门课程的学习，我们应 有操作系统、编译原理、数据库原理、软件工程等。 通过本门课程的学习，我们应 该能透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步 该能透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步 培养良好的程序设计能力和解决实际问题的能力。 培养良好的程序设计能力和解决实际问题的能力。 数据结构是计算机科学与技术专业的一门核心专业基础课程，在该专业的课程 数据结构是计算机科学与技术专业的一门核心专业基础课程，在该专业的课程 体系中起着承上启下的作用，学好数据结构对于提高理论认知水平和实践能力有着 体系中起着承上启下的作用，学好数据结构对于提高理论认知水平和实践能力有着 极为重要的作用。学习数据结构的最终 目的是为了获得求解问题的能力。对于现实 极为重要的作用。学习数据结构的最终 目的是为了获得求解问题的能力。对于现实 世界中的问题，应该能从中抽象出一个适当的数学模型，该数学模型在计算机内部 世界中的问题，应该能从中抽象出一个适当的数学模型，该数学模型在计算机内部 用相应的数据结构来表示，然后设计一个解此数学模型的算法，再进行编程调试， 用相应的数据结构来表示，然后设计一个解此数学模型的算法，再进行编程调试， 最后获得问题的解答。 最后获得问题的解答。 实习课程是为了加强编程能力的培养，鼓励学生使用新兴的编程语言。相信通 实习课程是为了加强编程能力的培养，鼓励学生使用新兴的编程语言。相信通 过数据结构课程实践，无论是理论知识，还是实践动手能力，我们都会有不同程度 过数据结构课程实践，无论是理论知识，还是实践动手能力，我们都会有不同程度 上的提高。 上的提高。 二、 课程设计目的 二、 课程设计目的 本课程是数据结构课程的实践环节。主要 目的在于加强学生在课程中学习的相 本课程是数据结构课程的实践环节。主要 目的在于加强学生在课程中学习的相 C++ 关算法和这些方法的具体应用，使学生进一步掌握在 C++或其他语言中应用这些算 关算法和这些方法的具体应用，使学生进一步掌握在 或其他语言中应用这些算 法的能力。通过课程设计题 目的练习，强化学生对所学知识的掌握及对问题分析和 法的能力。通过课程设计题 目的练习，强化学生对所学知识的掌握及对问题分析和 任务定义的理解。 任务定义的理解。 1  12  第 1 页 共 12 页 第 页 共 页 数据结构课程设计 数据结构课程设计 三、内容设计要求 三、内容设计要求 二叉排序树的实现： 二叉排序树的实现： 用顺序和二叉链表作存储结构 用顺序和二叉链表作存储结构 „ ‟ „ ‟ 1）以回车 （\n ）为输入结束标志，输入数列L,生成一棵二叉排序树T; 1）以回车 （\n ）为输入结束标志，输入数列L,生成一棵二叉排序树T; 2)对二叉排序树T作中序遍历，输出结果； 2)对二叉排序树T作中序遍历，输出结果； 3）输入元素x，查找二叉排序树T，若存在含x的结点，则删除该结点，并作中序遍 3）输入元素x，查找二叉排序树T，若存在