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

数据结构课程设计 一、 引言 数据结构是一门理论性强、 思维抽象、 难度较大的课程， 是基础课和专业课之间 的桥梁。该课程的先行课程是计算机基础、程序设计语言、离散数学等，后续课程 有操作系统、编译原理、数据库原理、软件工程等。 通过本门课程的学习，我们应 该能透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步 培养良好的程序设计能力和解决实际问题的能力。 数据结构是计算机科学与技术专业的一门核心专业基础课程，在该专业的课程 体系中起着承上启下的作用，学好数据结构对于提高理论认知水平和实践能力有着 极为重要的作用。学习数据结构的最终目的是为了获得求解问题的能力。对于现实 世界中的问题，应该能从中抽象出一个适当的数学模型，该数学模型在计算机内部 用相应的数据结构来表示，然后设计一个解此数学模型的算法，再进行编程调试， 最后获得问题的解答。 实习课程是为了加强编程能力的培养，鼓励学生使用新兴的编程语言。相信通 过数据结构课程实践，无论是理论知识，还是实践动手能力，我们都会有不同程度 上的提高。 二、 课程设计目的 本课程是数据结构课程的实践环节。主要目的在于加强学生在课程中学习的相 关算法和这些方法的具体应用，使学生进一步掌握在 C++或其他语言中应用这些算 法的能力。通过课程设计题目的练习，强化学生对所学知识的掌握及对问题分析和 任务定义的理解。 三、内容设计要求 二叉排序树的实现： 用顺序和二叉链表作存储结构 1）以回车（ \n‘’）为输入结束标志，输入数列 L, 生成一棵二叉排序树 T; 2) 对二叉排序树 T作中序遍历，输出结果； 3 ）输入元素 x ，查找二叉排序树 T，若存在含 x 的结点，则删除该结点，并作中序遍 历（执行操作 2 ）；否则输出信息 “无x ”。 （一）问题分析和任务定义 对问题的描述应避开具体的算法和涉及的数据结构，它是对要完成的任务作出 明确的回答，强调的是做什么，而不是怎么做。 （二）详细的设计和编码 算法的具体描述和代码的书写。 （三）上机调试 源程序的输入和代码的调试。 要求：设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密的、 规模较大的问题，通过分析、设计、编码、调试等各环节的训练，深刻理解、牢固 的掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。 四、源代码 1、用二叉链表存储结构实现 #include iostream using namespace std; 数据结构课程设计 typedef int KeyType; typedef struct Node{ KeyType key ; struct Node *lchild,*rchild; }BSTNode, *BSTree; void InsertBST(BSTree *bst, KeyType key){ BSTree s; if (*bst == NULL)/* 递归结束条件 */ { s=new BSTNode; s- key=key; s-lchild=NULL; s-rchild=NULL; *bst=s; } else if (key (*bst)-key) InsertBST(((*bst)-lchild), key);/* 将 s 插入左子树 */ else if (key (*bst)-key) InsertBST(((*bst)-rchild), key); /* 将 s 插入右子树 */ 第 3 页 共 12 页 } void CreateBST(BSTree *bst){