数据结构查找方法及原理
【数据结构】查找:线性表的查找
2010-09-03 13:01:26| 分类: 数据结构 |字号大中小订阅
本章简介
由于查找运算的使用频率很高,几乎在任何一个计算机系统软件和应用软件中都会涉及到,所以当问题所涉及的数据量相当大时,查找方法的效率就显得格外重要。在一些实时查询系统中尤其如此。因此,本章将系统地讨论各种查找方法,并通过对它们的效率分析来比较各种查找方法的优劣。
查找的基本概念
1、查找表和查找
一般,假定被查找的对象是由一组结点组成的表(Table)或文件,而每个结点则由若干个数据项组成。并假设每个结点都有一个能惟一标识该结点的关键字。
查找(Searching)的定义是:给定一个值K,在含有n个结点的表中找出关键字等于给定值K的结点。若找到,则查找成功,返回该结点的信息或该结点在表中的位置;否则查找失败,返回相关的指示信息。
2、查找表的数据结构表示
(1)动态查找表和静态查找表
若在查找的同时对表做修改操作(如插入和删除),则相应的表称之为动态查找表。否则称之为静态查找表。
数据结构查找方法_理学_高等教育_教育专区。数据结构查找常用查找算法: 二分查找(Binary Search) 二分查找 二分查找又称折半查找,它是一种效率较高的查找方法。 二...
数据结构-查找方法_IT/计算机_专业资料。数据查询的PPT查找顺序查找是一种最基本和最简单的查找方法.它 的思路是,从表中的第一个元素开始,将给定 的值与表中逐...
图解数据结构4-二分法查找法_IT/计算机_专业资料。数据结构图解说明,非常直观六、二分法查找(Binary Search) 二分法查找( )如何从数组里找一个元素的位置?如果排列是...
数据结构几种查找方法比较_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 数据结构几种查找方法比较_计算机软件及应用_IT/计算机_专业...
⒊教学重点:⑴查找表的基本概念及查找原理; ⑵查找表的几种组织及查找方法。 2013年6月25日 数据结构讲义 1 第七章⒋教学难点: 查找 查找表的不同组织及查找...
数据结构查找_计算机软件及应用_IT/计算机_专业资料。数据结构第九章 查找 内容提要...基本 要求 重点 各种查找方法的处理过程 难点 各种查找方法的计算问题 第九章 ...
(2 实验要求:1)在 C++系统中编程实现;2)选择合适的数据结构实现查找算法;3)写出算 法设计的基本原理或画出流程图;4)算法实现代码简洁明了;关键语句要有注释;...
数据结构课件查找_工学_高等教育_教育专区。第九章 查找由于查找运算的使用效率很高...应用软件中都会涉及到,所以当问题所涉及 的数据量相当大时,查找方法的效率就...
(2 实验要求:1)在 C++系统中编程实现;2)选择合适的数据结构实现查找算法;3)写出算 法设计的基本原理或画出流程图;4)算法实现代码简洁明了;关键语句要有注 释...
数据结构 查找_计算机软件及应用_IT/计算机_专业资料。第7章 查找 7.1 查找的...用折半法查找关键字值21和65 的过程如图。 (a)查找21的过程 (b)查找65的...
热门文档