青岛大学_王卓老师【数据结构与算法】Week02_01_线性表的定义和特点_学习笔记

本文是个人学习笔记，素材来自青岛大学王卓老师的教学视频。

一方面用于学习记录与分享，另一方面是想让更多的人看到这么好的《数据结构与算法》的学习视频。如有侵权，请留言作删文处理。

课程视频链接：

数据结构与算法基础–第02周01–2.1线性表的定义和特点

📚 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，欢迎关注，一起交流学习进步~