欢迎来到我的数据结构小屋！

数据结构作为计算机专业学生的基础，不仅仅要掌握其内容，更需实现它才能领悟的更加透彻。我的启蒙C语言老师对我说：“作为一名计算机本科毕业生能把所有的数据结构都实现一遍，就算可以了”。可惜我都毕业好几年了还没有完全实现完所有的数据结构，真是惭愧:sweat_smile:。故本人最近将已经实现的数据结构进行收集，希望做到温故知新。

内容概览

🍇	🍈	🍉	🍊	🍋	🍌	🍍	🍎	🍓	🍑
链表	栈	队列	二叉树	优先队列	排序	不相交集ADT	哈希表	查找	图

目录

• 链表

  • 单链表基本操作

• 栈

  • 栈的数组实现
  • 一个数组实现两个栈

• 队列

  • 队列基本操作
  • 二叉树层次遍历

• 二叉树

  • 二叉树的非递归遍历
  • 哈夫曼树

• 优先队列

  • 优先队列的基本操作 （构建堆、上滤、下滤）

• 排序

  • 冒泡排序
  • 插入排序
  • 希尔排序
  • 归并排序
  • 快速排序
  • 桶式排序
  • 堆排序

• 不相交集ADT

  • 不相交集ADT定义

• 哈希表

  • 分离链接法
  • 开放地址法

• 查找

  • 二叉平衡树
  • 二分查找

• 图

  • 图的遍历

表情

emoji

logo

logomakr