Penyelidikan tentang struktur dan aplikasi data yang biasa digunakan dalam bahasa Go

Terokai struktur dan aplikasi data yang biasa digunakan dalam bahasa Go

Ikhtisar
Bahasa Go ialah bahasa pengaturcaraan yang berkuasa dengan ciri-ciri kesederhanaan, kecekapan dan pengaturcaraan serentak. Dalam pustaka standard Go, terdapat banyak struktur data dan algoritma yang biasa digunakan, yang menyediakan penyelesaian yang kaya kepada pembangun. Artikel ini akan menumpukan pada struktur data yang biasa digunakan dalam bahasa Go dan memberikan contoh kod yang sepadan.

1. Array
   Array dalam bahasa Go ialah urutan panjang tetap daripada jenis data yang sama. Saiz tatasusunan ditentukan apabila ia dicipta dan tidak boleh diubah. Berikut ialah contoh kod untuk mengisytiharkan dan memulakan tatasusunan:

var arr [3]int // 创建一个长度为3的int类型数组
arr[0] = 1     // 第一个元素赋值为1
arr[1] = 2     // 第二个元素赋值为2
arr[2] = 3     // 第三个元素赋值为3

2. Slice
   Slice
Slice ialah tatasusunan dinamik dalam bahasa Go yang boleh berkembang secara automatik dan mengecut mengikut keperluan. Tidak seperti tatasusunan, panjang kepingan boleh berubah pada bila-bila masa. Berikut ialah kod sampel yang mengisytiharkan dan memulakan hirisan:

var slice []int                // 创建一个空的int类型切片
slice = append(slice, 1)       // 向切片添加一个元素
slice = append(slice, 2, 3, 4) // 向切片添加多个元素

3. 
   Peta (Peta)
Peta ialah tatasusunan bersekutu dalam bahasa Go yang mengaitkan kunci dan nilai. Kekunci dalam peta adalah unik dan setiap kunci sepadan dengan nilai. Berikut ialah kod sampel yang mengisytiharkan dan memulakan pemetaan:

var m map[string]int              // 创建一个空的string类型到int类型的映射
m = make(map[string]int)          // 初始化映射
m["one"] = 1                       // 添加一个键值对
m["two"] = 2                       // 添加另一个键值对

4. 
   Senarai Terpaut
Senarai terpaut ialah struktur data biasa yang terdiri daripada satu siri nod, setiap nod mengandungi elemen data dan penunjuk ke Penunjuk seterusnya ke nod. Berikut ialah contoh kod untuk mengisytiharkan dan menggunakan senarai terpaut:

type Node struct {
    data int
    next *Node
}

func main() {
    var head *Node // 头节点
    var tail *Node // 尾节点

    head = &Node{data: 1}                   // 创建第一个节点
    tail = head                             // 将尾节点指向头节点

    tail.next = &Node{data: 2}              // 创建第二个节点
    tail = tail.next                        // 将尾节点指向第二个节点

    fmt.Println(head.data, head.next.data)  // 输出第一个节点和第二个节点的数据
}

5. 
   Timbunan
Timbunan ialah struktur data Masuk Terakhir, Keluar Dahulu (Masuk Terakhir, Keluar Dahulu) yang hanya membenarkan pemasukan dan pemadaman pada satu hujung jadual beroperasi. Berikut ialah kod sampel yang menggunakan kepingan untuk melaksanakan tindanan:

type Stack []int

func (s *Stack) Push(data int) {
    *s = append(*s, data)
}

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

func main() {
    var stack Stack
    stack.Push(1)
    stack.Push(2)
    stack.Push(3)
    fmt.Println(stack.Pop())
}

6. 
   Gilir
Barisan ialah struktur data masuk dahulu, keluar dahulu (Masuk Dahulu, Keluar Dahulu) yang membolehkan operasi sisipan dilakukan pada satu hujung operasi Padam dilakukan pada bahagian lain jadual. Berikut ialah contoh kod yang menggunakan kepingan untuk melaksanakan baris gilir:

type Queue []int

func (q *Queue) Enqueue(data int) {
    *q = append(*q, data)
}

func (q *Queue) Dequeue() int {
    if len(*q) == 0 {
        return 0
    }
    data := (*q)[0]
    *q = (*q)[1:]
    return data
}

func main() {
    var queue Queue
    queue.Enqueue(1)
    queue.Enqueue(2)
    queue.Enqueue(3)
    fmt.Println(queue.Dequeue())
}

RingkasanArtikel ini memperkenalkan struktur data yang biasa digunakan dalam bahasa Go dan menyediakan contoh kod yang sepadan. Walaupun perpustakaan standard bahasa Go telah menyediakan banyak struktur data yang sangat baik, dalam aplikasi sebenar, kami juga mungkin memerlukan struktur data yang disesuaikan berdasarkan keperluan khusus. Dengan menguasai struktur data biasa ini, pembangun boleh menyelesaikan masalah dengan lebih cekap dan meningkatkan kebolehbacaan dan kebolehselenggaraan kod. 🎜

Atas ialah kandungan terperinci Penyelidikan tentang struktur dan aplikasi data yang biasa digunakan dalam bahasa Go. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!