课程设计--- 二叉排序树的实现

《课程设计--- 二叉排序树的实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计（论文）任务书软件　学院　软件+道路与铁道　专业2　班　　　一、课程设计(论文)题目　　二叉排序树的实现　　二、课程设计(论文)工作自2012年12月17日起至2012年12月23日止。三、课程设计(论文)地点:15#520四、课程设计(论文)内容要求：1．本课程设计的目的(1)（1）要求学生达到熟练掌握C语言的基本知识和技能；(2)基本掌握面向对象程序设计的基本思路和方法；(3)能够利用所学的基本知识和技能，解决简单的程序设计问题。2．课程设计的任务及要求1）基本要求：（1）（1）要求利用TC的编程思想来

2、完成系统的设计；（2）要求在设计的过程中，建立清晰的结构体层次；（3）在系统的设计中，至少要做到基本管理要求。（4）学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。2）创新要求：在基本要求达到后，可进行创新设计，如改善算法性能、友好的人机界面等。3）课程设计论文编写要求（1）要按照书稿的规格打印与写课程设计论文（2）论文包括目录、功能描述、设计思路、具体实现、运行调试与分析讨论、设计体会与小结、参考文献、附录（源代码）等（3）课程设计论文装订按学校的统一要

3、求完成4）答辩与评分标准：（1）考勤与学习态度：20分；（2）设计思路：20分；（3）代码实现：20分；第-22-页（4）调试与分析：20分；（5）回答问题：10分；（6）论文规范性：10分。5）参考文献[1]严蔚敏，吴伟民，《数据结构》北京清华大学出版社[2]谭浩强，《C++程序设计》北京清华大学出版社[3]谭锋，章伟聪，《Visualc++程序设计实训教程》北京科学出版社6）课程设计进度安排1．准备阶段(2学时):选择设计题目、了解设计目的要求、查阅相关资料2．程序模块设计分析阶段（2学时）：程序总体设计、详细

4、设计3．代码编写调试阶段（6学时）：程序模块代码编写、调试、测试4．撰写课程设计论文阶段（2学时）：总结课程设计任务和设计内容，撰写课程设计论文学生签名：谢岳松2012年12月24日课程设计(论文)评审意见（1）考勤与态度（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（2）设计思路　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（3）代码实现　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（4）调试与分析　（20分）：优（　）、良（　）、中（　）、一般（　）

5、、差（　）；（5）回答问题　　（10分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（6）论文规范性（10分）：优（　）、良（　）、中（　）、一般（　）、差（　）；评阅人：　　　职称：讲师第-22-页2012年12月26日第-22-页目录绪论-1-一、功能描述-2-二、设计思路-2-三、具体实现-6-四、运行调试及结果分析-14-五、设计体会与小结-16-六、参考文献17七、附录(核心代码)17第-22-页绪论数据结构是一门理论性强、思维抽象、难度较大的课程，是基础课和专业课之间的桥梁。该课程的先行课程是

6、计算机基础、程序设计语言、离散数学等，后续课程有操作系统、编译原理、数据库原理、软件工程等。通过本门课程的学习，我们应该能透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养良好的程序设计能力和解决实际问题的能力。数据结构是计算机科学与技术专业的一门核心专业基础课程，在该专业的课程体系中起着承上启下的作用，学好数据结构对于提高理论认知水平和实践能力有着极为重要的作用。学习数据结构的最终目的是为了获得求解问题的能力。对于现实世界中的问题，应该能从中抽象出一个适当的数学模型，该数学模型在计算机内部用

7、相应的数据结构来表示，然后设计一个解此数学模型的算法，再进行编程调试，最后获得问题的解答。实习课程是为了加强编程能力的培养，鼓励学生使用新兴的编程语言。第-22-页相信通过数据结构课程实践，无论是理论知识，还是实践动手能力，我们都会有不同程度上的提高。一、功能描述1) 以回车('')为输入结束标志,输入数列L，生成一棵二叉排     序树T；2) 对二叉排序树T作中序遍历，输出结果；3) 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”；二、设计思路

8、算法设计思想二插链表作存储结构：建立二插排序树采用边查找边插入的方式。查找函数采用递归的方式进行查找。如果查找成功则不应再插入原树，否则返回当前结点的上一个结点。然后利用插入函数将该元素插入原树。对二叉树进行中序遍历采用递归函数的方式。在根结点不为空的情况下，先访问左子树，再访问根结点，最后访问右子树。第-22-页删除结点函数，采用边查找边删除的方式。如果没