golang环形队列实现代码示例
来源:脚本之家
时间:2022-12-30 21:23:29 175浏览 收藏
怎么入门Golang编程?需要学习哪些知识点?这是新手们刚接触编程时常见的问题;下面golang学习网就来给大家整理分享一些知识点,希望能够给初学者一些帮助。本篇文章就来介绍《golang环形队列实现代码示例》,涉及到环形队列,有需要的可以收藏一下
Summary
- 什么是环形队列
- 实现环形队列图示过程
- golang版本代码实现过程
- 参考全部代码
什么是环形队列
在一个指定大小的数组里循环写入数据,借用二个指针分别实现入队标记与出队标记.也体现了指针的大好用处,请深入体会.大有裨益.
如图所示,一个环形队列.含有二个指针: 队列头指针,队列尾指针.
实现环形队列图示过程
初始化一个数组大小为6的环形队列, 头指针front=0, 尾指针rear=0, 刚好front=rear =0的状态,表示环形队列为空.
2.向环形队列里插入1个元素,则rear指针移动一格,front=0,rear=1
3.继续添加a2,a3,a4,a5元素,rear指针指到末尾处,front=0, reat=5
4.如果再继续添加a6元素,则rear=6,大于数组大小,发生数组溢出.
5.如上图所示添加a6时,rear指针发生溢出.我们使用一个小技巧,当rear=6时与数组大小6进行取模, (rear+1) % maxLen,让rear指针回到开始处rear=0,问题来了,我们无法判断数组是否满?因为初始化时front=rear=0, 现在数组满也是front=rear=0
6.解决以上问题有三种办法,我们采用第3种方法实现.
使用第3种方法: 即当(rear+1) % maxLen == front时,判断环形数组满,则无法添加元素
golang版代码实现过程
a. 定义环形数据结构
type CycleQueue struct { data []interface{} //存储空间 front int //前指针,前指针负责弹出数据移动 rear int //尾指针,后指针负责添加数据移动 cap int //设置切片最大容量 }
b.初始化环形队列
func NewCycleQueue(cap int) *CycleQueue { return &CycleQueue{ data: make([]interface{}, cap), cap: cap, front: 0, rear: 0, } }
c. 入队操作
//入队操作 //判断队列是否队满,队满则不允许添加数据 func (q *CycleQueue) Push(data interface{}) bool { //check queue is full if (q.rear+1)%q.cap == q.front { //队列已满时,不执行入队操作 return false } q.data[q.rear] = data //将元素放入队列尾部 q.rear = (q.rear + 1) % q.cap //尾部元素指向下一个空间位置,取模运算保证了索引不越界(余数一定小于除数) return true }
d.出队操作
//出队操作 //需要考虑: 队队为空没有数据返回了 func (q *CycleQueue) Pop() interface{} { if q.rear == q.front { return nil } data := q.data[q.front] q.data[q.front] = nil q.front = (q.front + 1) % q.cap return data }
e:求当前的环形队列长度
//因为是循环队列, 后指针减去前指针 加上最大值, 然后与最大值 取余 func (q *CycleQueue) QueueLength() int { return (q.rear - q.front + q.cap) % q.cap }
参考全部代码
以上就是本文的全部内容了,是否有顺利帮助你解决问题?若是能给你带来学习上的帮助,请大家多多支持golang学习网!更多关于Golang的相关知识,也可关注golang学习网公众号。
-
505 收藏
-
502 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
365 收藏
-
369 收藏
-
194 收藏
-
213 收藏
-
382 收藏
-
163 收藏
-
370 收藏
-
201 收藏
-
102 收藏
-
467 收藏
-
469 收藏
-
148 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 508次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习
-
- 勤奋的眼睛
- 很棒,一直没懂这个问题,但其实工作中常常有遇到...不过今天到这,看完之后很有帮助,总算是懂了,感谢up主分享博文!
- 2023-02-08 07:13:04
-
- 傻傻的口红
- 好细啊,收藏了,感谢楼主的这篇博文,我会继续支持!
- 2023-01-29 16:41:14
-
- 正直的棒棒糖
- 很棒,一直没懂这个问题,但其实工作中常常有遇到...不过今天到这,帮助很大,总算是懂了,感谢师傅分享技术贴!
- 2023-01-21 07:40:58
-
- 害怕的店员
- 这篇技术文章太及时了,好细啊,写的不错,已加入收藏夹了,关注楼主了!希望楼主能多写Golang相关的文章。
- 2023-01-18 14:47:50
-
- 痴情的微笑
- 这篇文章内容真及时,太细致了,受益颇多,收藏了,关注楼主了!希望楼主能多写Golang相关的文章。
- 2023-01-18 10:00:31
-
- 热情的水杯
- 这篇文章真及时,很详细,写的不错,码起来,关注up主了!希望up主能多写Golang相关的文章。
- 2023-01-12 17:26:51
-
- 威武的荷花
- 这篇技术贴出现的刚刚好,太全面了,很好,码起来,关注作者大大了!希望作者大大能多写Golang相关的文章。
- 2023-01-10 22:56:43
-
- 沉默的缘分
- 这篇技术贴出现的刚刚好,作者加油!
- 2023-01-10 21:27:59
-
- 细腻的棒棒糖
- 真优秀,一直没懂这个问题,但其实工作中常常有遇到...不过今天到这,看完之后很有帮助,总算是懂了,感谢老哥分享博文!
- 2023-01-10 18:06:28
-
- 大方的电源
- 太详细了,收藏了,感谢大佬的这篇文章,我会继续支持!
- 2023-01-10 03:04:52