大学数据结构笔记

摘要: 大学数据结构的笔记

【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：潮汐朝夕
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

---

大学数据结构笔记，2017年，共 51 页。主要内容如下：

• 数据结构基础
• 栈
• 队列
• 表
• 静态查找表
• 高级表
• 排序
• 树
• 查找树
• 堆
• 并查集
• 图

---

数据结构基础

栈

顺序实现、链接实现。

基本操作。

应用：

• 中缀转后缀/反转波兰计算器
• 括号匹配
• Ackerman 非递归实现
• 迷宫路径生成

队列

顺序队列、链接队列。

应用：

• 机场模拟
• 银行模拟
• 火车车厢重排
• 多项式算术 (队列和栈都用到)

表

线性表

链表

静态查找表

前置移动表

有序表

分块查找表

高级表

跳表

索引表

哈希表

排序

树

查找树(动态查找表)

BST

AVL

RB

Splay

B/B+

堆

二叉堆

幂堆

斐波那契堆

最小最大堆

并查集

图

邻接矩阵、邻接表

BFS、DFS

---