数据结构复习一：线性表

一、线性表的类型定义

1、线性表：一个线性表是有n个数据元素的有限序列

2、一个数据元素可以由若干个数据项组成。在通常情况下，常把数据元素称为记录，含有大量记录的线性表称为文

件

3、前驱元素、后继元素

4、空表

*例2-1：假设利用两个线性表LA和LB分别表示两个集合A和B，现要求一个新的集合A=AUB。

*例2-2：已知线性表LA和LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，LC中的

元素仍按值非递减有序排序。

二、线性表的顺序表示和实现（重点）

1、顺序表示线性表指的是用一组地址连续的存储单元依次存储线性表的数据元素

2、顺序表示线性表的位置关系（？）

3、线性表的顺序存储结构是一种