第02讲A线性表的概念.pptVIP

线性表的逻辑结构 顺序表结构 链表结构图 线性表的存储结构 顺序表存储结构： 用数组结构存储 优点：查找方便，能充分发挥循环语句的效能，访问效率高； 缺点：所需数组空间要预设，大小固定，必需连续，共享困难。 单链表存储结构： 用结点结构存储 优点：不需数组预设，无需连续空间，结点插入删除方便，共享空间； 缺点：查找不便，访问效率低。 参考网站: :88/sjjg/index.htm 单链表应用举例 单链表应用举例 单链表应用举例 单链表应用举例 单链表应用举例 单链表应用举例 第二章作业 《实验指导》第二章 线性表（ 实验 2.1, 2.2 ） 参考网站： an … … … ai … … a2 a1 ∧ a1 ai an a2 n-1 … … … i-1 … 2 1 0 ... ... next data :88/sjjg/main.htm