计算机基础知识:线性表基础知识
推荐阅读: 2014公共基础知识题库| 行政能力测试复习资料| 2014年申论热点【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中新都事业单位考试网为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!
线性表是由 n (n≥0)个数据元素 a1 ,a2 ,…,an 组成的一个有限序列。表中的每一个数据元素,除了个外,有且只有一个前件;除了最后一个外,有且只有一个后件。即线性表或是一个空表或可以表示为:(a1 ,a2 ,…,ai ,…,an)其中 ai(i=1,2,…,n) 是属于数据对象的元素,通常也称其为线性表中的一个结点。
数据元素在线性表中的位置,只取决于它们自己的序号 。
非空线性表的结构特征为:
① 有且只有一个根结点a1 ,它无前件;
② 有且只有一个终端结点an ,它无后件;
③ 除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。线性表中结点的个数n称为线性表的长度。当 n=0时,称为空表。
在稍微复杂的线性表中,一个数据元素还可以由若干个数据项组成。
以上是新都事业单位考试网为考生梳理计算机基础知识点,供大家学习识记!
页:
[1]