项目简介

本项目以本科课程「23-24年秋学期 - 数据结构」为基础，动手编写重要数据结构的源码级实现及其应用。参考教材《数据结构（C++语言描述）》，主编 - 吉根林、陈波。内容主要有以下几个部分，斜体表示未完成的内容：

• 链表：顺序表、单向链表、循环链表、跳表
• 栈和队列：顺序栈、链栈、循环顺序队列
• 字符串：KMP、后缀数组
• 矩阵：稀疏矩阵
• 广义表：广义表类
• 树：二叉树、孩子兄弟树、哈夫曼树、线索二叉树、二叉搜索树、平衡二叉搜索树、树状数组、线段树、字典树、B树、B+树
• 图：邻接矩阵、邻接表、十字链表
• 查找：顺序查找、二分查找、哈希查找、分块查找
• 排序：冒泡排序、选择排序、插入排序、希尔排序、快速排序、堆排序、归并排序

项目结构

• Code/ - 源码文件夹
• CourseWare/ - 课件文件夹
• HomeWork/ - 作业文件夹
• .gitignore - git忽略文件
• CMakeLists.txt - CMake配置文件
• README.md - 说明文件

代码逻辑

• 算法优先封装为数据结构类的成员函数
• 测试单元封装在测试类内
• 程序在唯一拥有可执行权限的文件 Code/main.cpp 中运行与调试

课程笔记

https://wiki.dwj601.cn/ds-and-algo/