Golang Algorithm

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:

• Search
• Sort

Reference:

• 0xAX
• arnauddri
• jackfhebert
• studyGolang.com

---

1. 数组是slice和map的底层结构

2. slice是Go里面惯用的集合数据的方法，map则是用来存储键值对

3. 内建函数make用来创建slice和map，并且为它们指定长度和容量等等。slice和map`字面值也可以做同样的事

4. slice有容量的约束，不过可以通过内建函数append来增加元素

5. map没有容量一说，所以也没有任何增长限制

6. 内建函数len可以用来获得slice和map的长度

7. 内建函数cap只能作用在slice上

8. 可以通过组合方式来创建多维数组和slice。map的值可以是slice或者另一个map。slice不能作为map的键

9. 在函数之间传递slice和map是相当廉价的，因为他们不会传递底层数组的拷贝

---

Go的container包自带了三种数据结构：双向链表、堆、双向循环链表

具体使用可以参看这里

• xxggy