408答疑
文章目录
- 一、线性表的定义和基本操作
- 二、线性表的顺序表示
- 三、 线性表的链式表示
- 四、 顺序表和链表的比较
- 五、参考资料
- 鲍鱼科技课件
- 26王道考研书
- 六、总结
- 顺序表总结
- 顺序表特点
- 深入掌握顺序表的管理方式
- 单链表总结
- 双循环链表总结
一、线性表的定义和基本操作
- 文章链接: 点击跳转
二、线性表的顺序表示
- 文章链接: 点击跳转
三、 线性表的链式表示
- 文章链接: 点击跳转
四、 顺序表和链表的比较
- 文章链接: 点击跳转
五、参考资料
鲍鱼科技课件
b站免费王道课后题讲解:
网课全程班:
26王道考研书
六、总结
顺序表总结
顺序表特点
- 逻辑位置相邻，物理位置也相邻
- 可以随机访问元素，由于是数组，只需要下标就可以直接访问，速度快
- 存储效率高，整个空间全部用于存储数据
- 最大的缺点是插入或删除元素，需要移动数据
深入掌握顺序表的管理方式
- 顺序表有容量限制，所以插入数据要判满，删除数据要判空
- 插入数据、删除数据有可能需要移动数据
- 掌握每一个算法的实现思路，并能自主编写代码
单链表总结
- 链表没有空间的限制，所以插入数据无需判满
- 插入数据、删除数据不需要移动数据
- 链表对内存空间的使用是精准控制，需要多少开辟多少
- 掌握每一个算法的实现思路，并能自主编写代码
双循环链表总结
- 深入掌握带头双循环链表是如何管理的
- 双循环链表没有空间的限制，所以插入数据无需判满
- 插入数据、删除数据不需要移动数据
- 双循环链表对内存空间的使用是精准控制，需要多少开辟多少
- 掌握每一个算法的实现思路，并能自主编写代码
