数据结构
使用goalng代码实现的数据结构
柠檬(lemon)
这个作者很懒,什么都没留下…
展开
-
队列基于顺序存储结构和链式存储结构的代码实现(golang)
队列(Queue):First In Fist Out(FIFO)即先进先出 队列的概念:队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 package main import( "fmt" ) //===================队列(基于顺序存储结构实现的)=========== /* * 队列(基于顺序存储结构实现的) *原创 2020-10-23 11:29:27 · 121 阅读 · 0 评论 -
栈的链式存储结构及实现
对于链表来说,基本不存在栈满的情况,除非内存已经没有可使用的空间。 package main import( "fmt" ) type StackNode struct{ Element interface{} Next *StackNode } type LinkStack struct{ LinkStackTop *StackNode Size int } func NewStack()*LinkStack{ return &LinkStack{} } fu..原创 2020-10-19 22:38:52 · 146 阅读 · 0 评论 -
栈(golang)
栈的定义 栈(stack)是限定在仅在表尾插入和删除的操作的线性表。 我们允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称空栈。栈又称为后进先出(Last in First out)的线性表,简称LIFO结构。 理解栈的定义需要注意: 它是一个特殊的线性表,也就是说,栈元素具有线性关系,即前驱后继关系。只不过它是一种特殊的线性表。定义中说在线性表尾进行插入的和删除操作,这里的表尾是指栈顶,而不是栈底。 栈的插入,叫作进栈,也称压栈、入栈。 栈有删.原创 2020-10-19 21:45:48 · 547 阅读 · 0 评论 -
双向链表(golang)
package main import ( "errors" "fmt" ) type LinkNode struct { Value interface{} Last *LinkNode //上一个节点地址 Next *LinkNode //下一个节点地址 } type LinkList struct { Head *LinkNode Size int //链表的中的元素个数 Num int //链表最大度 } func NewLinkList(num int) *LinkL原创 2020-10-18 10:33:18 · 87 阅读 · 0 评论 -
单链表(golang版本)
package main import( "fmt" "errors" ) type Node struct{ Value interface{} Next *Node } type LinkList struct{ head *Node size int //统计链表中元素的个数 num int //限制链表的最大长度 } func NewLinkList(num int) *LinkList{ if num <=0{ num = 100 } re...原创 2020-10-17 13:50:32 · 110 阅读 · 0 评论 -
Golang使用数序结构实现线性表的增删查改
使用顺序结构实现线性表CRUD package main import ( "errors" "fmt" ) /* 使用顺序存储结构定义线性表 1.定义容量 2.Get方法获取指定位置的元素 3.Set方法设置指定位置的元素值 3.Add添加新元素 4.Del删除指定位置的元素 5.DelByValue 6.Size获取线性表的长度 */ //定义常量 const( ...原创 2020-05-02 19:05:41 · 147 阅读 · 0 评论 -
golang实现顺序存储结构的线性表的增、删、查、改操作
-------------------------------------------- 线性表的定义 -------------------------------------------- 通俗理解: 一个班级的小朋友,一个跟着一个排着队,有一个打头,有一个收尾,当中的的小朋友每一个都知道 他前面的一个是谁,他后面的一个是谁,这样如同一根线把他们串联起来了。就可以称之为线性表。 专业术...原创 2020-04-27 12:22:42 · 225 阅读 · 0 评论