线性表

1、看逻辑结构的描述

2、线性表十大基本运算（名称可改，参数不可改）

    记住有哪些基本运算

INITIAL（L）建表

LENGTH（L）求长

GET（L，J） 1〈=j〈=LENGTH

PRIOR（L，ELEM）返回ELEM前面一个元素值

。。。

LOCATE（L，X）  返回首次出现的位序

INSERT（L，I，B）在I 前 插入B，且B位序为I，首先将判满1〈=I〈=LENGTH+1

DELETE（L，I）L非空，1〈=I〈=LENGTH

EMPTY（L） 布尔型，判空

CLEAR（L） 置空，过程

注：PASCAL的分量是从1开始的，如ARRAY[1。。。N]

方法：定位+操作

带VAR为变参

归并——单链表的生成——两种，其一为归并多项式

顺序存储结构

用一组连续存储单元，依次存放线性表元素

CONST MaxLength:=...

type  name=RECORD

         elem    array[1...MaxLength] of elemtype

         last       0...MaxLength  当前长度（位序）

endt

插入、删除

对边界的分析与处理

线性表的存储结构特点

1、逻辑上相邻，物理上必相邻

2、可访问表内任意元素（随机存储）

3、必须按最大可能长度预分配空间

4、静态