811数据结构（2-1）

（二）表结构（20~30%）

1. 理解线性表的定义，明白常用术语的内涵；

1. 线性表
   1. 定义：具有n（n>=0）个数据结点（元素）的序列A=(a1,a2,a3,…，an)，在复杂线性表中，一个数据元素可由若干数据项组成，常把数据称为记录，含大量记录的线性表又称文件
   2. 了解首尾结点、表长、空表、前去和后继、有序表
   3. 主要运算（基本操作）
      1. InitList(&L)
         操作结果：构造一个空的线性表L
      2. DestroyList(&L)
         初始条件：线性表L已存在
         操作结果：销毁线性表L
      3. ClearList（&L࿰