circular_queue

2022-12-14
浏览 (516)

circular_queue.go 源码

package circular_queue

import "errors"

//循环队列实现（基于数组）

type CircularQueue struct {
	data     []interface{}
	head     int
	tail     int
	capacity int
	size     int
}

func New(capacity int) *CircularQueue {
	return &CircularQueue{
		data:     make([]interface{}, capacity),
		head:     0,
		tail:     0,
		capacity: capacity,
		size:     0,
	}
}

//入队
func (q *CircularQueue) Enqueue(val interface{}) error {
	if q.Full() {
		return errors.New("queue is full")
	}

	q.data[q.tail] = val
	q.tail = (q.tail + 1) % q.capacity
	q.size++
	return nil
}

//出队
func (q *CircularQueue) Dequeue() interface{} {
	if q.Empty() {
		return nil
	}

	res := q.data[q.head]
	q.head = (q.head + 1) % q.capacity
	q.size--
	return res
}

//队列头元素
func (q *CircularQueue) Front() interface{} {
	return q.data[q.head]
}

//队列尾部元素
func (q *CircularQueue) Rear() interface{} {
	tail := q.tail - 1
	if tail < 0 {
		tail = q.capacity - 1
	}
	return q.data[tail]
}

//队列是否为空
func (q *CircularQueue) Empty() bool {
	return q.size == 0
}

//队列是否已满
func (q *CircularQueue) Full() bool {
	return q.size == q.capacity
}

你可能感兴趣的文章

circular_queue_test

0 赞

所属分类： 后端技术
本文标签： 技术
版权声明： 原创文章如转载，请注明本文链接: https://www.seaxiang.com/blog/fc92a3120a224f69a030cdcb8015c697

热门推荐

1、直接访问google.com
2、 - 优质文章
3、 gate.io
4、 harmony 鸿蒙hdc使用指导
5、 harmony 鸿蒙初识ArkTS语言
6、 harmony 鸿蒙ArkUI组件（ArkTS）开发常见问题
7、 flink kafka connector scan.startup.mode 的几个选项
8、 golang
9、 openharmony
10、 Vue中input框自动聚焦

Loading...