# Data-Structures-Algorithms-and-Applications

**Repository Path**: bycheng/Data-Structures-Algorithms-and-Applications

## Basic Information

- **Project Name**: Data-Structures-Algorithms-and-Applications
- **Description**: 数据结构、算法与应用C++语言课后题答案
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2024-10-06
- **Last Updated**: 2024-10-06

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Data-Structures-Algorithms-and-Applications
内容：数据结构、算法与应用 C++语言描述学习笔记

书籍：Data Structure,Algorithms,and Applications in C++ Second Edition

编译环境：Clion    C++17

# 章节

1. 线性表数组描述

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/128354867)

2. 线性表链表描述

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/128364510)

3. 二维数组矩阵

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/132899133)

4. 二维数组对角矩阵

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/132899343)

5. 二维数组三对角矩阵

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/132899643)

6. 二维数组下三角矩阵

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/133011859)

7. 二维数组稀疏矩阵

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/133048456)

8. 数组栈

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/133357150)

9. 汉诺塔问题

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/133358266)

10. 列车车厢重排问题

三种思路：栈解决、队列解决、不用栈和队列解决

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/133359497)

11. 开关盒布线问题

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/133459236)

12. 离线等价类问题

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/133460491)

13. 迷宫老鼠问题

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/133466757)

14. 链表队列

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/133935891)

15. 数组队列

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/133915760)

16. 数组双端队列

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/133943536)

17. 电路布线问题

使用队列解决。

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/133952892)

18. 图元识别问题

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/133954791)

19. 队列的应用-工厂仿真

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/134358747)

20. 键值有序链表数组

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/134371461)

21.键值有序链表跳表

CSDN文章链接：[地址](http://t.csdnimg.cn/dWT81)

22. 散列表(线性探查与链式散列表的实现)

CSDN文章链接：[地址](http://t.csdnimg.cn/nAKxO)

23.二叉树与其他树-二叉树的C++实现-设置信号放大器与并查集问题

CSDN文章链接：[地址](http://t.csdnimg.cn/QNjfQ)

24.线索二叉树的定义与实现

CSDN文章链接：[地址](http://t.csdnimg.cn/75fcm)

25.优先级队列-大根堆的C++实现

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/134700643)

26.最大高度优先左高树-C++实现

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/134989078)

27.堆排序 - 借助priority_queue的C++实现

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/134991694)

28. 机器调度-最长处理时间(LPT)

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/135005387)

29. 构建哈夫曼树

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/135026021)

30.最小赢者树的C++实现

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/135080624)

31.最小输者树的C++实现

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/135089048)

32. 箱子装载问题-最大输者树实现最先适配法C++

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/135110440)

33. 二叉搜索树、有重复值的二叉搜索树、索引二叉搜索树模板类 - 应用(直方图、箱子装载问题最优适配法、交叉分布(待重看))

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/135186960)

34. 红黑树的C++实现-百万级数据测试通过

CSDN文章链接：[地址](https://blog.csdn.net/weixin_44410704/article/details/135490013)