All videos
Sign in to watch
Data StructuresPemulaFase C–FE1E5

STACK

Stack adalah struktur data bergaya tumpukan dengan aturan LIFO, yaitu barang yang terakhir masuk menjadi yang pertama keluar. Menambah barang (push) selalu meletakkannya di puncak, dan mengambil barang (pop) juga selalu dari puncak, persis seperti tumpukan piring. Visualisasi menampilkan elemen yang ditumpuk ke atas saat push dan diangkat dari puncak saat pop.

Example use case

Cara tombol Undo (Ctrl+Z) dan tombol Back di browser mengembalikanmu ke langkah terakhir lebih dulu.

Syllabus

Simpan data bergaya tumpukan piring: yang terakhir masuk adalah yang pertama keluar.

Objectives
  • ·Memahami aturan LIFO pada struktur data tumpukan
  • ·Menjelaskan operasi push (menaruh) dan pop (mengambil) di puncak
  • ·Menerapkan stack untuk fitur seperti Undo dan tombol Back
How It Works
  • ·Bayangkan tumpukan piring yang hanya bisa disentuh dari atas.
  • ·Push berarti menaruh satu elemen baru di puncak tumpukan.
  • ·Pop berarti mengangkat satu elemen dari puncak tumpukan.
  • ·Karena hanya puncak yang diakses, elemen terakhir masuk keluar lebih dulu.
Prerequisites
  • ·Array atau list
Real-World Uses
  • ·Fitur Undo (Ctrl+Z) yang membatalkan aksi terakhirmu lebih dulu.
  • ·Tombol Back di browser yang membuka halaman sebelumnya.
  • ·Riwayat langkah pada game atau aplikasi edit foto.

Complexity O(1) per operasi

Sign in for code