Stack (Tumpukan)

---

🧭 1. Pengertian Stack

6

📖 Definisi

Stack adalah struktur data linear yang bekerja berdasarkan prinsip LIFO (Last In First Out), yaitu elemen yang terakhir masuk akan menjadi elemen pertama yang keluar.

---

🧠 Narasi Konseptual

Bayangkan tumpukan piring:

• Piring pertama diletakkan di bawah
• Piring berikutnya ditumpuk di atasnya
• Saat mengambil piring, kita selalu mengambil dari atas

➡️ Itulah konsep Stack dalam komputer.

---

🎯 2. Karakteristik Stack

📊 Tabel Karakteristik

Karakteristik	Penjelasan
Prinsip	LIFO (Last In First Out)
Akses	Hanya dari satu sisi (Top)
Struktur	Linear
Operasi utama	Push, Pop, Peek

---

🧠 Narasi

Stack hanya memiliki satu pintu akses:

• Semua operasi terjadi di bagian atas (TOP)
• Tidak bisa mengakses elemen tengah atau bawah langsung

---

⚙️ 3. Operasi Dasar Stack

6

📌 A. Push (Menambah Data)

Menambahkan elemen ke atas stack.

📌 B. Pop (Menghapus Data)

Menghapus elemen paling atas.

📌 C. Peek/Top (Melihat Data)

Melihat elemen paling atas tanpa menghapus.

---

📊 Tabel Operasi

Operasi	Fungsi	Kompleksitas
Push	Menambah data	O(1)
Pop	Menghapus data	O(1)
Peek	Melihat top	O(1)

---

🧱 4. Representasi Stack

🔹 A. Array Based Stack

7

• Menggunakan array statis
• Ukuran terbatas

---

🔹 B. Linked List Based Stack

6

• Menggunakan linked list
• Ukuran dinamis
• Lebih fleksibel

---

🧠 5. Cara Kerja Stack (Step by Step)

📌 Contoh Proses Push

Stack kosong → push 10 → push 20 → push 30

TOP → 30
      20
BOTTOM→10

📌 Proses Pop

• Pop → 30 keluar
• Pop → 20 keluar

---

🧮 6. Ilustrasi Operasi Stack

6

---

⚠️ 7. Kondisi Error pada Stack

📊 Tabel Error

Error	Penyebab
Overflow	Stack penuh (push melebihi kapasitas)
Underflow	Stack kosong tapi pop dilakukan

---

🧠 Narasi

• Overflow terjadi pada array stack
• Underflow terjadi saat pop dari stack kosong

---

🔁 8. Aplikasi Stack dalam Dunia Nyata

📌 Contoh Penggunaan

Bidang	Penggunaan Stack
Browser	History back/forward
Editor	Undo/Redo
Sistem	Call stack fungsi
Compiler	Parsing ekspresi

---

💻 9. Stack dalam Pemrograman

📌 Implementasi Array (C++)

#include <iostream>
using namespace std;#define MAX 5class Stack {
    int top;
    int arr[MAX];public:
    Stack() { top = -1; }    void push(int x){
        if(top >= MAX-1){
            cout << "Overflow\n";
            return;
        }
        arr[++top] = x;
    }    void pop(){
        if(top < 0){
            cout << "Underflow\n";
            return;
        }
        top--;
    }    int peek(){
        return arr[top];
    }
};

---

📊 10. Stack vs Struktur Data Lain

📊 Tabel Perbandingan

Struktur	Pola	Akses
Stack	LIFO	Top saja
Queue	FIFO	Front & Rear
Array	Random	Index
Linked List	Sequential	Node

---

🧠 11. Stack vs Queue (Perbandingan Konsep)

7

📖 Penjelasan

• Stack → seperti tumpukan piring (LIFO)
• Queue → seperti antrian (FIFO)

---

🔄 12. Stack dalam Rekursi (Call Stack)

🧠 Narasi

Saat fungsi dipanggil:

• Sistem menyimpan pemanggilan di stack
• Fungsi terakhir dipanggil akan selesai lebih dulu

➡️ Ini disebut Call Stack

---

🧪 13. Studi Kasus

📌 Kasus: Undo pada Editor

• Setiap aksi disimpan ke stack
• Undo = pop dari stack

---

📚 14. Kelebihan dan Kekurangan Stack

📊 Tabel

Kelebihan	Kekurangan
Operasi cepat O(1)	Akses terbatas
Implementasi mudah	Tidak fleksibel
Efisien untuk sistem	Overflow bisa terjadi

---

📌 15. Ringkasan Materi

• Stack adalah struktur data LIFO
• Operasi utama: push, pop, peek
• Bisa diimplementasikan dengan array atau linked list
• Digunakan dalam banyak sistem komputer
• Penting dalam pemahaman rekursi dan fungsi

---

📝 16. Latihan / Diskusi

✏️ Soal Teori

1. Jelaskan konsep LIFO
2. Apa itu overflow dan underflow?
3. Bedakan stack dan queue

💻 Soal Praktikum

1. Implementasikan stack sederhana
2. Buat program undo sederhana
3. Simulasikan push dan pop

---

🎯 Penutup

Stack adalah struktur data fundamental yang wajib dipahami karena digunakan dalam hampir semua sistem komputasi modern, terutama:

• Pemanggilan fungsi
• Compiler
• Undo/Redo sistem
• Parsing ekspresi