最近在看coursera上的慕课,感觉还挺简洁的,推荐一下:
数据结构与算法
而且有配套的slides可以学习。
第二章 线性表
2.1 线性表
线性表的概念
表目:线性表中的元素(可包含多个数据项,记录)
空表:长度为零的线性表。
线性结构
二元组B=(K,R)K为元素,R为关系
逻辑关系:前驱/后继,其性质为:
- 反对称性:a1为a2的前驱,则a2不能为a1的前驱
- 传递性:前驱和后继的传递
线性表逻辑结构包括:长度 表头 表尾 当前位置
线性结构的性质为:
- 均匀性:即元素之间的数据类型和长度应该相同
- 有序性:相对位置为线性
线性表分类
-
按照逻辑结构分:
-
按照存储结构分:
顺序表:连续存储
链表:链式存储 -
按照线性表运算分:
线性表:不限制操作
栈(LIFO,后进先出):插入和删除都在同一端
队列(FIFO,先进先出&#