use golang to achieve usual data structure
数据结构与算法尽管在不同语言的实现细节上有差异,可是其底层的数据结构思维确实相同的,希望自己能够一直坚持下去
在基础阶段,遇到的基本的数据结构在Go中实现,主要有以下方面
- 二叉树(binaryTree)
- 主要是是二叉树的前序、中序、后序遍历
- 环形链表(circleLink)
- 环形链表在go中实现
- 解决丢手帕的问题(约瑟夫问题)
- 双链表(doubleLink)
- 双链表在go中的实现以及常用操作
- 哈希表(hashTable)
- hash表的实现以及使用场景
- 迭代的逻辑
- 迭代中常见的误区
- 单链表(singleLink)
- 单链表在go中的实现以及常见的使用场景
- 队列(queue)
- 队列在go中的实现以及常见的使用场景
- 常见的排序算法
- 插入排序
- 快速排序
- 选择排序
- 稀疏矩阵的存储
- 稀疏矩阵在存储的原则——以时间换空间的原则
- 栈(stack)
- 使用栈来实现对加减乘除表达式的计算