数据结构课程设计：动态查找表.docVIP

编号： 139 数据结构与算法课程设计 说明书 动态查找表 学　　院： 学院专 业： 学生姓名： 学 号C# dynamic lookup table Author :yinjie Tutor :Wangxiaoying Abstract This course design specification system to explain the whole process of using C language in Code:: Blocks software written in the dynamic look-up table program, the preparation of the environment is win7 64 bit operating system. According to the topic request, the preparation of the dynamic look-up table using the two fork sort tree, that is, the two binary list as the storage structure. The program has the function of building data, data searching, data insertion, data deletion and so on. Key words:dynamic lookup table, Code::Blocks software,win7 64 bit operating system，C # 目 录 引言 1 查找的基本概念 1 小结 1 题目 1 第1章　程序的构图设计 2 1.1动态查询表： 2 1.2程序功能流程图： 2 (1)、主函数模块 2 (2)、二叉排序树的生成 3 (3)、二叉排序树的查找模块 4 (4)、二叉排序树的插入模块 4 (5)、二叉排序树删除连接模块 5 (6)、二叉排序树的删除模块 5 (7)、二叉排序树的遍历模块 6 第2章　详细设计的程序 6 各函数模块 6 (1)主函数模块 6 (2)二叉排序树的生成模块 8 (3)二叉排序树的查找模块 8 (4)二叉排序树的插入模块 9 (5)多态查找表删除模块 10 (6)二叉排序树的中序遍历模块 12 第3章 程序测试和运行 12 3.1 程序测试 12 3.2 程序运行 13 1、主界面 13 2、建立二叉排序树模块界面 13 3、二叉排序树查找模块界面 14 4、二叉排序树插入模块界面 14 5、二叉排序树删除模块界面 14 6、退出程序的界面 14 总 结 15 程序完成情况 15 有待改进之处 15 课程设计期间的收获 15 附录源代码如下 17 引言 查找的基本概念 查找又称为检索，就是从一个数据元素集合中找出某个特定的数据元素。查找是数据处理中最为常用的一种操作，查找算法的优劣对整个软件系统的效率影响很大，尤其当所涉及的数据量较大时，更是如此。在一个数据集合中进行查找操作可选用的方法与该数据元素集合的存储结构有很大关系。 查找是根据某个给定的值，在数据元素构成的集合中确定是否在这样一个数据元素，它的关键字等于给定值的关键字。 要进行查找，必须明确要查找对象的特征，也就是要查找元素的关键值。如果在数据集合中能找到与给定值相等的关键字，则该关键字所属的数据元素就是所要查找的数据元素，此时称该查找成功；如果查遍了整个数据元素集合也未能找到与给定值相等的关键字，则称该查找失败。 小结 当然对于这个说明书，我不可能做得至善至美，但是一些基本的格式内容还是符合要求的。首先，我对查找表进行一个简要的概述。然后，我就查找表进行了详细的分析，这是设计中很重要的一步。接下来，我把查找表中所有的设计简明清晰地展现出来，并把我在设计中遇到的问题和分析解决问题的办法做了分析。最后，在结论中，我对自己的课程设计做了总体的评价同时简述了我在这次课程设计中的收获和经验。 题目 选题十二：动态查找表 　 自行设定，注意边界等特殊情况。