课件第二章线性表.pptx

第二章 线性表 ;第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第9章 查找 第10章 排序;数据结构课程的起点;线性结构;线性结构;2、线性结构的逻辑类型;第2章 线性表;（a1, a2, … ai-1，ai, ai＋1 ，…, an） ; （ A, B, C, D, …… , Z）;例2 分析学生情况登记表是什么结构。;1、“同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数都相等。;线性表的物理结构;物理结构与逻辑结构区别;2.2 线性表的顺序表示和实现;2.2.1 顺序表的表示;2.2.1 顺序表的表示;线性表顺序存储特点;设首元素a1的存放地址为LOC(a1)（称为首地址），设每个元素占用存储空间（地址长度）为L字节，则表中任一数据元素的存放地址为： LOC ( ai+1 ) = LOC( ai ) + L LOC ( ai ) = LOC( a1 ) + L *（i -1）;a1;设有一维数组Ｍ，下标的范围是０到９，每个数组元素用相邻的4个字节存储。存储器按字节编址，设存储数组元素Ｍ[０]的第一个字节的地址是９８，则Ｍ[３]的第一个字节的地址是多