第02讲线性表第02讲线性表(980KB).pptxVIP

;故事导入;目标;;认识线性表----线性表的逻辑结构;认识线性表----线性表的基本操作;认识线性表----线性表的基本操作;用顺序表解决线性表的编程问题——用顺序表表示线性表;;课堂练习（一）;顺序表的三个基本属性： 顺序表的最大存储容量：maxSize 顺序表的当前长度：length 存储空间的起始位置：数组data;用顺序表解决线性表的编程问题——对顺序表进行操作;用顺序表解决线性表的编程问题——对顺序表进行操作;用顺序表解决线性表的编程问题——对顺序表进行操作;;用顺序表解决线性表的编程问题——对顺序表进行操作;用顺序表解决线性表的编程问题——对顺序表进行操作;;课堂练习;课堂实践;课堂练习;小结;用单链表解决线性表的编程问题——用单链表表示线性表;用单链表解决线性表的编程问题——用单链表表示线性表;用单链表解决线性表的编程问题——用单链表表示线性表;public class NodeE{ 1. 数据域，存放结点的值 2. 指针域，存放后继结点的引用 3. 带2个参数的构造方法 4. 带1个参数（数据域）的构造方法 5. 不带参数的构造方法 };线性表的基本操作;用单链表解决线性表的编程问题——用单链表进行操作;用单链表解决线性表的编程问题——对单链表进行操作;用单链表解决线性表的编程问题——对单链表进行操作;用单链表解决线性表的编程问题——对单链表进