本文记录了我为期三个月《算法与数据结构》的学习历程,仅作为记录自己学习状态的文章。
线性表
- 2021-9-14【数据结构/严蔚敏】【顺序表】【代码实现算法2.1-2.7】
- 2021-9-18【数据结构/严蔚敏】【单链表】【代码实现算法2.8-2.12】
- 2021-9-18【数据结构/严蔚敏】【静态链表】【代码实现算法2.13-2.17】
- 2021-9-19【数据结构/严蔚敏】【双向链表】【代码实现算法2.18-2.19】
- 2021-9-19【数据结构/严蔚敏】【带头结点的线性表】【代码实现算法2.20-2.21】
- 2021-9-19【数据结构/严蔚敏】【一元多项式的表示及相加、相减、相乘】【代码实现算法2.22-2.23】
- 2021-9-23【数据结构】【单链表逆置】
- 2021-9-23【数据结构】【顺序表逆置】
栈&队列
- 2021-9-22【数据结构/严蔚敏】【顺序栈&链式栈&迷宫求解&表达式求值】【代码实现算法3.1-3.5】
- 2021-9-27【数据结构/严蔚敏】【链队列】
- 2021-9-28【数据结构/严蔚敏】【循环队列】
串
二叉树
- 2021-10-15【数据结构/严蔚敏】【二叉树基本实现】
- 2021-10-15【数据结构/严蔚敏】【二叉树的前/中/后/递归/非递归遍历&层序遍历】【代码实现算法6.1-6.4】
- 2021-10-15【数据结构/严蔚敏】【线索二叉树】【代码实现算法6.5-6.7】
- 2021-10-27【数据结构/严蔚敏】【哈夫曼树&哈夫曼编码】【代码实现算法6.12-6.13】
图
- 2021-11-18【数据结构/严蔚敏】【邻接矩阵&图&DFS&BFS】【代码实现算法7.1-7.6】
- 2021-11-23【数据结构/严蔚敏】【邻接表&图&DFS&BFS】【代码实现算法7.1-7.6】
- 2021-11-23【数据结构/严蔚敏】【无向图的联通分量和生成树】【代码实现算法7.7-7.8】
- 2021-11-23【数据结构/严蔚敏】【最小生成树:普里姆( Prim )算法/克鲁斯卡尔( Kruskal )算法】【代码实现算法7.7-7.8】
- 2021-11-25【数据结构/严蔚敏】【关节点&重连通分量】【代码实现算法7.10-7.11】
- 2021-11-25【数据结构/严蔚敏】【拓扑排序】【代码实现算法7.12】
- 2021-11-26【数据结构/严蔚敏】【关键路径】【代码实现算法7.13-7.14】
- 2021-11-25【数据结构/严蔚敏】【Dijkstra】【代码实现算法7.15】
- 2021-12-3【数据结构/严蔚敏】【弗洛伊德(Floyd)】【代码实现算法7.16】
练习题
- 2021-10-31【数据结构练习题】【删除表中值大于min且小于max的节点】
- 2021-10-31【数据结构练习题】【删除结点*s的直接前驱】
- 2021-11-24【数据结构练习题】【二叉搜索树的插入&删除】