go 数据结构
小小小小城
0.0
展开
-
go 数据结构之 队列
下面先介绍下什么是队列: (1)队列是一个有序列表,可以用数组或是链表来实现。 (2)遵循先入先出的原则,即:先存入队列的数据,要先取出,后存入的要后取出。 这里用Go 实现一个一次性的队列 package main import ( "errors" "fmt" ) type Query struct { maxSize int //最大容量 array [4]int //数组 head int //队首指针 tail int //队尾指针 } //初始化一个Que原创 2020-06-23 15:09:15 · 436 阅读 · 0 评论 -
go 数据结构 之 稀疏数组
什么是稀疏数组 如果一个数组(包括多维数组)中的大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组,节约空间。 一般来说,稀疏数组的处理方法是: 1.记录数组一共有几行几列,有多少个不同的数值。 2.把具有不同值的元素的行列及记录在一个小规模的数组中,从而缩小程序的规模。 下面是代码实现 package main import "fmt" //定义存储数据的结构体 type valNode struct { row int //表示二维数组的行 clo int //表示二维数.原创 2020-06-22 16:58:27 · 132 阅读 · 0 评论