Tumpukan adalah tipe data abstrak abstrak dan struktur data dalam yang pertama (LIFO). Salah satu penggunaan tumpukan yang umum adalah untuk menyimpan argumen subrutin dan mengembalikan alamat.

Gunakan atau untuk pertanyaan tumpukan panggilan .

Gunakan tag ini hanya untuk pertanyaan tentang tumpukan lain yang digunakan untuk data Anda sendiri.


Tumpukan adalah struktur data yang sering digunakan sebagai tipe data abstrak (ADT) dalam banyak bahasa pemrograman, untuk menyimpan data dalam urutan "terakhir tiba, pertama keluar" (LIFO). Anda dapat membayangkan ini sebagai setumpuk kartu. Jika Anda meletakkan kartu di atas tumpukan, dan kemudian mengeluarkan kartu teratas dari tumpukan, Anda akan mendapatkan kartu yang sama dengan yang Anda masukkan.

Menempatkan data pada tumpukan disebut mengklik. Mengambil sesuatu dari tumpukan disebut popping. Memeriksa apa yang ada di atas tumpukan tanpa mengeluarkannya disebut mengintip.

Berikut ini contoh programnya:

 a = new stack() a.push(5) b = a.peek() print(b) a.push(6) b = a.pop() print(b) b = a.pop() print(b) 

akan menyimpulkan:

 5 6 5 

adalah struktur data tumpukan yang digunakan untuk melacak variabel lokal dan membuatnya mudah untuk memanggil fungsi bersarang (termasuk untuk fungsi rekursif). Bagian atas tumpukan saat ini biasanya dilacak oleh register . Arsitektur CPU dan konvensi panggilan yang berbeda mengelola stack secara berbeda, tetapi biasanya mengirim alamat pengirim adalah bagian dari panggilan fungsi. Ketika kembali, alamat kembali muncul dan pergi ke sana, yang memungkinkan fungsi untuk kembali ke tempat ia dipanggil.

Tag terkait: