Rumah >pembangunan bahagian belakang >Golang >Mereka bentuk dan melaksanakan struktur data baris gilir di Golang

Mereka bentuk dan melaksanakan struktur data baris gilir di Golang

王林
王林asal
2024-01-24 08:16:051130semak imbas

Mereka bentuk dan melaksanakan struktur data baris gilir di Golang

Reka bentuk dan pelaksanaan struktur data baris gilir di Golang

Ikhtisar:
Baris gilir ialah struktur data biasa yang mengikut prinsip pertama masuk dahulu (FIFO). Di Golang, kita boleh melaksanakan fungsi baris gilir melalui penghirisan. Artikel ini akan memperkenalkan konsep asas dan kaedah pelaksanaan baris gilir, dan menyediakan contoh kod Golang.

Konsep asas gilir:
Gilir ialah struktur data linear dengan dua operasi asas: Enqueue dan Dequeue. Apabila elemen dimasukkan ke dalam baris gilir, ia dipanggil operasi enqueuing, dan elemen yang dimasukkan akan diletakkan di penghujung baris gilir. Apabila elemen dikeluarkan daripada baris gilir, ia dipanggil operasi dequeue Elemen yang dikeluarkan biasanya merupakan elemen yang paling lama wujud dalam baris gilir, iaitu elemen di kepala baris gilir.

Kaedah pelaksanaan baris gilir:
Di Golang, kita boleh menggunakan kepingan untuk melaksanakan fungsi baris gilir. Potongan ialah tatasusunan dinamik yang secara automatik mengembang dan mengecut mengikut keperluan. Kita boleh menggunakan ciri penghirisan untuk melaksanakan operasi baris gilir dan dequeue.

Contoh kod:
Berikut ialah contoh pelaksanaan struktur data baris gilir mudah, yang merangkumi operasi asas seperti bergilir, nyah gilir, menilai sama ada baris gilir kosong dan mendapatkan panjang baris gilir:

package main

import "fmt"

type Queue struct {
    items []int
}

func (q *Queue) Enqueue(item int) {
    q.items = append(q.items, item)
}

func (q *Queue) Dequeue() int {
    if len(q.items) == 0 {
        fmt.Println("队列为空!")
        return -1
    }
    item := q.items[0]
    q.items = q.items[1:]
    return item
}

func (q *Queue) IsEmpty() bool {
    return len(q.items) == 0
}

func (q *Queue) Size() int {
    return len(q.items)
}

func main() {
    queue := Queue{}
    fmt.Println(queue.IsEmpty()) // 输出 true

    queue.Enqueue(1)
    queue.Enqueue(2)
    queue.Enqueue(3)

    fmt.Println(queue.IsEmpty()) // 输出 false
    fmt.Println(queue.Size())    // 输出 3

    fmt.Println(queue.Dequeue()) // 输出 1
    fmt.Println(queue.Dequeue()) // 输出 2
    fmt.Println(queue.Dequeue()) // 输出 3
    fmt.Println(queue.Dequeue()) // 输出 队列为空!-1
}

Dalam contoh di atas, kita mula-mula Satu struktur yang dipanggil Queue dicipta, yang mengandungi sekeping item untuk menyimpan elemen baris gilir. Seterusnya, kami mentakrifkan kaedah Enqueue untuk operasi enqueue untuk menambahkan elemen pada penghujung kepingan. Kemudian, kami mentakrifkan kaedah Dequeue untuk operasi dequeue, yang mengembalikan elemen pertama dalam baris gilir dan memadamkan elemen pertama dalam kepingan. Pada masa yang sama, kami juga menyediakan kaedah IsEmpty dan Size untuk menentukan sama ada baris gilir kosong dan untuk mendapatkan panjang baris gilir masing-masing.

Dalam fungsi utama, kami mencipta baris gilir dan melakukan satu siri operasi padanya, termasuk menentukan sama ada ia kosong, memasuki baris gilir, mendapatkan panjang dan menyah gilir. Akhir sekali, kami menggunakan fungsi fmt.Println untuk mencetak status baris gilir untuk menyemak sama ada operasi di atas adalah betul.

Ringkasan:
Artikel ini memperkenalkan reka bentuk dan kaedah pelaksanaan struktur data baris gilir di Golang. Kami melaksanakan fungsi baris gilir melalui penghirisan, dan menyediakan kod sampel untuk operasi asas seperti beratur, nyah gilir, menentukan sama ada baris gilir kosong dan mendapatkan panjang baris gilir. Baris gilir ialah struktur data biasa yang digunakan secara meluas dalam algoritma dan pengaturcaraan. Saya harap artikel ini dapat membantu pembaca lebih memahami dan menggunakan struktur data baris gilir.

Atas ialah kandungan terperinci Mereka bentuk dan melaksanakan struktur data baris gilir di Golang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn