数据结构设计说明书数据结构计说明书设计说明书.docVIP

摘 要 数据结构是研究与数据之间的关系，我们称这一关系为数据的逻辑结构，简称数据结构。当数据的逻辑结构确定以后，数据在物理空间中的存储方式，称为数据的存储结构。相同的逻辑结构可以具有不同的存储结构，因而有不同的算法。 本次课程设计，程序中的数据采用“树形结构”作为其数据结构。具体采用的是“二叉排序树”，并且使用“一维数组”来作为其存储结构。一维数组顺序表存储结构是用一组地址连续的存储单元依次自上而下、自左而右存储完全二叉树上的结点元素；本课程设计实现了二叉排序树的创建、中序遍历、计算二叉排序树的平均查找长度和删除二叉排序树中某个结点。 本课程主要介绍了本课题的开发背景，所要完成的功能和开发的过程。重点说明了系统的设计思路、总体设计、各个功能模块的设计与实现方法。 关键词：二叉排序树的实现；C语言；数据结构；线性表；顺序表；中序遍历。 目录 摘 要 I 1 课题背景的介绍 1 1.1 课题背景 1 1.2 目的 1 2 需求分析 1 2.1课程设计题目、任务及要求 1 2.2课程设计思想 2 3 系统总体设计 3 3.1 系统模块划分 3 3.2 二叉排序树的生成过程 3 3.3 主要功能模块设计 3 4 系统详细设计 5 4.1 主函数菜单模块 5 4.2 查找模块 6 4.3 插入模块 7 4.4 中序遍