Go Academy · Pelajaran

Struktur Data Generik

Membangun Stack dan Set generik

Struktur Data Generik adalah pelajaran Go Academy gratis di CoddyKit. Ini adalah pelajaran 3 dari 4. Kamu bisa membaca pelajaran lengkapnya di bawah secara gratis — lalu praktikkan langsung di browser dengan editor kode bawaan dan tutor AI 24/7. Ini adalah bagian dari jalur belajar Go Academy, dan progresmu tersinkronisasi di web dan aplikasi CoddyKit. Kursus Go Academy mencakup 4 pelajaran total.

Mengapa struktur data generik?

Sebelum ada generik, pengembang Go menggunakan slice interface{} (sehingga keamanan tipe hilang) atau membuat kode untuk setiap tipe. Generik memungkinkan wadah yang aman terhadap tipe dan dapat digunakan kembali.

Tumpukan Generik

Tumpukan yang aman terhadap tipe menggunakan tipe generik:

type Stack[T any] struct{ items []T }
func (s *Stack[T]) Push(v T)        { s.items = append(s.items, v) }
func (s *Stack[T]) Pop() (T, bool)  {
    if len(s.items)==0 { var z T; return z, false }
    n := len(s.items)-1; v := s.items[n]; s.items = s.items[:n]; return v, true
}
func (s *Stack[T]) Len() int { return len(s.items) }

Antrean Generik

Antrean FIFO yang didukung oleh slice:

type Queue[T any] struct{ items []T }
func (q *Queue[T]) Enqueue(v T)     { q.items = append(q.items, v) }
func (q *Queue[T]) Dequeue() (T, bool) {
    if len(q.items)==0 { var z T; return z, false }
    v := q.items[0]; q.items = q.items[1:]; return v, true
}

Himpunan Generik

Himpunan yang didukung oleh map — tipe kunci harus dapat dibandingkan:

type Set[T comparable] struct{ m map[T]struct{} }
func NewSet[T comparable]() *Set[T] { return &Set[T]{m: make(map[T]struct{})} }
func (s *Set[T]) Add(v T)          { s.m[v] = struct{}{} }
func (s *Set[T]) Has(v T) bool     { _, ok := s.m[v]; return ok }
func (s *Set[T]) Delete(v T)       { delete(s.m, v) }

Pembantu Map generik

Map fungsional yang aman terhadap tipe pada slice:

func Map[T, U any](s []T, f func(T) U) []U {
    out := make([]U, len(s))
    for i, v := range s { out[i] = f(v) }
    return out
}

Filter Generik

Kembalikan slice baru yang hanya berisi elemen yang memenuhi predikat:

func Filter[T any](s []T, predicate func(T) bool) []T {
    var out []T
    for _, v := range s {
        if predicate(v) { out = append(out, v) }
    }
    return out
}

Reduce Generik

Lipat slice menjadi satu nilai:

func Reduce[T, U any](s []T, init U, f func(U, T) U) U {
    acc := init
    for _, v := range s { acc = f(acc, v) }
    return acc
}

OrderedMap

Map berurutan yang mempertahankan urutan penyisipan — berguna untuk serialisasi JSON dengan urutan kunci yang stabil:

type OrderedMap[K comparable, V any] struct {
    keys []K
    vals map[K]V
}

Daftar berantai generik

Daftar berantai ganda dengan elemen yang aman terhadap tipe:

type Node[T any] struct{ Val T; Next, Prev *Node[T] }
type List[T any] struct{ head, tail *Node[T]; len int }

Keterbatasan

Tipe generik tidak dapat menggunakan switch tipe pada T. Metode pada tipe generik tidak dapat memperkenalkan parameter tipe baru. Anda tidak dapat mengkhususkan tipe generik untuk T tertentu (tidak ada spesialisasi templat).

Performa

Instansiasi generik di Go dilakukan melalui "bentuk GC" — tipe dengan tata letak memori yang sama berbagi satu implementasi. Hal ini mencegah pembengkakan kode sekaligus mempertahankan performa yang mendekati implementasi konkret.

Kapan tidak menggunakan generik

Hindari generik untuk kasus sederhana ketika antarmuka sudah memadai, atau ketika Anda hanya memiliki satu atau dua tipe konkret — kompleksitas tambahan tidak sebanding dengan manfaatnya.

Pemeriksaan Cepat

Mengapa Set generik memerlukan kendala comparable pada parameter tipenya?

Rangkuman: Struktur Data Generik

Poin penting:

Tumpukan, Antrean, Himpunan — aman terhadap tipe dengan generik
Pembantu fungsional: Map, Filter, Reduce pada []T
Set[T comparable] untuk himpunan yang didukung oleh map
Tidak ada parameter tipe pada tingkat metode; tidak ada spesialisasi templat

Pertanyaan yang Sering Diajukan

Apakah pelajaran “Struktur Data Generik” gratis?

Ya — teks lengkap “Struktur Data Generik” gratis dibaca di sini di web. Untuk praktiknya secara interaktif (editor kode bawaan dan tutor AI 24/7) dan buka sisa kursus Go Academy, upgrade ke CoddyKit PRO. Kursus Go Academy mencakup 4 pelajaran total.

Apa yang akan aku pelajari di “Struktur Data Generik”?

Membangun Stack dan Set generik Kamu berlatih Go Academy dengan kode praktik yang langsung kamu jalankan di browser, dan tutor AI 24/7 menjawab pertanyaanmu saat kamu mengerjakan pelajaran ini.

Apakah aku perlu pengalaman untuk memulai Go Academy?

Tidak diperlukan pengalaman sebelumnya. Go Academy di CoddyKit dirancang untuk pemula hingga pelajar tingkat lanjut, jadi kamu bisa memulai di sini atau dari awal dan belajar sesuai kecepatan kamu sendiri. Ini adalah pelajaran 3 dari 4.

Berapa lama pelajaran “Struktur Data Generik” memakan waktu?

Sebagian besar pelajaran CoddyKit memakan waktu sekitar 5–10 menit. Setiap pelajaran ringkas dan interaktif, jadi kamu membuat kemajuan stabil dan melanjutkan dari tempat kamu tinggalkan di web dan aplikasi.

Bisakah aku menulis dan menjalankan kode dalam pelajaran Go Academy ini?

Ya. Setiap pelajaran Go Academy menyertakan editor kode bawaan, jadi kamu menulis dan menjalankan kode nyata langsung di browser dan mendapatkan umpan balik AI instan — tidak diperlukan penyiapan lokal.

Semua pelajaran dalam kursus ini

← Kembali ke Go Academy