02线性表要点.ppt

第二章 线性表 第二章 线性表 2. 1 线性表的概念 2.1 线性表的概念 2.1 线性表的概念 2.1 线性表的概念 2.1 线性表的概念 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 二、顺序表的基本操作算法 插入 insert(v, x, i) 功能：在顺序表v 中的第 i ( 1=i=n+1)个数据元素之前插入一个新元素x, 插入前线性表为 (a1, a2, a3,…, ai-1 ,ai,,… an ) 插入后,线性表长度为n+1, 线性表为 (a1, a2, a3,…, ai-1 , x, ai,,… an ) 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.2 线性表的顺序存储和实现 2.3 线性表的链式存储和实现 2. 3. 1 线性链表 2. 3. 1 线性链表 2. 3. 1 线性链表 2. 3