内容简介:在 python 中实现队列或者栈非常简单,用list就可以用来做一个简单的栈和队列,如下那么,在 golang 中我们要怎么实现这种简单的队列和栈呢。这个基本和 python 很类似。基本的思路就是这样,但是在实际项目中不要这么使用,这么做会带来内存泄漏的风险。那么这个场景用来干啥呢,刷刷 leetcode 题还是蛮方便的。一般来说会用链表来实现队列和栈,当然 golang 内置的
在 python 中实现队列或者栈非常简单,用list就可以用来做一个简单的栈和队列,如下
# 队列操作 queue = [] # 入队 由于有append 我们从列表尾入队 列表头出队 queue.append(1) queue.append(2) queue.append(3) # 现在队列的情况是[1,2,3],可以用list的pop方法出队 queue.pop(0) # 栈的操作跟队列类似 stack = [] # 入栈 stack.append(1) # 出栈和队列的区别在于 都是在列表尾部操作 stack.pop()
那么,在 golang 中我们要怎么实现这种简单的队列和栈呢。这个基本和 python 很类似。
// 初始化 var queue []int var stack []int // 入队 入栈 queue = append(queue, 1) stack = append(stack, 1) // 出队 出栈 queue = queue[1: len(queue)] stack = stack[0: len(queue)]
基本的思路就是这样,但是在实际项目中不要这么使用,这么做会带来内存泄漏的风险。那么这个场景用来干啥呢,刷刷 leetcode 题还是蛮方便的。一般来说会用链表来实现队列和栈,当然 golang 内置的
container/list
库提供了双向链表的数据结构。我们用这个也是很方便的。
import "container/list" // 初始化 queue := list.New() stack := list.New() // 入队 入栈 queue.PushBack(123) stack.PushBack(123) // 出队 出栈 返回的数据是结构类型 Value 需要断言成相应的类型 num1 = queue.Front() queue.Remove(num1) num2 = queue.Back() stack.Remove(num2)
这个内置的结构看起来并不是线程安全的。如果要自己实现一个结构,也是可以的。
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:- rabbitmq实现延时队列(死信队列)
- Python中栈、队列和优先级队列的实现
- 用 JavaScript 实现队列
- RabbitMQ实现延迟队列
- leetcode 232 栈实现队列
- 优先队列-C语言实现
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
UNIX网络编程
史蒂文斯、芬纳、鲁道夫 / 杨继张 / 清华大学出版社 / 2006-1 / 98.00元
《UNIX网络编程》(第1卷)(套接口API第3版)第1版和第2版由已故UNIX网络专家W. Richard Stevens博士独自编写。《UNIX网络编程》(第1卷)(套接口API第3版)是3版,由世界著名网络专家Bill Fenner和Andrew M. Rudoff执笔,根据近几年网络技术的发展,对上一版进行全面修订,增添了IPv6的更新过的信息、SCTP协议和密钥管理套接口的内容,删除了X......一起来看看 《UNIX网络编程》 这本书的介绍吧!