Prinsip dan kaedah pelaksanaan melaksanakan baris gilir pekeliling dalam bahasa Go

Prinsip dan kaedah pelaksanaan melaksanakan baris gilir bulat dalam bahasa Go

Baris gilir bulat ialah struktur data biasa, yang dicirikan dengan merealisasikan operasi baris gilir dengan mengitar semula ruang berdasarkan tatasusunan. Dalam bahasa Go, kita boleh menggunakan hirisan dengan mudah untuk melaksanakan baris gilir bulat. Artikel ini akan memperkenalkan prinsip baris gilir bulat dan cara melaksanakan baris gilir bulat dalam bahasa Go dan memberikan contoh kod khusus.

Prinsip gilir bulat

Baris gilir ialah struktur data baris gilir berdasarkan pelaksanaan tatasusunan Idea terasnya adalah untuk mengekalkan kedudukan kepala dan ekor barisan melalui dua penunjuk (depan dan belakang) untuk merealisasikan kitar semula ruang tatasusunan. Apabila baris gilir penuh, "gelung" akan berlaku apabila menambah elemen, meletakkan elemen pada permulaan tatasusunan. Reka bentuk ini mengelakkan situasi di mana kedudukan hadapan tatasusunan kosong dan kedudukan belakang tatasusunan tidak tersedia kerana sisipan elemen.

Cara melaksanakan baris gilir bulat

Dalam bahasa Go, kita boleh menggunakan kepingan dan dua pembolehubah (depan dan belakang) untuk melaksanakan baris gilir bulat. Langkah-langkah khusus adalah seperti berikut:

1. Mulakan saiz baris gilir bulat dan dua penunjuk depan dan belakang
2. laksanakan operasi enqueue enqueue(): masukkan elemen ke dalam kedudukan belakang, dan gerakkan penunjuk belakang ke belakang sedikit. (pertimbangkan gelung)
3. pelaksanaan Dequeue operation dequeue(): Padam elemen dari kedudukan hadapan dan gerakkan penuding hadapan ke belakang dengan satu kedudukan (pertimbangkan gelung)
4. Tentukan sama ada baris gilir kosong isEmpty(): Tentukan sama ada depan dan belakang tuding pada kedudukan yang sama
5. Tentukan sama ada baris gilir penuh isFull(): Tentukan sama ada kedudukan belakang seterusnya adalah depan

Contoh kod khusus

Berikut ialah contoh kod mudah yang menggunakan kepingan dan dua penunjuk untuk melaksanakan gilir bulat:

package main

import (
    "fmt"
)

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

func (cq *CircularQueue) enqueue(item int) {
    if cq.isFull() {
        fmt.Println("Queue is full")
        return
    }
    cq.data[cq.rear] = item
    cq.rear = (cq.rear + 1) % cq.size
}

func (cq *CircularQueue) dequeue() {
    if cq.isEmpty() {
        fmt.Println("Queue is empty")
        return
    }
    item := cq.data[cq.front]
    cq.front = (cq.front + 1) % cq.size
    fmt.Println("Dequeued:", item)
}

func (cq *CircularQueue) isEmpty() bool {
    return cq.front == cq.rear
}

func (cq *CircularQueue) isFull() bool {
    return (cq.rear+1)%cq.size == cq.front
}

func main() {
    cq := CircularQueue{
        data:  make([]int, 5),
        front: 0,
        rear:  0,
        size:  5,
    }

    cq.enqueue(1)
    cq.enqueue(2)
    cq.enqueue(3)
    cq.dequeue()
    cq.dequeue()
    cq.dequeue()
    cq.dequeue()
}

Kod di atas mentakrifkan struktur CircularQueue , yang melaksanakan kaedah seperti enqueue(), dequeue(), menilai sama ada baris gilir kosong isEmpty(), dan menilai sama ada baris gilir penuh isFull(). Melalui kaedah ini, kita boleh mengendalikan baris gilir pekeliling dengan mudah.

Artikel ini memperkenalkan prinsip gilir pekeliling dan kaedah pelaksanaan dalam bahasa Go Saya harap pembaca dapat memahami dengan lebih mendalam tentang baris gilir pekeliling dan dapat menggunakannya secara fleksibel dalam pembangunan sebenar.

Atas ialah kandungan terperinci Prinsip dan kaedah pelaksanaan melaksanakan baris gilir pekeliling dalam bahasa Go. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!