【数据结构】CH2 线性表&顺序存储结构

目录

一、线性表及其逻辑结构

1.线性表的定义

（1）定义

（2）表示

（3）特性

（4）注

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

3.例题

二、线性表的顺序存储结构

1.顺序表

2.顺序表基本运算的实现

（1）建立顺序表

（2）初始化线性表InitList(&L)

（3）销毁线性表DestroyList(&L)

（4）判断线性表是否为空表ListEmpty(L)

（5）求线性表的长度ListLength(L)

（6）输出线性表DispList(L)

（7）求线性表中的某个数据元素值GetElem(L,i,e)

（8）按元素值查找LocateElem(L,e)

（9）插入数据元素ListInsert(&L,i,e)

（10）删除数据元素ListDelete(&L,i,e)

3.例题

---

一、线性表及其逻辑结构

1.线性表的定义

（1）定义

线性表是指具有相同特性的数据元素的一个有限序列

（2）表示

线性表用二元组表示为，其中：

D={ |,,为Elem Type类型}        //Elem Type是自定义的类型标识符

R={r}

r={<>|}     //与相邻（有序）   

（3）特性

• 有穷性：一个线性表中的元素个数是有限的
• 一致性：一个线性表中所有元素的性质相同。从现实的角度看，所有元素具有相同的数据类型
• 序列性：一个线性表中所有元素之间的相对位置是线性的，即存在唯一的开始元素和终端元素，除此之外，每个元素只有唯一的前驱元素和后继元素。各元素在线性表中的位置只取决于他们的序号，所以在一个线性表中可以存在两个值相同的元素。

（4）注

• 线性表中，每个数据元素由其逻辑序号唯一确定，设序列中的第（表示逻辑序号）个元素为，则线性表的一般表示为，其中又称作表头元素，又称为表尾元素。
• 线性表中的元素呈现线性关系。

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

ADT List

{  数据对象：

        D={ |,,为Elem Type类型}        //Elem Type是自定义的类型标识符     数据关系：

        R={<>|、,