3线坐表的 线性表:B=(AR,A=白a=1,2,…,ny 只={a1,aN|i=2,3…n 起始元素:a 终止元素:a 数据元素的位序: 线性表的长度 空表:n为的的线性表 常见的操作 访问元素删除元素插入元素 查找元素排序合并拆分 存情结构:顺序存储结构顺序表 链式存角结构链表3.1 线性表的基本概念 线性表：B=(A,R), A={ai |i=1,2,..,n}, R={<ai-1 ,ai>|i=2,3,…,n} 起始元素：a1 终止元素： an 数据元素的位序：i 线性表的长度：n 空表：n为0时的线性表 常见的操作： 存储结构：顺序存储结构(顺序表) 链式存储结构(链表) 访问元素 删除元素 插入元素 查找元素 排序 合并拆分