https://github.com/ascendho/Data-Structures
《数据结构》(双色版)- 严蔚敏 李冬梅 教材源码、习题全解、实验项目、笔记等
https://github.com/ascendho/Data-Structures
data-structure ds yanweimin
Last synced: about 1 month ago
JSON representation
《数据结构》(双色版)- 严蔚敏 李冬梅 教材源码、习题全解、实验项目、笔记等
- Host: GitHub
- URL: https://github.com/ascendho/Data-Structures
- Owner: ascendho
- License: mit
- Created: 2023-06-19T05:03:39.000Z (almost 2 years ago)
- Default Branch: master
- Last Pushed: 2024-03-11T12:35:48.000Z (about 1 year ago)
- Last Synced: 2024-03-11T13:31:57.543Z (about 1 year ago)
- Topics: data-structure, ds, yanweimin
- Language: C++
- Homepage: https://www.ryjiaoyu.com/book/details/45170
- Size: 77.3 MB
- Stars: 26
- Watchers: 1
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
---
typora-copy-images-to: ./img
---
## 文件说明
- Supplement：存放算法动画、课件、课程设计数据集、勘误表以及Word版答案
- 其余文件内容不言自明
------
## 教材源码 Source Code
- 第二章：顺序表、单链表、双向链表、合并线性表、合并有序表、一元多项式
- 第三章：顺序栈、链栈、栈与递归、循环队列、链队、数制转换、括号匹配、表达式求值、舞伴问题
- 第四章：BF算法、next函数值、KMP算法、nextval修正值、病毒感染检测
- 第六章：邻接矩阵、邻接表、DFS遍历、BFS遍历、最小生成树、最短路径、拓扑排序、关键路径、六度空间
- 第七章：顺序查找、折半查找、二叉排序树、B-树、散列查找
- 第八章：直接插入、折半插入、希尔排序、起泡排序、快速排序、简单选择、堆排序、归并排序、基数排序
------
## 编程题解 Solutions
| 线性表 | 栈和队列 | 串、数组和广义表 | 树和二叉树 | 图 | 查找 | 排序 |
| :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: | :----------------------------------------------------------: | :--: | :----------------------------------------------------------: | :--: |
| 2.1 | 3.1 | 4.1 | | | 7.1 | |
| 2.2 | 3.2 | 4.2 | | | | |
| 2.3 | 3.3 | 4.3 | | | | |
| 2.4 | 3.4 | 4.4 | | | | |
| 2.5 | 3.5 | 4.5 | | | | |
| 2.6 | 3.6 | 4.6 | 5.6 | | | |
| 2.7 | 3.7 | | | | | |
| 2.8 | 3.8 | | | | | |
| 2.9 | 3.9 | | | | | |
| 2.10 | 3.10 | | | | | |
------
## 如何使用 How to use
1. 选用**CLion**(大学生可申请使用免费的教育版本)集成开发环境，配置好C++开发环境
2. 点击该仓库的`Code`绿色按钮，然后点击`Download ZIP`或者直接使用**终端**下载：
```bash
git clone https://github.com/ascendho/KY-DS.git
```
3. 解压，然后选中要打开的文件夹，右键选中`Open Folder as CLion Project`
------
## 常见问题 FAQ
> Q1：源码后缀是cpp，所以需要学习完了c++才能看懂吗？
>
> 答：不，虽然后缀名是cpp，但是也主要是为了使用c++语言的传引用特性以及与严书的"类C语言"同步，教材源码中不会引入其他的c++语言特性，而在部分题解中，为了类型适配方便，会视情况使用标准库`stl`里面的数据结构，但不影响程序逻辑的理解(相反，事实上恰恰方便了程序的理解)。基于此，你只需要基本掌握c语言，就能看懂代码
>
>
>
> Q2：我可以不使用CLion，采用其他IDE吗？
>
> 答：当然可以，只不过你可能就需要先删除文件夹中CLion相关的配置文件(如CMakeLists.txt)或者直接在网页端复制你需要的代码即可
------
## 参考书目 Bibliography
| 教材 | 作者 | 图示 | 资源链接 |
| :------------------------: | :------------: | :----------------------------------------------------------: | :----------------------------------------------------------: |
| 数据结构双色版 | 严蔚敏、李冬梅 |  | 人邮教育 |
| 数据结构习题解析与实验指导 | 李冬梅 |  | 人邮教育 |
------
## 推荐资源 Recommended Resources
- 头歌实训平台
------
## 声明 Disclaimer
- 该项目**仅用于学习交流**，凡是可能涉及到的版权问题，归**教材原作者所有**
- 本人所贡献的部分，遵从`MIT`协议
最后，如果你认为这个项目帮助到了你，不妨给个star✨!
------
## Star History
[](https://star-history.com/#ascendho/KY-DS&Date)