go list模拟栈和队列

最新推荐文章于 2023-07-30 22:33:48 发布

玉梅小洋

最新推荐文章于 2023-07-30 22:33:48 发布

阅读量363

点赞数

分类专栏： go 文章标签： golang 开发语言后端

本文链接：https://blog.csdn.net/SaberJYang/article/details/125219350

版权

go 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

本文演示了如何使用Go语言标准库`container/list`实现栈和队列的基本操作，包括栈的Push、Pop和Top，以及队列的PushBack和Remove。通过示例代码展示了它们的出栈、出队顺序，并提供了完整的可运行代码。

摘要由CSDN通过智能技术生成

栈

我们知道栈有三个基本操作：Push()、Pop()和Top()，分别是向栈顶压入，弹出，和查看栈顶操作。我们可以用list的方法来模拟这三个基本操作：stack.PushBack()、stack.Remove(stack.Back())和stack.Back().Value。

代码

	stack := list.New()
	stack.PushBack(1)
	stack.PushBack(2)
	stack.PushBack(3)
	stack.PushBack(4)
	fmt.Println(stack.Back().Value)
	for stack.Len() > 0 {
		fmt.Println(stack.Remove(stack.Back()))
	}

输出结果：

4 #栈顶元素
4
3
2
1

队列

同样，我们还可以用queue.PushBack()与queue.Remove(queue.Front())来模拟队列的进度与出队操作。

	queue := list.New()
	queue.PushBack(1)
	queue.PushBack(2)
	queue.PushBack(3)
	queue.PushBack(4)
	for queue.Len() > 0 {
		fmt.Println(queue.Remove(queue.Front()))
	}

输出结果：

完整代码

package main

import (
	"container/list"
	"fmt"
)

func main() {
	stack := list.New()
	stack.PushBack(1)
	stack.PushBack(2)
	stack.PushBack(3)
	stack.PushBack(4)
	fmt.Println(stack.Back().Value)
	for stack.Len() > 0 {
		fmt.Println(stack.Remove(stack.Back()))
	}

	queue := list.New()
	queue.PushBack(1)
	queue.PushBack(2)
	queue.PushBack(3)
	queue.PushBack(4)
	for queue.Len() > 0 {
		fmt.Println(queue.Remove(queue.Front()))
	}

}