数据结构(2学时).pptVIP

2．二分法查找 （先对关键字排序，然后再对排序好的数据查找。） 当顺序存储的线性表己经按关键字有序时，可以使用二分法查找。 二分法查找的基本思路是：由于查找表中的数据元素按关键字有序（假设为增序），则查找时不必逐个顺序比较，而先与中间数据元素的关键字比较。若相等，则查找成功；若不等，即把给定值与中间数据元素的关键字值比较，若给定值小于中间数据元素的关键字值，则在前半部分进行二分查找，否则在后半部分进行二分查找。这样，每进行一次比较，就将查找区间缩短为原来的一半。 * * 数据结构 第一部分：基本知识 第二部分：线性结构 第三部分：非线性结构 第四部分：线性表的查找和排序 一、基本概念 1、数据?:是描述客观事物并能为计算机加工处理的符号的集合。 2、数据元素：是数据的基本单位，即数据集合中的个体。 有些情况下也把数据元素称为结点、记录等。一个数据元素可由一个或多个数据项组成。 3、数据项：是有独立含义的数据最小单位，有时也把数据项称为域、字段等。 第一部分：基本知识 4、什么是数据结构？ 数据结构（Data Structure）是指数据元素的组织形式和相互关系。 数据结构一般包括以下三方面的内容： 数据的逻辑结构 数据的物理结构 数据的运算 二、数据的逻辑结构：