文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构实验报告动态查找表
侵权投诉

数据结构实验报告动态查找表

代码规范性,总结原创性 数据结构实验报告动态查找表

1.题目

动态查找表的设计与实现

实现下列操作:构造空表、销毁表、查找关键字的元素、插入新元素、删除指定关键字的元素、遍历表中所有元素.

抽象数据类型定义:

ADT DynamicSearchTable

{

数据对象 D:D是具有相同特性的数据元素的集合。各个数据元素均含有类型相同,可

唯一标识数据元素的关键字

数据关系R:数据元素同属一个集合。

基本操作P:

InitDSTable(&DT);

操作结果:构造一个空的动态查找表DT。

DestroyDSTable(&DT)

初始条件:动态查找表DT存在。

操作结果:销毁动态查找表DT。

SearchDSTable(DT,key);

初始条件:动态查找表DT存在,key为和关键字类型相同的给定值。

操作结果:若DT中存在其关键字等于key的数据元素,则函数值为该元素的值或在

表中的位置,否则为“空”。

InsertDSTable(&DT,e);

初始条件:动态查找表DT存在,e为待插入的数据元素。

操作结果:若DT中不存在其关键字等于e.key的数据元素,则插入e到DT。 DeleteDSTable(&DT,key);

初始条件:动态查找表DT存在,key为和关键字类型相同的给定值。

操作结果:若DT中存在其关键字等于key的数据元素,则删除之。

TraverseDSTable(DT,visit());

初始条件:动态查找表DT存在,visit是对结点操作的应用函数。

操作结果:按某种次序对DT的每个结点调用函数visit()一次且至多一次,一旦visit()

失败,则操作失败。

}ADT DynamicSearchTable

2. 存储结构定义:

公用头文件DS0.h和宏定义:

#include<stdio.h>

#include<stdlib.h>

#define TRUE 1 /* TRUE函数值为1*/

#define FALSE 0

#define N 10 /* 数据元素个数 */

上一页第2页

你可能喜欢

  • 迪杰斯特拉算法
  • 二叉排序树的实现
  • 数据结构c语言版复习
  • 折半查找
  • 数据结构排序实验报告
  • 图的遍历
  • 数据结构设计

热门文档

相关文档

  • 数据结构实验报告-动态查找表实验报告

    数据结构实验报告-动态查找表实验报告_IT/计算机_专业资料。广工数据结构实验报告-动态查找表实验报告数据结构实验报告题目:动态查找表 学专 院业 计算机 计算机科学...

  • 数据结构动态查找表实验报告

    数据结构动态查找表实验报告_IT/计算机_专业资料。C语言版的数据结构,动态查找表实验报告,数据机构课程设计!主要是验证平衡二叉树比二叉排序树的查找效率更高!希望...

  • 动态查找表实验报告

    动态查找表实验报告一. 1 、实验概要 实验项目名称: 抽象数据类型的实现 实验项目性质: 设计性实验 所属课程名称: 数据结构 实验计划学时: 6 2、 实验目的 对...

  • 数据结构实验报告六—BST(二叉查找树)实现动态查找表

    数据结构实验报告六—BST(二叉查找树)实现动态查找表_工学_高等教育_教育专区。C++数据结构实验报告六—BST(二叉查找树)实现动态查找表...

  • 数据结构实验报告-静态查找表中的查找

    数据结构实验报告-静态查找表中的查找_工学_高等教育_教育专区。顺序查找和折半...实验二 基于二叉排序树的查找一、实验目的: 实验目的: 1、理解动态查找表和...

  • 数据结构实验报告之静态查找表

    数据结构实验报告之静态查找表_高等教育_教育专区。数据结构实验报告题目:静态...(ElemType)); //动态生成 n+1 个数据元素空间(0 号单元不用) if(!(*ST...

  • 数据结构 实验报告

    数据结构 实验报告_计算机软件及应用_IT/计算机_专业资料。这是我们软件工程...心得动态查找表掌握不够深刻 导致很多困难 实验项目(排序)一、实验目的和要求 ...

  • 数据结构-动态查找表---二叉排序树

    数据结构实验报告六—BST(... 6页 5财富值 24动态查找表---二叉排序树.....动态查找表的类型定义 DestroyDSTable(&DT); 初始条件:动态查找表DT存在; 操作...

  • 《数据结构》实验报告查找

    《数据结构》实验报告查找_表格类模板_表格/模板_实用文档。《数据结构》实验 班级: 学号: 姓名: 实验四 ——查找一、实验目的 1. 掌握顺序表的查找方法,尤其...

  • 抽象数据类型_动态查找表

    数据结构实验报告题目:动态查找表 一. 动态查找表:抽象数据类型动态查找表的定义如下: ADT DynamicSearchTable { 数据对象 D:D 是具有相同特性的数据元素的集合。各...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email