go語言怎麼實作循環佇列

go語言實作循環佇列的方法：1、建立go範例檔；2、用“CustomizedQueue”函式定義佇列資料結構；2、以“NewQueue”函式初始化佇列；3、以“IsFull”函數判斷佇列是否滿了；4、用「IsEmpty」函數判斷是否是空隊列；5、用「GetQueueLength」函數取得佇列元素個數；6、用「DeQueue」和「EnQueue」函數判斷資料的出隊和入隊。

本文操作環境：Windows10系統、go 1.20版、dell g3電腦。

隊列是電腦中比較常用的資料結構，該結構的特徵是先進先出，類似我們買東西排隊的時候，先到先買，不能插隊。接下來我們用Go實作一個循環隊列的資料結構。

go語言實作循環佇列方法：

// CustomizedQueue 自定义队列数据结构，并且约定保留一个空闲的位置不能被插入
type CustomizedQueue struct {
data    []interface{}
maxSize int
front   int
rear    int
}
// NewQueue 初始化队列
func NewQueue(size int) *CustomizedQueue {
var result = &CustomizedQueue{}
result.maxSize = size + 1
result.data = make([]interface{}, size+1)
result.front = 0
result.rear = 0
return result
}
// IsFull 队列是否满了/*
func (s *CustomizedQueue) IsFull() bool {
return (s.rear+1)%s.maxSize == s.front
}
// IsEmpty 判断是否是空队列/**
func (s *CustomizedQueue) IsEmpty() bool {
return s.data != nil && s.rear == s.front
}
// GetQueueLength 获取队列元素个数/**
func (s *CustomizedQueue) GetQueueLength() int {
return (s.rear - s.front + s.maxSize) % s.maxSize
}
// DeQueue 出队/**
func (s *CustomizedQueue) DeQueue() (interface{}, error) {
if s.IsEmpty() {
return nil, fmt.Errorf("队列为空")
}
result := s.data[s.front]
s.front = (s.front + 1) % s.maxSize
return result, nil
}
// EnQueue 入队/**
func (s *CustomizedQueue) EnQueue(item interface{}) error {
if s.IsFull() {
return fmt.Errorf("队列已满")
}
s.data[s.rear] = item
s.rear = (s.rear + 1) % s.maxSize
return nil
}

以上是go語言怎麼實作循環佇列的詳細內容。更多資訊請關注PHP中文網其他相關文章！