Teori Singkat

Stack adalah struktur data yang menyimpan kumpulan elemen secara linear. Stack mengikuti prinsip Last-In-First-Out (LIFO), yang berarti elemen terakhir yang ditambahkan ke stack akan menjadi elemen pertama yang dihapus. Stack memiliki dua operasi utama: push, yang menambahkan elemen ke bagian atas stack, dan pop, yang menghapus elemen teratas dari stack.

Dalam ilmu komputer, stack banyak digunakan untuk menyimpan frame data pemanggilan fungsi di dalam memori. Ketika sebuah fungsi dipanggil, sebuah frame baru ditambahkan ke stack, yang berisi variabel lokal dan data terkait fungsi tersebut. Ketika fungsi selesai, frame-nya dihapus dari stack dan kontrol dikembalikan ke fungsi yang memanggilnya.

Di dalam bahasa C, stack dapat diimplementasikan menggunakan array atau linked list. Implementasi berbasis array menggunakan array berukuran tetap untuk menyimpan elemen-elemen stack, sementara implementasi berbasis linked list menggunakan linked list yang dialokasikan secara dinamis untuk menyimpan elemen-elemen tersebut.

Implementasi stack dalam bahasa C melibatkan definisi struct yang merepresentasikan stack, dan penulisan fungsi-fungsi yang melakukan operasi push, pop, peek, dan operasi stack lainnya pada struct tersebut.

Praktikum Stack dengan Array

Apabila Gambar bermasalah bisa akses di sini

1. Membuat Stack dengan Struct

2. Menginsisialisasi Stack Kosong

3. Membuat Fungsi isEmpty, isFull, dan Peek

4. Operasi dalam Stack (Push & Pop)

5. Membuat Fungsi Print Stack

6. Membuat Fungsi Main

Latihan

Note : Kerjakan di saat praktikum

Buatlah sebuah stack untuk membalikan karakter dalam String. Contoh :

Input	: hallo
Output	: ollah

Kumpulkan di sini.