21线性表A概述.pptVIP

第1章 序论 要点回顾;数据结构课程的内容;例：给出自然数(Natural Number )的抽象数据类型定义。;时间复杂度T(n)或空间复杂度S(n)按数量级递增顺序为： ;例：分析以下程序段的时间复杂度。;数据结构课程的起点：;线性结构的定义：;第2章 线性表;（a1, a2, … ai-1，ai, ai＋1 ，…, an） ;例1 分析26 个英文字母组成的英文表是什么结构。;练：判断下列叙述的正误：;2.2 线性表的顺序表示和实现;2.2.1 顺序表的表示;线性表顺序存储特点：;线性表的顺序存储结构示意图;设有一维数组Ｍ，下标的范围是０到９，每个数组元素用相邻的５个字节存储。存储器按字节编址，设存储数组元素Ｍ[０]的第一个字节的地址是９８，则Ｍ[３]的第一个字节的地址是 ;用数组V来存放26个英文字母组成的线性表（a，b，c，…，z），写出在顺序结构上生成和显示该表的C语言程序。;void main(void) /*主函数，字母线性表的生成和输出*/ { n=26; /* n是表长，是数据元素的个数，而不是V的 实际下标*/ build(); display(); };2.2.2 顺序表的实现（或操作）;2)插入 在线性表的第i个位置前插入一个元素;在线性表的第i个位置前插入一个元