2.2.1 顺序表

　　顺序表是线性表的顺序存储表示的简称，它指的是，"用一组地址连续的存储单元依次存放线性表中的数据元素"，即以"存储位置相邻"表示"位序相继的两个数据元素之间的前驱和后继的关系(有序对<，>)"，并以表中第一个元素的存储位置作为线性表的起始地址，称作线性表的基地址。如下图所示。

　
　		  

　　若要在实际的程序设计中真正引用线性表的基本操作，首先必须实现线性表类型。即在计算机中确定它的存储结构并在此存储结构上实现类型中定义的所有基本操作。本节将讨论它的顺序存储结构以及在顺序存储结构中基本操作的实现。 		 
  　　不失一般性，假设每个数据元素占据的存储量是一个常量 C，则后继元素的存储地址和其前驱元素相隔一个常量，
　　即：LOC() = LOC() + C
　　　　　　　　　　　　　　↑一个数据元素所占存储量
　		  
  思考题 何谓顺序存储表示？
 
  　　由此，所有数据元素的存储位置均可由第一个数据元素的存储位置得到
　　　　LOC() = LOC() + (i-1)×C
　　　　　　　　　　↑基地址		   　　以上对顺序表的描述是它在计算机内存中的物理状态。在第一章中我们已经声明本课程是在高级程序设计语言的层次上讨论各种数据结构的实现方法，因此需用语言中已经实现的数据类型来描述存储结构。