数据结构Java版第2章线性表要素.ppt

《数据结构（Java版）》 叶核亚 《数据结构（Java版）》 第1章 绪论 第2章 线性表 第3章 排序 第4章 栈与队列 第5章 数组和广义表 第6章 树和二叉树 第7章 查找 第8章 图 第9章 综合应用设计 第2章 线性表 2.1 线性表的概念 2.2 线性链表 2.3 串 2.1 线性表的概念 2.1.1 线性表的抽象数据类型 2.1.2 线性表的顺序存储结构 2.1.3 线性表的链式存储结构 2.1.1 线性表的抽象数据类型 线性表的数据元素 线性表是由n（n≥0）个相同类型的数据元素a1，a2，…，an组成的有限序列，记作： LinearList={a1，a2，…，an} 其中，n表示线性表的元素个数，称为线性表的长度。若n=0，则称为空表。若n0，对于线性表中第i个数据元素ai，有且仅有一个直接前驱数据元素ai-1和一个直接后继数据元素ai+1，而a1没有前驱数据元素，an没有后继数据元素。 线性表的基本操作 求长度：求线性表的数据元素个数。 访问：对线性表中指定位置的数据元素进行存取、替换等操作。 插入：在线性表指定位置上，插入一个新的数据元素，插入后仍为一个线性表。 删除：删除线性表指定位置的数据元素，同时保证更改后的线性表仍然具有线性表的连续性。 复制：重新复制一个线性表。 合并：将两个或两个以上的线性表合并起来，形成一