严蔚敏数据结构-(6).pptVIP

数据结构课程的起点： 第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例 2.1 线性表的逻辑结构 （ A, B, C, D, …… , Z） “同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数都相等。 2.2 线性表的顺序表示和实现 2.2.1 顺序表的表示 用一组地址连续的存储单元依次存储线性表的元素。 1. 逻辑上相邻的数据元素，其物理上也相邻； 2. 若已知表中首元素在存储器中的位置，则其他元素存放位置亦可求出（利用数组V[n]的下标）。 设有一维数组Ｍ，下标的范围是０到９，每个数组元素用相邻的５个字节存储。存储器按字节编址，设存储数组元素Ｍ[０]的第一个字节的地址是９８，则Ｍ[３]的第一个字节的地址是多少？ 2.2.2 顺序表的实现（或操作） 实现步骤： 将第i+1 至第n 位的元素向前移动一个位置； 表长减1。 注意：事先需要判断，删除位置i 是否合法? 应当有1≤i≤n 或 i=[1, n] 线性表的定义（见教材P19） 初始化、撤销、清空、判空； 求表长、表头、表尾、前趋、后继； 读元素、查找（含定位）、遍历； 插入、删除 线性表的基本操作如何表示？ （见教材P19） 动态数组如何实现（见教材P22和P2