【Golang 数据结构与法算】 queue 队列

最新推荐文章于 2024-09-08 08:23:54 发布

原创最新推荐文章于 2024-09-08 08:23:54 发布 · 427 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #golang #开发语言

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用Go语言实现的简单队列数据结构。该队列支持基本操作如入队(Push)、出队(Pop)、获取队首(Front)和队尾(Back)元素等，并提供了检查队列是否为空(Empty)及队列中元素的数量(Size)等功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

github 完整代码

// Package queue 队列
package queue

// Queue 队列
type Queue struct {
	elem []interface{}
}

// New 初始化空栈
func New() *Queue {
	return new(Queue)
}

// Empty 当前队列是否为空
func (q *Queue) Empty() bool {
	return len(q.elem) <= 0
}

// Size 队列元素个数
func (q *Queue) Size() int {
	return len(q.elem)
}

// Front 队首元素信息：空队列返回nil
func (q *Queue) Front() interface{} {
	if q.Empty() {
		return nil
	}
	return q.elem[0]
}

// Back 队尾元素信息：空队列返回nil
func (q *Queue) Back() interface{} {
	if q.Empty() {
		return nil
	}
	return q.elem[len(q.elem)-1]
}

// Push 入队
func (q *Queue) Push(e interface{}) {
	q.elem = append(q.elem, e)
}

// Pop 出对：空队列不做操作并返回nil
func (q *Queue) Pop() interface{} {
	if q.Empty() {
		return nil
	}
	e := q.elem[0]
	q.elem = q.elem[1:]
	return e
}