计算机二级考试公共基础知识章节知识点-线性表的基本概念

考试站(www.examzz.com)   【考试站:中国教育考试第一门户】   2013年5月18日
线性表的基本概念
  线性表是最常用的数据结构,它由一组数据元素组成。
  注意:这里的数据元素是一个广义的数据元素,并不仅仅是指一个数据。如,矩阵、学生记录表等。
  非空线性表的结构特征:
  有且只有一个根结点,它无前件
  有且只有一个终端结点,它无后件
  除根结点和终端结点之外,所有的结点有且只有一个前件和一个后件。线性表中结点的个数称为结点的长度n。当n=0时,称为空表

相关文章