第三周第一课 线性表

What：

1.线性表及其逻辑结构

   （1）线性表的定义

   （2）线性表的抽象数据类型描述

2.线性表的顺序存储结构

   （1）线性表的顺序存储结构——顺序表

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

3.线性表的链式存储结构

   （1）线性表的链式存储结构——链表

   （2）单链表

   （3）双链表

   （4）循环链表

3.线性表的应用

4.有序表

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

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

   （3）有序表的归并运算

   （4）有序表的应用

Why：

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

How：
（1）视频教学

 （2）自学

  （3）询问同学

   （4）上课听讲