Day 2：线性表——顺序结构

目录

一、线性表的类型定义

1.线性表的定义

2.线性表的抽象数据类型

3.基于ADT的进阶操作

二、逻辑结构

三、存储结构

1.顺序存储结构

2.链式存储结构

四、基本操作的代码实现

1.结构定义

2.构造空表

3.插入操作

4.删除操作

5.查找操作

五、进阶操作的代码实现

---

一、线性表的类型定义

1.线性表的定义

        线性表（linear_list）是最常用且最简单的一种数据结构。简言之，一个线性表是n个数据元素的有限序列。

        在稍复杂的线性表中，一个数据元素可以由若干个数据项（item）组成。在这种情况下，常把数据元素称为记录（record），含有大量记录的线性表又称文件（file）。

2.线性表的抽象数据类型

        抽象数据类型线性表的定义如下：

ADT List{
    数据对象:D = { ai | ai∈ElemSet, i = 1,2,...,n, n ≥ 0 }
    数据关系:R1 = { <ai-1,ai> | ai-1, ai∈D, i = 2,...,n }
    基本操作:
        InitList(&L)//构造一个空的线性表。
        DestroyList(&L)//销毁线性表L。
        ClearList(&L)//将L重置为空表。
        ListEmpty(