Bagaimana untuk melaksanakan timbunan dalam golang

Golang ialah bahasa yang disusun secara statik yang direka bentuk untuk membolehkan pengaturcara menulis kod berprestasi tinggi dengan lebih pantas dan selamat. Antaranya, timbunan pelaksanaan golang adalah senario aplikasi yang sangat biasa. Tindanan ialah struktur data masuk-dahulu-keluar (LIFO) Operasinya termasuk tolak dan pop, serta operasi mendapatkan elemen teratas tindanan. Seterusnya, kami akan memperkenalkan secara terperinci bagaimana untuk melaksanakan tindanan dalam golang.

Tentukan struktur data tindanan

Untuk melaksanakan tindanan dalam golang, anda perlu terlebih dahulu menentukan struktur tindanan untuk menyimpan unsur tindanan. Tindanan boleh dilaksanakan menggunakan tatasusunan atau senarai terpaut Dalam artikel ini, tatasusunan akan digunakan sebagai struktur data asas tindanan.

type Stack struct {
    data []interface{}
}

Dalam struktur Tindanan, medan data ialah tatasusunan dinamik. Kami akan menyimpan sebarang jenis data dalam tindanan, jadi jenis data hendaklah jenis antara muka{}. Seterusnya, kita perlu menentukan beberapa operasi tindanan, seperti push, pop, Len, dsb.

Tambah elemen pada tindanan (tolak)

Kaedah tolak digunakan untuk menambah elemen pada bahagian atas tindanan. Apabila dilaksanakan, anda boleh menggunakan fungsi append() untuk menambahkan elemen pada kepingan data.

func (s *Stack) Push(element interface{}) {
    s.data = append(s.data, element)
}

Panjang tindanan (Len)

Memandangkan data ialah tatasusunan dinamik, anda boleh menggunakan fungsi len() terbina dalam untuk mengembalikan panjang tindanan.

func (s *Stack) Len() int {
    return len(s.data)
}

Dapatkan elemen teratas tindanan (Peek)

Kaedah Peek digunakan untuk mendapatkan elemen teratas tindanan, tetapi ia tidak akan memadamkannya daripada tindanan. Kami hanya perlu mengembalikan elemen terakhir kepingan data.

func (s *Stack) Peek() interface{} {
    return s.data[len(s.data)-1]
}

Alih keluar elemen atas tindanan (pop)

Kaedah pop digunakan untuk mengalih keluar elemen dari bahagian atas tindanan dan mengembalikan nilainya. Memandangkan kita ingin mengalih keluar elemen atas timbunan, kita perlu mendapatkan elemen atas timbunan dahulu, gunakan penghirisan untuk memasang semula data, dan kemudian kembalikan elemen atas timbunan.

func (s *Stack) Pop() interface{} {
    if len(s.data) == 0 {
        return nil
    }
    res := s.data[len(s.data)-1]
    s.data = s.data[:len(s.data)-1]
    return res
}

Menggunakan tindanan

Kini, rangka kerja asas untuk melaksanakan tindanan dalam golang telah diwujudkan. Kita boleh menggunakan struktur tindanan ini dalam fungsi main() untuk menambah dan memadam elemen. Sebagai contoh:

func main() {
    s := Stack{}
    s.Push("golang")
    s.Push("stack")
    s.Push(100)
    fmt.Println(s.Pop()) //"100"
    fmt.Println(s.Pop()) //"stack"
    fmt.Println(s.Pop()) //"golang"
}

Pelaksanaan tindanan ini sangat mudah, tetapi ia sudah cukup untuk membuktikan bahawa sangat mudah untuk melaksanakan tindanan menggunakan golang.

Kesimpulan

Timbunan pelaksanaan golang sangat mudah. Kita hanya perlu mentakrifkan struktur tindanan, menggunakan tatasusunan dinamik untuk menyimpan elemen dan menggunakan kaedah untuk menambah dan mengalih keluar elemen. Tindanan ialah struktur data yang sangat berguna yang boleh kita gunakan dalam banyak aplikasi. Semasa proses pembangunan, memilih struktur data yang sesuai berdasarkan situasi sebenar boleh meningkatkan kecekapan kod dengan berkesan.

Atas ialah kandungan terperinci Bagaimana untuk melaksanakan timbunan dalam golang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!