Ketahui cara mereka bentuk dan mengendalikan baris gilir bulat dengan bahasa Go

Mereka bentuk dan memanipulasi baris gilir bulat ialah masalah biasa dalam struktur data, dan mempelajari konsep ini dengan menulis kod dalam Go akan membantu anda memahami cara baris gilir bulat berfungsi dan cara melaksanakannya. Dalam artikel ini, kita akan mendalami konsep baris gilir bulat dan contoh konkrit penulisan baris gilir bulat dalam bahasa Go. Mula-mula, mari kita fahami definisi dan operasi baris gilir bulat.

Definisi dan operasi baris gilir bulat

Baris gilir berbentuk cincin Ciri asasnya ialah kepala dan ekor baris gilir disambungkan secara logik. Apabila penghujung baris gilir mencapai penghujung tatasusunan, jika masih terdapat ruang di kepala baris gilir, ruang ini boleh digunakan untuk membentuk gelung.

Operasi biasa baris gilir pekeliling termasuk:

1. Enqueue: Masukkan elemen ke penghujung baris gilir.
2. Dequeue: Keluarkan elemen dari kepala baris gilir.
3. Tentukan sama ada barisan kosong.
4. Tentukan sama ada barisan penuh.

Gunakan bahasa Go untuk melaksanakan baris gilir bulat

Berikut ialah contoh kod untuk menggunakan bahasa Go untuk melaksanakan baris gilir bulat:

package main

import "fmt"

type MyCircularQueue struct {
    data []int
    size int
    front int
    rear int
}

func Constructor(k int) MyCircularQueue {
    return MyCircularQueue{
        data: make([]int, k),
        size: k,
        front: 0,
        rear: 0,
    }
}

func (this *MyCircularQueue) EnQueue(value int) bool {
    if this.IsFull() {
        return false
    }
    this.data[this.rear] = value
    this.rear = (this.rear + 1) % this.size
    return true
}

func (this *MyCircularQueue) DeQueue() bool {
    if this.IsEmpty() {
        return false
    }
    this.front = (this.front + 1) % this.size
    return true
}

func (this *MyCircularQueue) Front() int {
    if this.IsEmpty() {
        return -1
    }
    return this.data[this.front]
}

func (this *MyCircularQueue) Rear() int {
    if this.IsEmpty() {
        return -1
    }
    return this.data[(this.rear - 1 + this.size) % this.size]
}

func (this *MyCircularQueue) IsEmpty() bool {
    return this.front == this.rear
}

func (this *MyCircularQueue) IsFull() bool {
    return (this.rear + 1) % this.size == this.front
}

func main() {
    obj := Constructor(3)
    fmt.Println(obj.EnQueue(1)) // true
    fmt.Println(obj.EnQueue(2)) // true
    fmt.Println(obj.EnQueue(3)) // true
    fmt.Println(obj.EnQueue(4)) // false
    fmt.Println(obj.Rear()) // 3
    fmt.Println(obj.IsFull()) // true
    fmt.Println(obj.DeQueue()) // true
    fmt.Println(obj.EnQueue(4)) // true
    fmt.Println(obj.Rear()) // 4
}

Dalam kod ini, kami mentakrifkan MyCircularQueue结构体，其中包含了循环队列的数据和操作方法。通过构造函数Constructormemulakan baris gilir bulat, dan kemudian melaksanakan enqueue, dequeue, untuk menentukan sama ada baris gilir kosong dan sama ada baris gilir penuh.

Melalui contoh ini, kita dapat memahami dengan jelas cara mereka bentuk dan mengendalikan baris gilir bulat menggunakan bahasa Go, dan mempunyai pemahaman yang mendalam tentang prinsip pelaksanaan baris gilir bulat. Saya harap artikel ini akan membantu semua orang dalam mempelajari baris gilir bulat dan pengaturcaraan bahasa Go.

Atas ialah kandungan terperinci Ketahui cara mereka bentuk dan mengendalikan baris gilir bulat dengan bahasa Go. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!