Dokumen ini menjelaskan tentang struktur data stack, termasuk definisi, operasi dasar seperti push dan pop, serta pengimplementasian menggunakan array dan linked list. Stack memiliki karakteristik LIFO (last in first out) dan digunakan dalam berbagai aplikasi seperti history pada web browser dan algoritma backtracking. Contoh penggunaan stack dalam ekspresi aritmatika juga diberikan serta perbandingan antara notasi infix, postfix, dan prefix.

1. Struktur Data
Stack
Dibuat oleh : kelompok 5
Anggota : - Riani Agustiani
- Rhalas Fadilah
- Desty Yuliyani
- Aisyah N A Z
- Meli Saptari
- Pemi Ningsih

2. STACK
Definisi
Stack
Operasi
dasar Stack
Pengimplement
asian pada
linked list
Karakteristik
stack
Pengimplemem
ntasian pada
Array
Aplikasi
Stack

3. STACK (TUMPUKAN)
 Stack merupakan kumpulan item yang ditumpuk,
dimana data hanya bisa di akses dari data yang paling
atas atau TOP.
 Struktur data linear dimana hanya terjadinya proses
hanya di TOP baik push maupun pop.
 Bisa diimplementasikan menggunakan array atau
Linked List.
 Bersifat LIFO = Last In First Out dimana data yang
terakhir masuk adalah data yang pertama keluar.

5. Penggunan Stack
 History pada web browser.
 Undo Log pada text editor.
 Pemrosesan struktur bersarang (nested) :
loop, rekursi, fungsi, dll.
 Algoritma back tracking – Artificial Intelegence

6. Operasi-operasi stack
 Push : digunakan untuk menambah item pada stack
pada tumpukan paling atas
 Pop : digunakan untuk mengambil item pada stack
pada tumpukan paling atas
 · Clear : digunakan untuk mengosongkan stack
 IsEmpty : fungsi yang digunakan untuk mengecek
apakah stack sudah kosong

7.  : fungsi yang digunakan untuk mengecek
apakah stack sudah penuh
 Retreive : Untuk mendapatkan nilai dari item
teratas.

8. Operasi Dasar Stack
 Push : memasukkan sebuah item baru ke
dalam stack.
 Pop : mengeluarkan sebuah item dari stack.
 Operasi lain : Is_Empty, Is_Full, Top
Note : pop dan push dilakukan di TOP

9. Karakteristik Stack
 Data hanya dapat dimasukan pada posisi top/
atas stack
 - Data hanya dapat dihapus pada posisi top
stack
 - Data tidak dapat dihapus dari tengah-tengah
data stack tanpa memindahkan item yang ada
pada atasnya terlebih dahulu.

10. Pengimplementasian Stack
Pada Array
 Pengimplementasian stack pada array dapat
dilakuka apabila jumlah elemen maksimum
diketahui, dan pastikan array yang di deklarasikan
cukup untuk menyimpan data atau elemen
maksimum pada stack.
 Pendeklarasian pada array contoh : int stack
[100];
 Pendeklarasian variabel digunakan untuk
penyimpan indeks terakhir contoh : int top;

11. Stack dengan Array TOP
adalah indeks terakhir
Indeks 0 1 2
Data A B C
Push ‘D’
Indeks 0 1 2 3
Data A B C D
Pop ‘D’
Indeks 0 1 2 3
Data A B C

12. Stack dengan Linked List
 Jika sebuah linked list SELALU
menambahkan node baru dan menghapus
node lama dari salah SATU ujungnya saja
(posisi Head ataukah Tail)  STACK.
 How?

13. Push Operation
 Identik dengan operasi prepend

14. Pop Operation
 Identik dengan operasi delfirst

15. Ekspresi Aritmatika
 Ekspresi aritmatika umumnya ditulis dalam bentuk infix.
 Contoh :
A+B
A-C+B
A+((B*C)/D)
 Komputer lebih mudah mengevaluasi ekspresi postfix,
karena tidak perlu mengelompokkan subekspresi kedalam
tanda kurung.
APLIKASI STACK

16. Infix, Postfix, dan Prefix
Infix Postfix Prefix
A*B AB* *AB
A*(B+C) ABC+* *A+BC
(A*B)+C AB*C+ +*ABC
A+((B*C)/D) ABC*D/+ +A/*BCD
(A^2+B^2)*(C-D) A2^B2^+CD-* *+^A2^B2-CD

17. TERIMAKASI
H