表21 学生情况登记表 姓名 学号 性别 年龄 健康状况 王小平 00156 19 良好 赵大刚 00134 一般 李艳 00272 男男女男 19 良好 马文华 00167 较差 PT PRESS 单击鼠标左键换页
综上所述,线性表是由n(m0)个数 据元素a1,a2,∴,m组成的一个有限序 列。表中的每一个数据元素,除了第一个 外,有且只有一个前件;除了最后一个外 有且只有一个后件。即线性表或是一个空 表,或可以表示为: (aul,a2,…,ai,…,am) 其中ai(=1,2,…,n)是属于数据对 象的元素,通常也称其为线性表中的一个 结点 PT PRESS 单击鼠标左键换页
综上所述，线性表是由n（n≥0）个数 据元素a1，a2，…，an组成的一个有限序 列。表中的每一个数据元素，除了第一个 外，有且只有一个前件；除了最后一个外， 有且只有一个后件。即线性表或是一个空 表，或可以表示为： (a1，a2，…，ai，…，an) 其中ai(i = 1，2，…，n)是属于数据对 象的元素，通常也称其为线性表中的一个 结点
非空线性表有如下一些结构特征: ①有且只有一个根结点a1,它无前件 ②有且只有一个终端结点an,它无后 件 ③除根结点与终端结点外,其他所有 结点有且只有一个前件,也有且只有 后件。线性表中结点的个数n称为线性表 的长度。当n=0时,称为空表。 PT PRESS 单击鼠标左键换页
非空线性表有如下一些结构特征： ① 有且只有一个根结点a1，它无前件。 ② 有且只有一个终端结点an，它无后 件。 ③ 除根结点与终端结点外，其他所有 结点有且只有一个前件，也有且只有一个 后件。线性表中结点的个数n称为线性表 的长度。当n = 0时，称为空表
在计算机中存放线性表,一种最简单 的方法是顺序存储,也称为顺序分配。顺 序存储的线性表通常称为顺序表。 线性表的顺序存储结构具有以下两个 基本特点: ①线性表中所有元素所占的存储空间 是连续的。 ②线性表中各数据元素在存储空间中 是按逻辑顺序依次存放的。 PT PRESS 单击鼠标左键换页
在计算机中存放线性表，一种最简单 的方法是顺序存储，也称为顺序分配。顺 序存储的线性表通常称为顺序表。 线性表的顺序存储结构具有以下两个 基本特点： ① 线性表中所有元素所占的存储空间 是连续的。 ② 线性表中各数据元素在存储空间中 是按逻辑顺序依次存放的
在计算机中的顺序存储结构如图 28所示。 存储地址 ADRar) 占k个字节 ADR(ai)+i 22 占个字节 ADR(a1)+(-1 占个字节 ADRa1)+(-1 占k个字节 PT PRES 图28线性表的顺序存储结构
在计算机中的顺序存储结构如图 2.8所示