前言

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


学习准备

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

MinGW环境安装方法:

【C语言学习之路】第一节课——软件准备和你好世界

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等

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

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


学习笔记

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

作业:

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

专题: