代码规范性,总结原创性 数据结构实验报告动态查找表
typedef int Status; /* Status为函数类型*/
typedef int KeyType; /* 关键字域为整型 */
#define EQ(a,b) ((a)==(b)) /*定义等于*/
#define LT(a,b) ((a)<(b)) /*定义小于*/
二叉排序树存储结构:
二叉排序树的类型BiTree定义如下:
typedef int KeyType; /* 关键字域为整型 */
typedef struct
{
KeyType key;
int others;
} ElemType; /* 数据元素类型 */
typedef ElemType TElemType;
typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild,*rchild; /* 左右孩子指针 */
}BiTNode,*BiTree;
3. 算法设计
/* 操作结果: 构造一个空的动态查找表DT */
Status InitDSTable(BiTree *DT)
{
*DT=NULL;
return TRUE;
}
/* 初始条件: 动态查找表DT存在。操作结果: 销毁动态查找表DT */
void DestroyDSTable(BiTree *DT)
{
if(*DT) {
if((*DT)->lchild)
DestroyDSTable(&(*DT)->lchild); /* 销毁左孩子子树 */
if((*DT)->rchild)
DestroyDSTable(&(*DT)->rchild); /* 销毁右孩子子树 */
free(*DT);
*DT=NULL; }
}
数据结构实验报告-动态查找表实验报告_IT/计算机_专业资料。广工数据结构实验报告-动态查找表实验报告数据结构实验报告题目:动态查找表 学专 院业 计算机 计算机科学...
数据结构动态查找表实验报告_IT/计算机_专业资料。C语言版的数据结构,动态查找表实验报告,数据机构课程设计!主要是验证平衡二叉树比二叉排序树的查找效率更高!希望...
动态查找表实验报告一. 1 、实验概要 实验项目名称: 抽象数据类型的实现 实验项目性质: 设计性实验 所属课程名称: 数据结构 实验计划学时: 6 2、 实验目的 对...
数据结构实验报告六—BST(二叉查找树)实现动态查找表_工学_高等教育_教育专区。C++数据结构实验报告六—BST(二叉查找树)实现动态查找表...
数据结构实验报告-静态查找表中的查找_工学_高等教育_教育专区。顺序查找和折半...实验二 基于二叉排序树的查找一、实验目的: 实验目的: 1、理解动态查找表和...
数据结构实验报告之静态查找表_高等教育_教育专区。数据结构实验报告题目:静态...(ElemType)); //动态生成 n+1 个数据元素空间(0 号单元不用) if(!(*ST...
数据结构 实验报告_计算机软件及应用_IT/计算机_专业资料。这是我们软件工程...心得动态查找表掌握不够深刻 导致很多困难 实验项目(排序)一、实验目的和要求 ...
数据结构实验报告六—BST(... 6页 5财富值 24动态查找表---二叉排序树.....动态查找表的类型定义 DestroyDSTable(&DT); 初始条件:动态查找表DT存在; 操作...
《数据结构》实验报告查找_表格类模板_表格/模板_实用文档。《数据结构》实验 班级: 学号: 姓名: 实验四 ——查找一、实验目的 1. 掌握顺序表的查找方法,尤其...
数据结构实验报告题目:动态查找表 一. 动态查找表:抽象数据类型动态查找表的定义如下: ADT DynamicSearchTable { 数据对象 D:D 是具有相同特性的数据元素的集合。各...
热门文档