This repository stores some Data Structures and Alogorithms implemented with Golang.
Finished data structures in 2017.4.18
Finished sort-algorithms in 2017.4.19
Finished search-algorithms in 2017.4.25
My search/sort algorithms implemented by C language can refer to the following:
Reference:
-
数组是slice和map的底层结构 -
slice是Go里面惯用的集合数据的方法，map则是用来存储键值对 -
内建函数
make用来创建slice和map，并且为它们指定长度和容量等等。slice和map`字面值也可以做同样的事 -
slice有容量的约束，不过可以通过内建函数append来增加元素 -
map没有容量一说，所以也没有任何增长限制 -
内建函数
len可以用来获得slice和map的长度 -
内建函数
cap只能作用在slice上 -
可以通过组合方式来创建多维数组和
slice。map的值可以是slice或者另一个map。slice不能作为map的键 -
在函数之间传递
slice和map是相当廉价的，因为他们不会传递底层数组的拷贝
Go的container包自带了三种数据结构：双向链表、堆、双向循环链表
具体使用可以参看这里