C++ Data StructuresLesson 50Preview gratis
C++ Stacks
Lesson ini bagian dari C++ · Semua level
Ringkasan
Stack adalah container dengan prinsip LIFO (last in, first out): elemen terakhir yang masuk adalah yang pertama keluar. Operasinya sangat terbatas dan sederhana, yaitu push untuk menambah, pop untuk menghapus, dan top untuk melihat elemen teratas. Di C++, stack adalah adapter yang dibangun di atas container lain, biasanya deque, sehingga cocok untuk undo, navigasi riwayat, dan evaluasi ekspresi.
Poin kunci
- Prinsip kerja stack adalah LIFO: terakhir masuk, pertama keluar.
- push() menambah ke atas, pop() menghapus atas, top() membaca atas tanpa menghapus.
- stack tidak menyediakan iterasi atau akses elemen di tengah.
- empty() dan size() dipakai memeriksa isi sebelum mengakses top().
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.