数据结构与算法

常用的数据结构和算法及一些案例实现

• list

  • arrayList、arrayListIterator 、arrayStackIterator
  • singlelinkedlist
  • doublylinkedlist

• stack

  • arrayStack 、linkStack
  • demo
    • 栈模拟递归
    • 斐波那契数列

• queue

  • arrayQueue
  • linkqueue
  • criclequeue
  • demo
    • 广度遍历文件夹

• sort

  • bubbleSort
  • insertSort
  • selectSort
  • oddEvenSort
  • heapSort

• search

  • sequentialSearch
  • binarySearch

• recurse

  • recurseFolders
    • 递归遍历文件夹
    • 栈模拟递归遍历文件夹
    • 递归文件夹并打印层级1
    • 递归文件夹并打印层级2

• hashtable

• tree

Installation

go get -u github.com/cr-mao/go-datastruct

testing

go test -v ./...