HumbleSwage / Go_DataStructure

use golang to achieve usual data structure

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Go_DataStructure

use golang to achieve usual data structure

数据结构与算法尽管在不同语言的实现细节上有差异,可是其底层的数据结构思维确实相同的,希望自己能够一直坚持下去

01

在基础阶段,遇到的基本的数据结构在Go中实现,主要有以下方面

  • 二叉树(binaryTree)
    • 主要是是二叉树的前序、中序、后序遍历
  • 环形链表(circleLink)
    • 环形链表在go中实现
    • 解决丢手帕的问题(约瑟夫问题)
  • 双链表(doubleLink)
    • 双链表在go中的实现以及常用操作
  • 哈希表(hashTable)
    • hash表的实现以及使用场景
  • 迭代的逻辑
    • 迭代中常见的误区
  • 单链表(singleLink)
    • 单链表在go中的实现以及常见的使用场景
  • 队列(queue)
    • 队列在go中的实现以及常见的使用场景
  • 常见的排序算法
    • 插入排序
    • 快速排序
    • 选择排序
  • 稀疏矩阵的存储
    • 稀疏矩阵在存储的原则——以时间换空间的原则
  • 栈(stack)
    • 使用栈来实现对加减乘除表达式的计算

About

use golang to achieve usual data structure


Languages

Language:Go 100.0%