本文是个人学习笔记,素材来自青岛大学王卓老师的教学视频。
一方面用于学习记录与分享,另一方面是想让更多的人看到这么好的《数据结构与算法》的学习视频。如有侵权,请留言作删文处理。
课程视频链接:
📚 Week02_01_线性表的定义和特点
知识回顾
📚 线性表的定义和特点
线性表是具有相同特性的数据元素的一个有限序列
📚 线性表(Linear List)
由 n(n ≥ 0) 个数据元素(结点)a1, a2, …, an组成的有限序列
其中,数据元素的个数 n 定义为表的长度
当 n = 0 时,称为空表
将非空的线性表(n>0)记作:
这里的数据元素 ai(1 ≤ i ≤ n)只是一个抽象的符号,其具体含义在不同的情况下可以不同。
📚 线性表的例子
例1 分析 26 个英文字母组成的英文表
数据元素都是字母;元素间关系是线性的。
例2 分析学生情况登记表
数据元素都是记录;元素间关系是线性的。
例3 某公司历年拥有计算机的数量(6, 17, 28, 50, 92, 188)
例4 12 星座
白羊座 金牛座、双子座、巨蟹座、狮子座、处女座、天秤座、天蝎座、射手座、摩羯座、水瓶座、双鱼座
同一线性表中的元素必定具有相同特性,数据元素间的关系是线性关系。
📚 线性表的逻辑特征
从以上例子可以看出线性表的逻辑特征是
📌 在非空的线性表,有且仅有一个开始结点 a1,它没有直接前驱,而仅有一个直接后继 a2;
📌 在非空的线性表,有且仅有一个终端结点 an,它没有直接后继,而仅有一个直接前驱 an-1;
📌 其余的内部结点 ai(2 ≤ i ≤ n - 1)都有且仅有一个直接前驱 ai-1 和一个直接后继 ai+1。
线性表是一种典型的线性结构。
学习笔记最后有微信公众号:惟CPP,欢迎关注,一起交流学习进步~