Golang 基于数组、链表实现队列

SunnyJim

已于 2022-02-25 14:32:54 修改

阅读量216

点赞数

分类专栏： golang 学习路线文章标签： golang 链表数据结构队列数组

于 2022-02-25 14:29:31 首次发布

本文链接：https://blog.csdn.net/baobaoxiannv/article/details/123132327

版权

golang 学习路线专栏收录该内容

55 篇文章 15 订阅

订阅专栏

本文介绍如何使用数组和链表数据结构实现队列的基本功能，包括添加（Add）、移除（Remove）和获取顶部元素（Top）。通过示例展示了`ListQueue`和`LinkQueue`的创建、操作和队列大小的维护。

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

使用数组、队列实现简单的队列能力

Top() 返回队列第一个元素
Add() 入队
Remove(data int) 出队

package main

func main() {
	lq := NewListQueue()
	lq.Add(10)
	lq.Add(20)
	lq.Add(25)
	lq.Add(30)
	lq.Add(100)
	lq.Remove()
	lq.Remove()
	lq.Remove()
	lq.Remove()
	fmt.Println(lq.size)

	lq.Add(123)
	fmt.Println(lq.size)
	fmt.Println(lq.Top())
}

type Queue interface {
	Top() int
	Add() int
	Remove(data int)
}

type ListQueue struct {
	data []int
	size int
	lock sync.Mutex
}

type LinkQueue struct {
	root *LinkNode
	size int
	lock sync.Mutex
}

type LinkNode struct {
	data int
	next *LinkNode
}

func NewListQueue() *ListQueue {
	return &ListQueue{
		data: make([]int, 0),
		size: 0,
		lock: sync.Mutex{},
	}
}

func (lq *ListQueue) Top() int {
	return lq.data[0]
}

func (lq *ListQueue) Add(data int) {
	lq.lock.Lock()
	defer lq.lock.Unlock()

	lq.size++
	lq.data = append(lq.data, data)
}

func (lq *ListQueue) Remove() int {
	lq.lock.Lock()
	defer lq.lock.Unlock()

	lq.size--
	head := lq.data[0]
	lq.data = lq.data[1:len(lq.data)]
	return head
}