数据结构与算法应用教程资源2.pptVIP

数据结构与算法实用教程 主编 高佳琴 24128b 主编 第2章　顺　序　表 本章要点： 1)线性表的定义与特点。 2)线性表的存储方式。 3)顺序表的存储与基本操作的实现。 4)顺序表的应用。 本章难点： 1)顺序表的优缺点。 2)顺序表的插入、删除和查找。 第2章　顺　序　表 2.1　线性表的定义及逻辑结构2.2　线性表的基本操作2.3　线性表的顺序存储结构2.4　顺序表基本操作的实现2.5　顺序表应用 2.1　线性表的定义及逻辑结构 线性表是由n(n≥0)个相同类型的数据元素组成的有限序列. 2.2　线性表的基本操作 (1) InitList(L)　线性表初始化操作函数， 生成一个空的线性表L。(2) LengthList(L)　求线性表的长度， 函数值为线性表L中数据元素的个数。(3) GetList(L， i)　取表中元素的函数。(4) LocateList(L， x)按值查找函数。(5) InsertList(L， i， x)　插入操作。(6) Delete(L， i)　删除操作。(7) Empty(L)　判空表函数。(8) Clear(L)　表置空操作。 2.3　线性表的顺序存储结构 图2-1　线性表的顺序存储示意图 线性表的顺序存储用一组地址连续的存储单元依次存放线性表的元素。使用顺序存储结构的线性表简称为顺序表。 2.4　顺序表基本操作的实现 2.4.1　顺序表的初始化2.4.2　顺序表中元素的插入2.4.3　顺序表中元素的删除2.4.4　顺序表的按值查找 2.4.1　顺序表的初始化 算法功能: 构造一个空的线性表，并返回存储区域的起始地址。 算法要点：掌握C语言中malloc函数的使用。 2.4.2　顺序表中元素的插入 1)参数L为何采用指针变量？2)该算法的健壮性是如何体现的？ 2.4.2　顺序表中元素的插入 图2-2　顺序表的插入操作 2.4.3　顺序表中元素的删除 1)如果需要将被删除元素在删除前保留起来以备后用，算法中如何实现？2)条件(i1‖iL-last+1)除了限定了删除操作的正确位置， 2.4.3　顺序表中元素的删除 图2-3　顺序表的删除操作 2.4.4　顺序表的按值查找 算法功能：判定顺序表L中是否存在和给定值x相等的元素，查找成功则返回该元素在表中的位置(从1算起)，否则返回0。 算法思路：按顺序依次比较，直到查找成功或遍历完整个顺序表。 2.5　顺序表应用 习题 1.填空题2.算法设计题1.实验目的2.实验要求3.实验内容