没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
试读
64页
软件开发必备基础,易学易懂。 教学提示:前几章介绍了基本数据结构线性表、树和图结构,并讨论了这些结构的存储方式,以及定义在这些结构上的基本运算。本章将讨论数据结构中的另一种常用的重要技术——查找表。在非数值运算中,数据存储量很大,为了在大量信息中找到某些数据,需要用到查找技术。在数据处理过程中,查找的效率直接影响到算法的优劣,因而查找是数据处理中重要的基本运算之一。 教学目标:本章将针对数据的不同组织形式来讨论几种常用的查找方法,用户应学会根据查找算法进行分析,比较各种查找技术的效率,并掌握各种查找算法的使用方法。
资源推荐
资源详情
资源评论
http://www.wenyuan.com.cn/webnew/
第
第
8
8
章 查 找
章 查 找
(时间: 3 次课, 6 学时)
http://www.wenyuan.com.cn/webnew/
第
第
8
8
章 查 找
章 查 找
教学提示:前几章介绍了基本数据结构线性表、树和图结构,并讨论了这
些结构的存储方式,以及定义在这些结构上的基本运算。本章将讨论数据
结构中的另一种常用的重要技术——查找表。在非数值运算中,数据存储
量很大,为了在大量信息中找到某些数据,需要用到查找技术。在数据处
理过程中,查找的效率直接影响到算法的优劣,因而查找是数据处理中重
要的基本运算之一。
教学目标:本章将针对数据的不同组织形式来讨论几种常用的查找方法,
用户应学会根据查找算法进行分析,比较各种查找技术的效率,并掌握各
种查找算法的使用方法。
http://www.wenyuan.com.cn/webnew/
第
第
8
8
章 查 找
章 查 找
8.1 查找的基本概念
8.2 线性表的查找
8.3 树结构的查找
8.4 散列技术
8.5 上机实习
8.6 习 题
http://www.wenyuan.com.cn/webnew/
8.1
8.1
查找的基本概念
查找的基本概念
查找表是一种以集合为逻辑结构,以查找运算为基本操作的数据结构。
下面给出有关查找的基本概念。
集合:具有相同类型的数据元素 ( 或记录 ) 构成的整体,被称为集合。
查找表:由同一类型的数据元素 ( 或记录 ) 构成的集合,可以利用任
意存储结构表示。
关键字:数据元素中某个数据项的值,用它可以标识列表中的一个或
一组数据元素。
查找:根据给定的关键字值,在查找表中确定一个其关键字与给定值
相同的数据元素或记录,并返回该数据元素在查找表中的位置。
对查找表经常进行的操作有:①查找某个“特定的”数据元素是否在查
找表中;②检索某个“特定的”数据元素的各种属性;③在查找表中插
入一个数据元素;④从查找表中删除某个数据元素。
1 .抽象数据类型静态查找表的定义
数据对象 D : D 是具有相同特性的数据元素 ( 或记录 ) 的集合、各个数
据元素均含有类型相同、可惟一标识数据元素的关键字。
数据关系 R :数据元素 ( 或记录 ) 同属一个集合。
http://www.wenyuan.com.cn/webnew/
8.1
8.1
查找的基本概念
查找的基本概念
(2)
(2)
基本操作:
Create(ST , n) :构造一个含有 n 个数据元素的静态查找表。
Destroy(ST) :当静态查找表 ST 存在时,销毁表 ST 。
Search(ST, key) :静态查找表 ST 存在。
2 .抽象数据类型动态查找表的定义
数据对象 D : D 是具有相同特性的数据元素 ( 或记录 ) 的集合。各个
数据元素均含有类型相同,可惟一标识数据元素的关键字。
数据关系 R :数据元素 ( 或记录 ) 同属一个集合。
基本操作:
InitDSTable(DT) :构造一个空的动态查找表。
DestroyDSTable(DT) :当动态查找表 DT 存在时,销毁表 DT 。
SearchDSTable(DT, key) :动态查找表 DT 存在。
InsertDSTable(DT, e) :动态查找表 DT 存在, e 为待插入的数据元素,
若 DT 中不存在其关键字等于 e.key 的数据元素,则插入 e 到 DT 。
DeleteDSTable(DT, key) :动态查找表 DT 存在。
剩余63页未读,继续阅读
资源评论
- 慕容雪虎2014-06-03内容不全,怎么会这样?
- 逆推2012-12-04还好,只是内容不充实
- 青春美少猪2012-09-28怎么只有一章,还以为是全部的
scbzsjyb
- 粉丝: 1
- 资源: 14
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 基于matlab实现图像处理,本程序使用背景差分法对来往车辆进行检测和跟踪.rar
- 基于matlab实现视频监控中车型识别代码,自己写的,希望和大家多多交流.rar
- sdk.config
- 基于matlab实现配电网三相潮流计算方法,对几种常用的配电网潮流计算方法进行了对比分析.rar
- 基于matlab实现配电网潮流 经典33节点 前推回代法潮流计算 回代电流 前推电压 带注释.rar
- 基于matlab实现模拟退火遗传算法的车辆调度问题研究,用MATLAB语言加以实现.rar
- 基于matlab实现蒙特卡洛的的移动传感器节点定位算法仿真代码.rar
- 华中数控系统818用户说明书
- 基于matlab实现卡尔曼滤波器完成多传感器数据融合 对多个机器人的不同传感器数据进行融合估计足球精确位置.rar
- 基于matlab实现进行简单车辆识别-车辆检测.rar
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功