没有合适的资源？快使用搜索试试~ 我知道了~

文库首页课程资源C/C++数据结构查找

数据结构查找

需积分: 10 1 下载量 9 浏览量 2012-12-20 18:11:59 上传评论收藏 2.36MB PPT 举报

温馨提示

试读

53页

数据结构顺序表的查找，具体的实现方法和算法。

资源推荐

资源详情

资源评论



线性表的查找



树表的查找



哈希

哈希表的查找

查找的基本概念

查找 (Search) 又称检索 , 是数据处理中最常用的运算 .

查找表—由同一类型的数据元素构成的集合。

其存储方式：顺序方式、链式方式、索引方式及哈希方式

关键字—每个数据元素必有一个数据项，它可以标识

（识别）该数据元素。如：通讯录中的姓名等等。

查找— 给定一个值 k, 在查找表中找出其关键字与给定值相

等的数据元素的过程，称查找。

若找到，称查找成功，

否则 , 称查找失败。

cp 





=ASL

平均查找长度 (Average Search Length)

其中 : p

— 查找第 i 个元素的概率

— 查找第 i 个元素需要比较的次数

线性表查找

一、顺序查找

基本思想：从表的一端开始，顺序扫描线性表，依次将扫描到

的结点的关键字与给定值 k 进行比较 , 若相等，则查找成功；若

扫描到表的另一端仍没有找到与关键字 k 相等的结点，则查找失

败。

（

, … ,

n-1

）



查找成功

 



查找失败



也可以从后向前扫描

顺序查找图示

25 34 57 16 48 09

1 2 3 4 5 6

table

查找 16

查找成功

i i

typedef struct

{ keytype key;

InfoType data;

}NodeType;

NodeType R[n+1];

i ii

i=1;

while(R[i].key!=k)

i++;

25 34 57 16 48 09

1 2 3 4 5 6

table

查找 50

查找失败

i=1;

while(i<=n && R[i].key!=k)

i++;

25 34 57 16 48 09

1 2 3 4 5 6

监视哨

R[0].key=k; i=n;

while(R[i].key!=k)

i--;

剩余52页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

e491981718

粉丝: 0

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

数据结构查找

数据结构中索引顺序表查找

顺序表-查找

定位顺序表中最大值和最小值

顺序表查找(一)

数据结构--查找

数据结构——查找

数据结构-查找

数据结构 查找.

数据结构之查找

合工大数据结构查找实验

数据结构查找技术

数据结构查找实验报告

数据结构查找算法的C语言实现

数据结构 查找 c语言版

数据结构 查找

数据结构查找操作

数据结构查找题目及代码

数据结构查找实验

数据结构查找实验报告.doc

数据结构查找的代码

数据结构-------查找

数据结构之查找方法

数据结构的查找方式

算法与数据结构查找详解演示文稿共65页.pdf.zip

Python实现AES_256 CBC模式加密算法

openmv里如何判断某款区域颜色是否在某lab阈值内

最新资源

数据结构查找.

数据结构查找 c语言版

数据结构查找