![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
qq_33332829
这个作者很懒,什么都没留下…
展开
-
golang与栈
栈的介绍有些程序员也把栈称为堆栈,即栈和堆是同一个概念栈的英文为Stack栈是一个先入后出(FILO-First In Last Out)的有序列表栈(Stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。根据堆栈的定义可知,最先放入栈中的元素在栈底,最后...原创 2019-11-26 18:19:56 · 171 阅读 · 0 评论 -
golang实现稀疏数组(Sparse array)
基本介绍所谓稀疏数组就是数组中大部分的内容值都未被使用(或都为零),在数组中仅有少部分的空间使用。因此造成内存空间的浪费,为了节省内存空间,并且不影响数组中原有的内容值,我们可以采用一种压缩的方式来表示稀疏数组的内容。稀疏数组的处理方法:1. 记录数组一共有几行即列,有多少个不同的值2. 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模假设有一个9*7的数组,其...原创 2019-11-19 18:51:30 · 337 阅读 · 0 评论 -
goalng实现单链表相关操作
package mainimport ( "fmt" "log")//链表元素type Element interface {}//链表type Node struct { Data Element Next *Node}//头节点type List struct { HeaderNode *Node}//判断链表是否为空func (this *Lis...原创 2019-06-11 13:25:52 · 101 阅读 · 0 评论