请用类C语言描述顺序表,并予以解释说明。
请用类C语言描述顺序表,并予以解释说明。
【正确答案】:假定线性表的数据元素的类型为DataType,则在语言上可用下述类型定义来描 述顺序表: const int Maxsize=100; typede{struct { DataType data[-Maxsize-]; int length; }SeqList; SeqList L; 预先定义一个足够大的常量Maxsize,作为数组的最大长度。数据域data是一个一维数组,线性表的第1,2,…,n个元素分别存放在此数组的第0,1,…,(length一1)单元中,数据域length表示线性表当前的长度,而length一1是线性表的终端结点在顺序表中的位置。常数Maxsize表示顺序表的容量,从length到Maxsize-1为顺序表当前的空闲区(或称备用区)。SeqList类型完整地描述了顺序表的组织。L被说明为SeqList类型的变量,即为一顺序表,其表长应写为L.length,而它的终端结点则必须写为L.data[L.length一1]。
Top