【数据结构】线性表的逻辑结构

1. 基本特征

　　线性结构是一个数据元素有序（次序）集

2. 特点

　　1.每一个线性表有唯一的第一元素

　　2.每一个线性表有唯一的最后元素

　　3.除了最后一个元素外的每一个元素都有唯一后继

　　4.除了第一个元素外的每一个元素都有唯一前驱

3. 抽象数据类型

　　抽象数据类型线性表定义

　　基本操作：

　　　　结构初始化操作（构造一个空的线性表）

　　　　　　InitList(&L) 

　　　　结构销毁操作

　　　　　　DestroyList(&L)

　　　　结构引用型操作（仅仅引用 遍历表 判断是否为空 表长 前驱 后继）

　　　　　　ListTraverse(L,visit())

　　　　　　EmptyList(L)

　　　　　　ListLength(L)

　　　　　　PriorElem(L,cur_e,&pre_e)

　　　　结构加工型操作（做改变了 找第i个值  按序号找  清空 第i个值重新赋值 添加 删除）

　　　　　　GetElem(L,i,&e)

　　　　　　ClearList(&L)

　　　　　　PutElem(&L,i,&e)

　　　　　　ListInsert(&L,i,e)

　　　　　　ListDelete(&L,i,&e)

　　地址符：

　　　　什么时候有这个地址符：引用参数（地址传递方式）  对这个值做改变 无论怎样的改变  加工型操作了  值要带回来

4. 例题

　　例1：求并集  基本思想（切记 做算法题把基本思想都给写上）

　　　　基本思想：把遍历B表，把B表的每个元素在A表中进行比较，不存在插入A表

　　例2：归并有序表C

　　　　有序表定义：

　　　　　　所有元素以递增或递减方式有序排列

转载于:https://www.cnblogs.com/ccczf/p/10190212.html