golang实现队列操作

Go语言算法实战教程:深入学习Golang算法 通过理解树的遍历和重构方法以及特殊形态的二叉树,我们能够在面对各种树相关问题时,选择恰当的数据结构和算法,以达到最优的性能表现。 阅读详情

队列和栈一样也是表。然而队列是插入在一段进行而删除在另一端进行。

队列是先进先出(FIFO)的。


下面用切片实现队列操作:

package main

import "fmt"

type Element interface{}

type Queue interface {
	Offer(e Element)    //向队列中添加元素
	Poll()   Element    //移除队列中最前面的元素
	Clear()  bool       //清空队列
	Size()  int            //获取队列的元素个数
	IsEmpty() bool   //判断队列是否是空
}

type  sliceEntry struct{
	element []Element
}

func NewQueue() *sliceEntry {
	return &sliceEntry{}
}

//向队列中添加元素
func (entry *sliceEntry) Offer(e Element) {
	entry.element = append(entry.element,e)
}

//移除队列中最前面的额元素
func (entry *sliceEntry) Poll() Element {
	if entry.IsEmpty() {
		fmt.Println("queue is empty!")
		return nil
	}

	firstElement := entry.element[0]
	entry.element = entry.element[1:]
	return firstElement
}

func (entry *sliceEntry) Clear() bool {
	if entry.IsEmpty() {
		fmt.Println("queue is empty!")
		return false
	}
	for i:=0 ; i< entry.Size() ; i++ {
			entry.element[i] = nil
	}
	entry.element = nil
	return true
}

func (entry *sliceEntry) Size() int {
	return len(entry.element)
}

func (entry *sliceEntry) IsEmpty() bool {
	if len(entry.element) == 0 {
		return true
	}
	return false
}

func main() {
	queue := NewQueue()
	for i := 0; i < 50; i++ {
		queue.Offer(i)
	}
	fmt.Println("size:",queue.Size())
	fmt.Println("移除最前面的元素:",queue.Poll())
	fmt.Println("size:",queue.Size())
	fmt.Println("清空:",queue.Clear())
	for i := 0; i < 50; i++ {
		queue.Offer(i)
	}
	fmt.Println(queue.Poll())
	fmt.Println(queue.Poll())
	fmt.Println(queue.Size())
}

一篇文章将三极管讲透:三极管从原理到应用,从参数到特性,从入门到精通 晶体三极管(Transistor)是一种半导体电子器件,也是电子工程中最基本的元件之一。它有三个区域,分别是P型半导体,N型半导体和P型半导体,从而形成PNP型晶体三极管或者NPN型晶体三极管。 阅读详情

相关推荐

Win10下Altera USB-Blaster驱动安装详解:禁用数字签名与排查指南

在嵌入式开发和FPGA调试过程中,驱动安装是工程师绕不开的环节,尤其是当操作系统对驱动签名有严格限制时,硬件往往无法被正常识别。数字签名是系统验证驱动程序来源和完整性的重要机制,Win10出于安全考虑,默认拒绝加载未经签名的驱动,这正是Altera USB-Blaster下载器在设备管理器中显示未知设备或黄色感叹号的根本原因。通过理解设备管理器的排查逻辑,掌握临时禁用驱动强制签名或开启测试模式的方法,配合正确的驱动文件路径选择与手动安装操作,即可解决Quartus无法检测到下载器的问题。这一流程同样适用于许

weixin_29164497的博客 250

go语言实现gogs代码推送到飞书群聊

飞书群机器人接入代码推送通知

BUG猿的博客 1131

普通开普勒式望远镜光学设计1-初始结构设计选型与物镜像差校正

普通开普勒式望远镜光学设计1: 完成了望远镜的总体结构设计,确定其物镜与目镜的初始结构选型,使用Zemax软件完成望远镜的双胶合物镜的像差校正。

faust_cao的博客 1万+

数据结构【Golang实现】(六)——队列

《Go语言》实现顺序队列、链式队列、循环队列

脑袋装水的博客 3344

ADS 使用调整器动态调参教程(Tuning)

ADS动态调参教程

weixin_42845306的博客 1万+

LDA模型中文文本主题提取丨可视化工具pyLDAvis的使用

主题模型LDA的实现及其可视化pyLDAvis1. 无监督提取文档主题——LDA模型1.1 准备工作1.2 调用api实现模型2. LDA的可视化交互分析——pyLDAvis2.1 安装pyLDAvis2.2 结合gensim调用api实现可视化p.s. 保存结果为独立网页p.p.s. 加快prepare速度?2.3 如何分析pyLDAvis可视化结果2.3.1. **每个主题表示什么意义?**2.3.2 每个主题有多么普遍?2.3.3 主题之间有什么关联? 1. 无监督提取文档主题——LDA模型 这个模型

qq_39496504的博客 6万+

GO语言-数据结构-队列

GO语言-数据结构-队列(顺序存储结构和链式存储结构)

qq522044637的博客 3011

代码的自由之旅:用AI写出无版权烦恼的Verilog

他们还基于这个数据集,训练了一个名叫“FreeV”的AI模型,不仅能写出好用的Verilog代码,还把版权侵权的风险降到了仅3%。为了让AI安全地写Verilog,研究团队提出了三个“法宝”:一个检测AI是否会生成侵权代码的测试方法、一个干净的Verilog数据集FreeSet,还有一个基于FreeSet训练的AI模型FreeV。AI的记忆力超强,能记住训练时见过的代码。测试发现,一些用Verilog数据训练过的AI,比如VeriGen,生成侵权代码的概率从9%涨到了15%,说明它们可能学了不该学的代码。

步子哥的博客 1810

数据结构之Go实现队列

关于使用Go语言实现数据结构之队列的基本操作!

qq_46457076的博客 1406

【数据集】未来不同情景下预测数据:如人口、土地利用等

未来不同情景下预测数据:如人口、土地利用等

WW、forever的博客 2999

验证 helm Chart 的正确性

验证 helm Chart 的正确性

小橙子的笔记屋 281

[Golang]队列基础及实现

队列queue)是一种遵循先入先出规则的线性数据结构。顾名思义,队列模拟了排队现象,即新来的人不断加入队列尾部,而位于队列头部的人逐个离开。我们将队列头部称为“队首”,尾部称为“队尾”,将把元素加入队尾的操作称为“入队”,删除队首元素的操作称为“出队”。除了普通的队列,其实还有双向队列,由于本篇只讲基础(我还没学会),所以就不多赘述了,有兴趣的可以点这里,自己了解一下。以上就是本篇文章全部内容,希望能够帮到你。

2403_88269490的博客 1277

FPGA DDR3实战(四):DDR地址映射自动化测试(1)—— 测试程序设计与代码逻辑

本文介绍了一种DDR地址映射自动化测试方案,旨在提高板卡调试效率。方案通过AXI4协议实现主从端通信,构建了包含地址控制器和测试数据生成器的模块化架构。测试程序支持突发传输、状态监控和错误检测,可灵活配置测试参数。采用状态机控制流程,先写入递增数据再读取比对,完成功能验证和性能评估。该方案可系统化验证DDR的正确性、稳定性和可靠性,相比传统手动测试显著提升效率。

FPGA_小田老师的博客 1982

Golang实现栈和队列操作(切片实现和链表实现)

golang实现栈和队列操作(切片实现和链表实现) 参考文章:golang数组实现栈(压栈,弹栈,取栈顶元素,获取栈中元素个数) 本文包含栈和队列的七种基本操作:示意图: 特点:以下分别使用切片和链表实现了栈:切片实现: 结果: 链表实现: 结果: 示意图 特点 结果: 结果:...............

weixin_44558408的博客 1162

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

Go实现栈与队列基本操作

go语言中,并没有栈与队列相关的数据结构,但是我们可以借助切片来实现栈与队列的操作;接下来我们一起实现栈与队列基本操作,并且还会实现用栈实现队列,用队列实现栈的操作。

夏沫の梦的博客 2429

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

[Leet-go]-使用栈实现队列操作

文章目录题解分析代码实现 用两个栈实现一个队列: 实现添加appendTail(在队列尾部插入整数)与删除deleteHead(在队列头部删除整数)函数的功能; 若队列中没有元素,deleteHead 操作返回-1; 题解分析 队列是先进先出,而栈是先进后出;为了能使队列移除头部元素,就需要保证栈顶元素是最先进入的元素: 使用双队列:一个存放正常入队的元素的input,另外一个存放倒序元素(从第一个出栈,再入栈即为倒序)的output; 入队:直接加入栈input即可; 出队:若output不为空,则

飞鹰技术 255

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

如何用Go原子操作实现高效无锁队列?一线大厂实战代码曝光

掌握Go原子操作实现高效无锁队列的方法,解决高并发场景下的数据竞争问题。通过CAS等原子操作示例,展示轻量级同步机制在实际项目中的应用,提升性能与稳定性。一线大厂实战代码曝光,值得收藏。

DeepLens的博客 281

Go-根据单链表实现基础队列操作

单链表实现:https://blog.youkuaiyun.com/luyaran/article/details/119378365 队列代码片段如下: /* * .::::. * .::::::::. * ::::::::::: * ..:::::::::::' * '::::::::::::' * .:::::::::: *

luyaran的博客 148

Go语言中list列表的基本操作(插入删除遍历以及实现栈与队列)

熟练掌握列表的操作,了解其底层的实现原理

深度学习领域优质创作者,优快云博客专家 2552

Go-实现双向队列【附加基础操作】

代码片段如下: /* * .::::. * .::::::::. * ::::::::::: * ..:::::::::::' * '::::::::::::' * .:::::::::: * '::::::::::::::.. * ..::::::::::::. Utils:双

luyaran的博客 404

Go-两个栈实现一个类似队列操作

栈的实现可以参考之前的博文。 本文代码片段如下: /* * .::::. * .::::::::. * ::::::::::: * ..:::::::::::' * '::::::::::::' * .:::::::::: * '::::::::::::::.. * ..::::

luyaran的博客 145

【Redis】golang操作Redis基础入门

指定 Redis 服务器的地址,包括主机和端口号。:在 Go 中,上下文用于控制请求的生命周期,包括取消请求和设置超时时间等。:在 Go 中,上下文用于控制请求的生命周期,包括取消请求和设置超时时间等。:在 Go 中,上下文用于控制请求的生命周期,包括取消请求和设置超时时间等。:在 Go 中,上下文用于控制请求的生命周期,包括取消请求和设置超时时间等。:在 Go 中,上下文用于控制请求的生命周期,包括取消请求和设置超时时间等。:在 Go 中,上下文用于控制请求的生命周期,包括取消请求和设置超时时间等。

m0_74824123的博客 910

queue队列怎么存结构体_Clientgo Informer之 DeltaFIFO队列

背景上一篇讲到reflector监控指定的k8s资源,当监控的资源发生变化时,将资源对象的变化存放到DeltaFIFO队列中。本篇的内容就是剖析DeltaFIFO队列,顺便再看下goland如何实现FIFO队列。队列client-go中有两个队列,一个是FIFO队列,另一个是DeltaFIFO队列。我们通过学习其中的FIFO队列来了解Golang语言中设计FIFO队列的基本技巧,而学习D...

weixin_39688035的博客 745

Go-实现简单的栈和队列&附加简单操作

代码片段如下: /* * .::::. * .::::::::. * ::::::::::: * ..:::::::::::' * '::::::::::::' * .:::::::::: * '::::::::::::::.. * ..::::::::::::. Utils:s

luyaran的博客 228
上一篇: golang实现栈操作
下一篇: golang实现二叉查找树
思维的深度
博客等级 码龄11年 2万+粉丝 391原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值