基本线性表
摘要:
应用背景 基本线性表是信息的一种表示形式,是所有数据结构中最常用,最简单的一种数据结构。表中数据元素之间满足一种一对一的线性关系。即每个元素只有惟一的前驱(如果存在)和惟一的后继(如果存在)。基本线性表的逻辑结构基本线性表的定义 基本线性表是由 n (n >= 0) 个具有相同性质的数据元素组成的有限序列。记为: List = (a0, a1, a2..., an) n 称基本线性表的长度,当 n=0 时,称基本线性表为空表。在基本线性表中,a0 称为表头元素,an 称为表尾元素。a0 是 a1 的直接前驱,a1 是 a0 的直接后继。基本线性表的数据元素类型可以是基本数据类型,也可以是 阅读全文
posted @ 2011-07-01 04:35 qkhhxkj 阅读(1299) 评论(0) 推荐(0) 编辑