第2章线性表的顺序存储.pptVIP

第2章 线性表的顺序存储 线性表有两种存储方法：顺序存储和链式存储。线性表的顺序存储是指在计算机中用一组地址连续的存储单元依次存储数据元素来表示线性表。换句话说，就是将线性表中的数据元素一个接着一个地存放在某个存储区域中。本章主要讲解线性表的逻辑结构特性、顺序存储结构及它的基本运算和实现算法。 2.1 线性表的逻辑结构 简单地说，线性表的逻辑结构是指线性表数据元素之间的关系。线性结构是最简单且最常用的数据结构，而线性表是最典型的线性结构。线性结构的特点是数据元素之间是一种线性关系，即一对一关系。下面从线性表的定义及基本运算方面来讨论它的逻辑结构。 2.1.1 线性表的定义 线性表定义如下：线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列，通常记为： (a1,a2,…ai-1,ai,ai+1,…an) 2.1.2 线性表的数学定义和逻辑图 从数学定义方面来说，线性表（Linear List）是具有相同属性的数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度，用n表示（n≥0）。当n=0时，表示线性表是一个空表，即表中不包含任何元素。设序列中第i个元素为ai（1≤i≤n），则线性表的一般表示为： (a1,a2,…ai-1,ai,ai+1,…an) 2.1.3 线性表的基本操作 数据结构的操作是定义在逻辑结构层次上的，而操作的具体实现是建立在存储结构上的。