基本特征
有序(次序)集
唯一前驱唯一后继
抽象数据类型(DSP)数据定义操作
抽象数据类型线性表定义
基本操作:
结构初始化操作 构造一个空的线性表
结构销毁操作
结构引用型操作 知识引用 遍历表 判断是否为空 表长 前驱 后继
结构加工型操作 做改变了 找第i个值 按序号找 清空 第i个值重新赋值 添加 删除
地址符(什么时候有这个地址符:引用参数(地址传递方式) 对这个值做改变 无论怎样的改变 加工型操作了 要带回来)
遍历
含义 按照一定的规则 做一次仅做一次
例1:求并集 基本思想
例2:有序表 定义 归并有序表C