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
有序表定义:
所有元素以递增或递减方式有序排列