第三周第1课——线性表

what：

 线性表及其逻辑结构

1）线性表的定义及其抽象数据类型描述

线性表的顺序存储结构

1）顺序表 

2）顺序表基本运算的实现

线性表的链式存储结构

1）链表

2）单链表

3）双链表

4）循环链表

线性表的应用

有序表

1）有序表的抽象数据类型描述

2）有序表的存储结构及其基本运算算法

3）有序表的归并算法

4）有序表的应用

why：

线性表是一种经典的线性结构，也是一种最常用的数据结构。线性表的例子不胜枚举，例如英文字母表（A,B,……，Z）是一个线性表，表中的每个英文字母就是一个数据元素；又如成绩单是一个线性表，表中的每个成绩记录为一个数据元素，每个数据元素又是由学号、姓名、成绩等数据项组成的。

定义：线性表是具有相同特性的数据元素的一个有限序列。

how：

1.看视频

2.课堂及课后练习

3.上机实验