数据结构与算法基础——第02周-线性表的定义和特点(2.1)
一 数据结构知识回顾
二 线性表的定义和特点
2.1 图表展示
2.2 线性表(Linear List)
由n(n>=0)个数据元素(结点)a1,a2,...an组成的有限序列
- 其中数据元素的个数n定义为表的长度
- 当n=0时称为空表
- 将非空的线性表(n>0)记作:(a1,a2,...an)
- 这里的数据元素ai(1<=i<=n)只是一个抽象的符号,其具体含义在不同的情况下可以不同
三 示例
3.1 分析26个英文字母组成的英文表
1 | (A,B,C,D....,Z) |
数据元素都是字母;元素间关系是线性
3.2 分析学生情况登记表
学号 | 姓名 | 性别 | 年龄 | 班级 |
---|---|---|---|---|
041810205 | 于春梅 | 女 | 18 | 04级计算机1班 |
041810260 | 何仕鹏 | 男 | 20 | 04级计算机2班 |
041810284 | 王爽 | 女 | 19 | 04级计算机3班 |
041810360 | 王亚武 | 男 | 18 | 04级计算机4班 |
... | ... | ... | ... | ... |
3.3 某单位历年拥有计算机的数量
1 | (6,17,28,50,92,188) |
3.4 12星座
1 | 白羊座、金牛座、双子座、巨蟹座、狮子座、处女座、天秤座、天蝎座、人马座、摩羯座、宝瓶座、双鱼座 |
同一线性表中的元素必定具有相同特性,数据元素间的关系是线性关系
四 线性表的逻辑特征
从以上例子可以看出线性表的逻辑特征是:
- 在非空的线性表,有且仅有一个开始结点a1,它没有直接前趋,而仅有一个直接后继a2
- 有且仅有一个终端结点an,它没有直接后继,而仅有一个直接前趋an-1
- 其余的内部结构ai(2<=i<=n-1),都有且仅有一个直接前趋ai-1和一个直接后继ai+1