基本信息

---

下载

文档摘要

---

2.2线性表的操作计数——确定线性表的长度；存取——存取线性表的某个数据元素，检验或改变某个数据元素或数据项值；插入——在某个数据元素前，插入一个新的数据元素；删除——删除表中的某个数据元素；归并——将两个以上的线性表组合成一张统一的新表；分拆——将一张表分拆成多张表；复制——复制一张线性表；排序——对线性表中的数据元素按某个数据项值递增（或递减）的顺序重新排列；查找——按某个特征值查找线性表。数据结构*数据结构3、线性表的存储结构在微型计算机的存储器中，可用不同方式来表示线性表。最简的方案是：顺序分配（如栈、队列等）链式分配（链表）*数据