数据结构与算法应用教程 教学配套课件 高佳琴 第2章完 顺 序 表.pdfVIP

数据结构与算法实用教程 主编高佳琴 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.实验内容