golang 队列和栈的实现

栏目: Go · 发布时间: 6年前

内容简介:在 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)

这个内置的结构看起来并不是线程安全的。如果要自己实现一个结构,也是可以的。


以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

机器学习基础教程

机器学习基础教程

(英)Simon Rogers,、Mark Girolami / 郭茂祖、王春宇 刘扬 刘晓燕、刘扬、刘晓燕 / 机械工业出版社 / 2014-1 / 45.00

本书是一本机器学习入门教程,包含了数学和统计学的核心技术,用于帮助理解一些常用的机器学习算法。书中展示的算法涵盖了机器学习的各个重要领域:分类、聚类和投影。本书对一小部分算法进行了详细描述和推导,而不是简单地将大量算法罗列出来。 本书通过大量的MATLAB/Octave脚本将算法和概念由抽象的等式转化为解决实际问题的工具,利用它们读者可以重新绘制书中的插图,并研究如何改变模型说明和参数取值。......一起来看看 《机器学习基础教程》 这本书的介绍吧!

HTML 压缩/解压工具
HTML 压缩/解压工具

在线压缩/解压 HTML 代码

URL 编码/解码
URL 编码/解码

URL 编码/解码

SHA 加密
SHA 加密

SHA 加密工具