数据结构系列文章目录

按章节顺序更新 望三连

一 序言

二 顺序表、链表

1 顺序表

顺序表-数据结构-CSDN博客

2 单链表 双向带头循环链表

三 栈和队列

1 栈 链栈 双向栈

2 队列 双端队列

3 表达式求值 (带括号匹配)

4 对称矩阵 三角矩阵 三对角矩阵压缩

5 稀疏矩阵存储

四 串

王道参考书中的第四单元

排序章节不再含KMP

1 KMP算法及其优化

五 树和森林

该章节只含树

堆排 生成树等放在后面对应专集

1 二叉树及其遍历(含层次遍历、非递归遍历)

2 线索二叉树

3 (度最多为一百)树、森林与二叉树的转换

4 哈夫曼树(要求输出编码)

5 并查集及其优化

六 图

1 邻接矩阵 邻接表

2 十字链表

3 邻接多重表

4 bfs,dfs (可能会写进1 2 3)

5 prim,kruskal

6 dijkstra,floyd

7 有向无环图求最少节点(表达式求最少节点)

8 拓扑排序

9 关键路径

七 查找

1 顺序、分块、二分查找

2 排序树、平衡树

3 红黑树

4 b树、b➕树

5 散列表

八 排序

1 插排、希尔排序

2 冒泡、快排

3 选择排序、堆排

4 归排、多路归排

5 基数排序

相关推荐
Ripple1231241 分钟前
数据结构:顺序表与链表
数据结构·链表
Jayden_Ruan1 小时前
C++逆向输出一个字符串(三)
开发语言·c++·算法
一个响当当的名号1 小时前
B树,B+树,B*树(无代码)
数据结构·b树
点云SLAM2 小时前
C++ 常见面试题汇总
java·开发语言·c++·算法·面试·内存管理
叙白冲冲2 小时前
哈希算法以及面试答法
算法·面试·哈希算法
YuTaoShao3 小时前
【LeetCode 每日一题】1277. 统计全为 1 的正方形子矩阵
算法·leetcode·矩阵
古译汉书3 小时前
嵌入式铁头山羊stm32-ADC实现定时器触发的注入序列的单通道转换-Day26
开发语言·数据结构·stm32·单片机·嵌入式硬件·算法
野犬寒鸦3 小时前
力扣hot100:相交链表与反转链表详细思路讲解(160,206)
java·数据结构·后端·算法·leetcode
阿昭L3 小时前
leetcode两数之和
算法·leetcode
周树皮不皮3 小时前
【Leetcode100】算法模板之二叉树
算法