第五章 数组列表.ppt

1.线性表基本概念 线性表是由n（n≥0）个相同类型的数据元素a1，a2，…，an组成的有限序列，记作： LinearList a1，a2，…，an 其中，n表示线性表的元素个数，称为线性表的长度。 若n 0，则称为空表。 若n 0，对于线性表中第i个数据元素ai，有且仅有一个直接前驱数据元素ai-1和一个直接后继数据元素ai+1，而a1没有前驱数据元素，an没有后继数据元素。 线性表的基本操作 求长度：求线性表中的数据元素个数。 插入：在线性表指定位置上，插入一个新的数据元素，插入后仍为一个线性表。 删除：删除线性表指定位置的数据元素，同时保证更改后的线性表仍然具有线性表的连续性。 访问：对线性表中指定位置的数据元素进行存取、修改、替换等操作。 查找：在线性表中查找满足某种条件的数据元素。 排序：对线性表中的数据元素按关键字值，以递增或递减的次序进行排列。 遍历：按次序访问线性表中的所有数据元素，并且每个数据元素恰好访问一次。 复制：重新复制一个线性表。 合并：将两个或两个以上的线性表按照某种规则合并起来，形成一个新的线性表。 一种简单的描述 3.线性表的存储结构 线性表的顺序存储结构：是用一组连续的存储单元顺序存放线性表的数据元素，数据元素在内存的物理存储次序与它们在线性表中的逻辑次序是一致的，即数据元素ai与其前驱数据元素ai-1及后继数据元素ai+1的位置相邻。 4.简