Page 22 - E-MODUL INFORMATIKA ELEMEN BERPIKIR KOMPUTASIONAL
P. 22
1) Array (Larik)
Dalam sebuah array, elemen-elemen dalam memori
diatur dalam memori berkelanjutan. Semua elemen
array memiliki tipe yang sama. Dan jenis elemen
yang dapat disimpan dalam bentuk array ditentukan
oleh bahasa pemograman.
Gambar 2. Rak buku
2) Stack (Tumpukan)
Dalam struktur data tumpukan, elemen disimpan
dalam prinsip LIFO (Last in first cut). Artinya, elemen
terakhir yang disimpan dalam tumpukan akan
dihapus terlebih dahulu. Ini bekerja seperti tumpukan
keping pada menara hanoi yang mana keping
terakhir yang disimpan dalam tumpukan akan dilepas
terlebih dahulu.
16
