【学习总结】《大话数据结构》- 第3章-线性表

【学习总结】《大话数据结构》- 总

启示：

• 线性表：零个或多个数据元素的有限序列。

目录

3.1 开场白
3.2 线性表的定义
3.3 线性表的抽象数据类型
3.4 线性表的顺序存储结构
3.5 顺序存储结构的插入与删除
3.6 线性表的链式存储结构
3.7 单链表的读取
3.8 单链表的插入与删除
3.9 单链表的整表创建
3.10 单链表的整表删除
3.11 单链表结构与顺序存储结构优缺点
3.12 静态链表
3.13 循环链表
3.14 双向链表
3.15 总结回顾
3.16 结尾语

----------------------------------------------

3.1 开场白

• 一些可以略过的场面话...

3.2 线性表的定义

• 举例独角戏《梁山伯》、《罗密欧》类比数据结构和算法的亲密关系
• 本课程以数据结构为主，算法为辅

3.3 线性表的抽象数据类型

• 举例求1+2+3+...+100的两种方法
  • 1-for循环：sum = sum+i
  • 2-小高斯公式法：sum = (1+n)*n / 2
• 重点在于：数值小时差不多，数值很大、巨大时，for循环就显得很慢很重了。。

3.4 线性表的顺序存储结构

• 算法（Algorithm）这个单词最早出现在波斯数学家阿勒·花刺子密的公元825年《印度数字算术》中

• 算法：

3.5 顺序存储结构的插入与删除

3.6 线性表的链式存储结构

3.7 单链表的读取

3.8 单链表的插入与删除

3.9 单链表的整表创建

3.10 单链表的整表删除

3.11 单链表结构与顺序存储结构优缺点

3.12 静态链表

3.13 循环链表

3.14 双向链表

3.15 总结回顾

3.16 结尾语

END

原文地址：https://www.cnblogs.com/anliux/p/10880648.html