数据结构

时间：第1-7周，周一[08-09-10]节，周五[04-05]节
教室：II-101
教材：数据结构（C语言版）（第2版），严蔚敏，人民邮电出版社，2021
考核方式：平时作业（20%）、单元测验（20%）、闭卷笔试（60%）

第一章 绪论

• 补充阅读材料

  • 硬盘的物理结构和工作原理

  • SSD通俗原理简介

  • 什么是「机械硬盘」？它由哪些部分组成？

  • 固态硬盘 SSD 和 HDD 的区别是什么？

  • 电脑磁盘碎片整理的原理是什么？固态硬盘需要碎片整理么？

第二章 线性表

• 补充阅读材料

  • 浮点数的二进制表示

  • 浮点数比较的精度问题

  • 如何实现高精度算法

  • C/C++ | 三种不同函数参数传递方式

第三章 栈和队列

• 补充阅读材料

  • C语言指针的算术运算

  • 指针加减

  • 进制转换

第四章 数组

• 补充阅读材料

  • 陶哲轩

  • 什么是压缩感知

第五章 树和二叉树

• 补充阅读材料

  • 家谱、族谱、宗谱

  • 前缀、中缀、后缀表达式

第六章 图

• 补充阅读材料

  • 四个经典图论问题

  • AlphaFold狂热：它彻底改变了生物学

  • Dijkstra算法（附案例详解）

  • Dijkstra 算法最详解

第七章 查找

• 补充阅读材料

第八章 排序

• 补充阅读材料