Dokumen tersebut membahas konsep stack yang bekerja dengan prinsip LIFO, dimana data terakhir yang dimasukkan akan menjadi data pertama yang diambil. Terdapat operasi push untuk menambahkan data dan pop untuk mengambil data paling atas. Contoh program stack dan penjelasan tentang Abstract Data Type (ADT) juga dibahas.

1. TUGAS
Nama : FAUZAN
Npm : 1405020150
Unit : E

2. 1.Konsep dari stack
Stack atau tumpukan memiliki dua operasi dasar yaitu pop dan push.
a.Push adalah proses menambahkan data ke atas tumpukan
b.Pop berfungsi sebaliknya, yaitu mengambil data paling atas dari tumpukan dan membuangnya
Kedua operasi inilah yang menjadi identitas sebuah stack sehingga stack bekerja secara LIFO
(Last-In-First-Out), artinya data yang masuk terakhir akan keluar pertama kali.. Selain operasi
push dan pop, ada juga menambah operasi “peek” yaitu melihat isi data paling atas tanpa
membuangnya.
2.Contoh konsep push dan pop
a.Contoh push
0. Masukkan inputan ( x )
1. Jika variable cek ( c ) = nilai maksimal array ( max ), kerjakan langkah 2. Jika tidak, kerjakan
langkah 3.
2. cetak ”TUMPUKAN PENUH”
3. selama ( c ) kurang dari ( max ), maka c c + 1 dan data [c] x
b.Contoh pop
0. Jika c = 0, maka kerjakan langkah 2. Jika tidak, lakukan langkah 3.
1. cetak ”TUMPUKAN KOSONG”
2. c c-1

3. 3.Contoh program stack

4. 4.Penjelasam tentang ADT
Abstract Data Type (ADT) adalah definisi TYPE dan sekumpulan PRIMITIF (operasi
dasar) terhadap TYPE tersebut. Definisi TYPE dari sebuah ADT dapat mengandung sebuah
definisi ADT lain.
Misalnya:
•ADT Waktu terdiri dari ADT JAM dan ADT DATE
•GARIS yang terdiri dari dua buah POINT
•SEGI4 yang terdiri dari pasangan dua buah POINT (Top, Left) dan (Bottom, Right)
TYPE diterjemahkan menjadi type terdefinisi dalam bahasa yang bersangkutan, misalnya
menjadi struct dalam bahasa C. Primitif, dalam konteks prosedural, diterjemahkan
menjadi fungsi atau prosedural.
5.Konsep array dalam stack
Pengertian Stack
• Stack atau tumpukan adalah suatu stuktur data yang penting dalam pemrograman
• Bersifat LIFO (Last In First Out)
• Benda yang terakhir masuk ke dalam stack akan menjadi benda pertama yang dikeluarkan dari
stack
• Contohnya, karena kita menumpuk Compo di posisi terakhir, maka Compo akan menjadi
elemen teratas dalam tumpukan. Sebaliknya, karena kita menumpuk Televisi pada saat pertama
kali, maka elemen Televisi menjadi elemen terbawah dari tumpukan. Dan jika kita mengambil
elemen dari tumpukan, maka secara otomatis akan terambil elemen teratas, yaitu Compo juga.