1、线性表的逻辑结构
线性结构是最常用、最简单的一种数据结构。而线性表是一种典型的线性结构。其基
本特点是线性表中的数据元素是有序且是有限的。在这种结构中:
1
存在一个唯一的被称为“第一个”的数据元素;
2
存在一个唯一的被称为“最后一个”的数据元素;
3
除第一个元素外,每个元素均有唯一一个直接前驱;
4
除最后一个元素外,每个元素均有唯一一个直接后继。
例如:
线性序列
a1,a2,
…an
线性表:是由
n(n≧0)个数据元素(结点)a1,a2,
…an
组成的有限序列。该序列中的
所有结点具有相同的数据类型。其中数据元素的个数
n
称为线性表的长度。
当
n=0
时,称为空表。
当
n>0
时,将非空的线性表记作:
(a1,a2,…an)
a1
称为线性表的第一个(首)结点,an
称为线性表的最后一个(尾)结点。
a1,a2,…ai-1
都是
ai(2≦i≦n)的前驱,其中
ai-1
是
ai
请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:全网黑后我在军旅综艺杀疯了 噬天珠 湮梦【CP完结】 协议离婚后我自由了 晴空下的我们GL 职粉就业指南【CP完结】 奶味儿小暴龙 与九个美女荒岛求生的日子 你丫是大爷! 数码宝贝物语驯兽师时代 在捉鬼中收获老攻 作大死者不拘小节 哥哥他顶不住娇软宝贝的露骨蜜语 母亲1.0之时代起源 纸上谈罪之翎雀谈 断袖小秀才【CP完结】 完美白月光的必备素养(快穿) 中二病 潜滋慢长[ABO]【CP完结】 新婚夜被抄家?医妃搬空全京城