1.

Stack
Stack adalah merupakan sebuah kumpulan benda dimana hanya benda yang baru
dimasukkan yang dapat diakses atau dilihat. Stack juga merupakan perintah pengumpulan
data secara linier yang disebut last in, first out (LIFO).
Misalnya:
Setumpuk koran, dimana koran yang paling terakhir ditambahkan dan ditaruh di atas
tumpukan yang dapat dilihat.
Tumpukan kotak rokok, koin, buku dan lain-lain.
Dalam ilmu komputer, stack atau tumpukan merupakan sebuah koleksi objek yang
menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhr kali dimasukkan akan
pertama kali keluar dari stack tersebut. Stack dapat diimplementasikan sebagai representasi
berkait atau kontigu (dengan tabel fix). Ciri Stack:

Elemen TOP (puncak) diketahui

penisipan dan penghapusan elemen selalu dilakukan di TOP

LIFO

Pemanfaatan Stack:

Perhitungan ekspresi aritmatika (posfix)

algoritma backtraking (runut balik)

algoritma rekursif

Operasi Stack yang biasanya :

1. Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke

stack
2. Pop (input/output data : stack, output E : typeelmt ) : menghapus sebuah elemen stack
3. IsEmpty ()
4. IsFull ()
5. dan beberapas selektor yang lain.
Contoh Aplikasi :

a. Stack adalah salah satu struktur data yang memiliki sistem kerja Last In First Out
(LIFO), yang terakhir masuk pertama keluar.dapat di gambarkan seperti:
seorang anak yang sedang mencuci piring, piring yang di cuci pertama pasti akan
diletakan di bawah dan akan terus berlanjut sampai tumpukan piring yang terahir di cuci.
dan ketika semua piring sudah di cuci kemudian piring pasti akan di taruh di rak piring.
cara penaruhanya pun pasti yang paling terahir di ambil lebih dahulu.dan piring yang
pertama di cuci justru paling akhir yang di ambil.
2. contoh yang ini mungkin bukan stack sebuat tumpukan tapi juga mempunyai
pengertian seperti ssteck. yaitu ketika kita sedang berangkat genduri di suatu desa
pasti yang berangkat duluan akan pulang paling akhir, sebaliknya untuk yang datang
paling akhir justru malah pulang pertama.
3. tumpukan batu bata yang sedang turun dari mobil pasti yang diturunkan pertama pasti
akan di susun menjadi tembok paling akhir.dan masih banyak lagi contoh dari steck
yang bisa kita dapat dalam kehidupan sehari-hari. ini adalah contoh kecil dari sekian
banyak contoh penerapan steck yang kita lakukan.

b. Penerapan Stack dapat kita lihat melaui tumpukan buku, baju yang dilipat, piring yang
ditumpukkan, banyak lagi yang lainnya. Konsep utama pada Stack adalah Last In First
Out(LIFO). Stack dalam sturukturnya diterapkan seperti gambar di bawah ini.

Keterangan Stack:
1. Buku yang pertama diletkkan dibagian yang paling bawah.
2. Hingga Buku yang terakhir.
3. Jika Mengambil buku selalu yang paling atas yang diambil.
4. Dengan begitu metode LIFO dapat digunakan.
Contoh Program Stack:

Memindahkan lempengan dari menara A ke menara B dengan perantara menaraC

dengan jumlah data = 3 (50, 75, 100). Step program:
1. Pindahkan batu 50 dari A ke C
2. Pindahkan batu 75 dari A ke C
3. Pindahkan batu 100 dari A ke B
4. Pindahkan batu 75 dari C ke B
5. Pindahkan batu 50 dari C ke B