
数据结构与算法
今晚吃饭了嘛
紧要处常常只有几步
展开
-
稀疏数组(golang实现)
稀疏数组就是数组中大部分的内容都没有被使用(或都为零),在数组中仅有少部分的空间使用,这样造成内存空间的浪费,为了节省内存空间,并且不影响数组中原有的内容值,我们可以采用一种压缩的方式来表示稀疏数组的内容。package mainimport ( "fmt")type ValNode struct { row int col int val int}fu...原创 2019-04-05 13:57:48 · 590 阅读 · 0 评论 -
队列与环形队列(golang实现)
一、数组模拟队列package mainimport ( "errors" "fmt" "os")//一、数组模拟队列//使用一个结构体管理队列type Queue struct { maxSize int array [5]int //数组模拟队列 front int //表示指向队列首 rear int //表示指向队列尾部}...原创 2019-04-07 13:45:59 · 648 阅读 · 0 评论 -
单链表(golang实现)
个人github(包括golang学习笔记、源码):https://github.com/fangguizhen/Notes/blob/master/Golang%E7%9F%A5%E8%AF%86%E7%82%B9.md说明:主要演示单链表的添加、显示和删除一、编写第1种插入方法,在单链表最后加入package mainimport "fmt"//单链表的添加、显...原创 2019-04-08 18:16:18 · 279 阅读 · 0 评论 -
双向链表(golang实现)
个人github(包括golang学习笔记、源码):https://github.com/fangguizhen/Notes/blob/master/Golang%E7%9F%A5%E8%AF%86%E7%82%B9.md//单向链表的缺点分析//1、单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找//2、单向链表不能自我删除,需要靠辅助节点,而双向链表可以自我删除。...原创 2019-04-09 22:20:51 · 587 阅读 · 0 评论