1. Menjelaskan konsep stack dan prinsip LIFO
2. Menggunakan operasi dasar stack
3. Mengimplementasikan stack dengan array
4. Menganalisis kasus Undo & Redo menggunakan dua stack
5. Membandingkan stack dengan struktur linear lain

Sorting Algorithms

• Bubble Sort
• Selection Sort
• Insertion Sort
• Merge Sort
• Shell Sort

Ketika user:

Stack = Tumpukan

Contoh:

• Tumpukan piring
• Tumpukan buku
• Tumpukan kardus

Struktur data linear dengan prinsip:

Last In First Out

Data terakhir masuk → keluar pertama

Stack memiliki:

• Data
• Top

int stack[5];
int top = -1;

top menunjuk elemen teratas.

1. Push
2. Pop
3. Peek / Top
4. isEmpty
5. isFull

push(10)
push(20)
push(30)

Isi stack:

30 ← top
20
10

if(top == MAX-1)
    penuh
else
{
    top++;
    stack[top] = data;
}

pop()

Data keluar: 30

Isi stack:

20 ← top
10

if(top == -1)
    kosong
else
    top--;

Melihat data paling atas tanpa menghapus

stack[top]

Overflow

Stack penuh tetapi masih push

Underflow

Stack kosong tetapi masih pop

Langkah:

5
5 7
5 7 9
5 7
5 7 2

Top: 2

Struktur Dasar

#define MAX 5

int stack[MAX];
int top = -1;

void push(int data)
{
    if(top == MAX-1)
    {
        cout << "Stack penuh";
    }
    else
    {
        top++;
        stack[top] = data;
    }
}

void pop()
{
    if(top == -1)
    {
        cout << "Stack kosong";
    }
    else
    {
        top--;
    }
}

int peek()
{
    return stack[top];
}

for(int i = top; i >= 0; i--)
{
    cout << stack[i] << endl;
}

#include <iostream>
using namespace std;

#define MAX 5

int stack[MAX];
int top = -1;

1. Push
2. Pop
3. Peek
4. Tampilkan
5. Exit

Operasi:

Push 10
Push 20
Push 30
Pop

Apa isi akhir stack?

Bagaimana aplikasi mengingat sejarah perubahan?

1. Aksi Baru: Push state lama ke Undo, Clear Redo.
2. Undo: Push state sekarang ke Redo, Pop dari Undo jadi state baru.
3. Redo: Push state sekarang ke Undo, Pop dari Redo jadi state baru.

• Undo/Redo
• Browser History
• Call Stack Function
• Parsing Compiler
• DFS Algorithm

Ketika fungsi dipanggil:

• data fungsi disimpan
• kembali sesuai urutan stack

• Sederhana
• Cepat
• Cocok untuk data berurutan
• Kontrol operasi jelas

• Akses terbatas
• Tidak fleksibel (array)
• Hanya elemen atas yang bisa diakses

Tentukan isi akhir stack:

Push 1
Push 2
Push 3
Pop
Push 4
Pop

Kapan stack lebih cocok dibanding array biasa?

Jika stack: Last In First Out

Maka queue: First In First Out

Buat program stack:

1. Push
2. Pop
3. Peek
4. Display

Ketentuan: Gunakan array, Ada pengecekan overflow & underflow

“Data terakhir masuk, keluar pertama.”

STACK = LIFO