前言#

这个页面记录我数据结构上课的学习笔记和我自己的一些感想,并非专业讲解,看看就好,可能有错的,欢迎指出。


学习准备#

在学习编写 C 语言的时候,我用到的工具(软件/环境等)是:Windows10 + MinGW + Visual Studio Code

MinGW 环境安装方法:

https://hoyue.fun/myc_1.html

Visual Studio Code:安装好 MinGW 后,再安装免费的 VSCODE,加上一个 C/C++ 拓展、Code Runner 拓展,配置好它的路径和安装的 MinGW 的位置相同,代码就直接可以在 VSCODE 里运行了,当然也可以直接在 CMD 中输入编译命令:gcc filename.c -o rename 之类的。

我还使用了一些其他的拓展,例如:C/C++ Debugging with Flags(一个 Debug 的拓展)、C/C++ Extension Pack 等

WARNING

因为学校的数据结构是使用 C 语言上课的,所以这里就只写 C 语言书籍。

关于课本:《Data Structures and Algorithm Analysis in C》


学习笔记#

  1. 算法分析基础
  2. 表、栈和队列
  3. 树 ——二叉树、查找树
  4. 树 ——AVL 树
  5. 堆、优先队列和堆排序
  6. 散列
  7. 排序算法
  8. 拓扑排序
  9. 期末复习专题

作业:

  1. 作业一——最大子序列和 + 表
  2. 作业二——栈与树

专题:


留言