C DSALesson 60Preview gratis
C Stacks
Lesson ini bagian dari C · Semua level
Ringkasan
Stack adalah struktur data LIFO (last in, first out) di mana elemen terakhir yang dimasukkan melalui push adalah yang pertama keluar melalui pop, mirip tumpukan piring. Operasi utamanya adalah push, pop, dan peek yang selalu berinteraksi dengan elemen top. Stack banyak dipakai untuk undo, evaluasi ekspresi, perjalanan graf, dan bahkan merepresentasikan pemanggilan fungsi di dalam bahasa itu sendiri.
Poin kunci
- LIFO: push menambah elemen ke puncak dan pop mengambil elemen dari puncak.
- Implementasi array memakai variabel top yang menandai posisi elemen teratas.
- Overflow terjadi saat push pada stack penuh dan underflow saat pop pada stack kosong, keduanya harus diperiksa.
- Stack juga bisa diimplementasikan dengan linked list, yaitu push dan pop dilakukan di kepala list.
- Aplikasi nyata: undo dan redo, evaluator ekspresi aritmetika, dan penelusuran depth-first search.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.