Golang数据结构-稀疏数组

---

前言

数据结构的介绍

1. 数据结构是一门研究算法的学科，有了编程语言也就有了数据结构，学好数据结构就可以编写出更加漂亮，更加有效率的代码。
2. 要学好数据结构就要多多考虑如何将生活中遇到的问题，用程序去实现解决。
3. 程序 = 数据结构 + 算法

---

一、Golang数据结构-稀疏数组

1.基本介绍

稀疏数组就是数组中大部分的内容都没有被使用（或都为零），在数组中仅有少部分的空间使用，这样造成内存空间的浪费，为了节省内存空间，并且不影响数组中原有的内容值，我们可以采用一种压缩的方式来表示稀疏数组的内容。

2.处理方法

（1）记录数组一共有几行几列，有多少个不同的值
（2）把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模

二、使用步骤

1.使用一个结构体管理稀疏数组

代码如下：

package main
import(
	"fmt"
)
type ValNode struct{
   
	row int
	col int
	val int
}

2.先创建一个原始数组，输出原始数组

代码如下：