数据结构课程设计
学院信息科学与工程学院
班级：计算机
班
姓名： 宋凯嵩
学号：
数据结构课程设计
题目： 二叉顺序树
班级：计算机
姓名：宋凯嵩学号：
日期：
一 需求分析
利用二叉顺序树实现一个动态查找表，实现动态查找表的三项基本功能：查找，插入，删
除操作。开始进行顺序二叉树的建立，输入元素的个数以及元素，动态创建一个二叉树，
然后进行选择对二叉顺序树进行的操作，即选择，插入，删除操作，推出程序的时候，进
行销毁。
二 概要设计
为了实现上述功能所需要的数据类型为二叉树。
二叉树的抽象数据类型为：
数据对象： 是具有相同特性的数据元素的集合。
数据关系：
基本操作：
操作结果：构造一个含 个数据元素的动态查找表。
!"#$%&$
初始条件：动态查找表已存在。
操作结果：根据元素，删除表中该元素。
%
初始条件：动态查找表已存在。
操作结果：销毁表。
!"#$%&$!'!%
初始条件：动态查找表 存在，&$ 为和关键字类型相同的给定值。
操作结果：若 中存在其关键字等于 &$ 的数据元素，则函数值为该元素
的值或在表中的位置，否则为空。
( )!"#$%
初始条件：动态查找表已存在。
操作结果：根据元素，插入该元素。
*+,-"#$%,
初始条件：动态查找表已存在。
操作结果：根据元素，查找表中该元素。
初始条件：动态查找表已存在。
操作结果：清空表中元素。
.)/
初始条件：动态查找表已存在。
操作结果：遍历表中的元素，并输出。
数据结构课程设计
0
三 详细设计
1/ +,2),/34
1/ +,2),/4
1,5 67(8"
1,5 9:
1,5 ;<"
1,5 "#$%/
$%,')+=3,
"#$%,>
)+=3,?/,!?/,>
0=3,!?>
/ "#</)@67(8"AB>
33C=D<<>
.3/,( // +#E?初始化?E
"#</)@BC +#>
0
/ "F/ &$!/ ,
/'&$CC,
+ 9:>
)
+ ;<">
0
/ </ &$!/ ,
/'&$2,
+ 9:>
)
+ ;<">
0
/ !"#$%&$!'!%
