Struktur Data - Stack

Definisi Stack

Stack adalah struktur data linear yang mengikuti prinsip LIFO (Last In, First Out), yang berarti data terakhir masuk akan menjadi data yang pertama keluar. Berikut adalah operasi dasar pada struktur data stack:

- Push: Memasukkan elemen ke posisi teratas (top).
- Pop: Mengambil/menghapus elemen dari posisi teratas (top).
- Peek: Melihat elemen teratas tanpa menghapusnya.
- IsEmpty: Memeriksa apakah stack kosong.

1. Penggunaan Push, Pop, dan Peek

Output:


2. Implementasi Stack dengan isEmpty()


Output:

Source code Stack















Comments

Post a Comment

Popular posts from this blog

Struktur Data - Review C++

Image
1. Mencetak Hello, World! Deskripsi : Program untuk mencetak teks dalam tanda kutip yakni    Hello, World!   Output :  2. Print Nama Menggunakan cout Deskripsi : Mencetak nama dalam  bahasa  C++ menggunakan  cout   dan operator  << Output :  3. Fungsi puts() Deskripsi : Fungsi yang juga dapat mencetak string ke layar   Output :    4. Penggunaan cin Deskripsi : Menggunakan cin yang merupakan bagian dari library <iostream> untuk mengambil input. Operator >> digunakan untuk mengambil data dan menyimpannya. Output :      < Input      < Output 5. Mengecek bilangan ganjil atau genap Deskripsi : Menentukan suatu bilangan ganjil atau genap dengan operator modulo (%) dan if-else  Output :  6. Loop Deskripsi :  Mencetak angka berpola menggunakan for loop Output :  7. Fungsi untuk mengecek Vowel atau Consonant Deskripsi :  Mengecek apakah suatu huruf ...
Read more

Struktur Data - Array dalam C++

Image
  Definisi Array dalam C++ Array adalah struktur data yang digunakan untuk menyimpan sekumpulan elemen dengan tipe data yang sama dalam satu variabel.  Contoh penggunaan array: 1. Iterasi menggunakan Array Penggunaan iterasi untuk menampilkan nilai array dan alamat memori yang menyimpan masing-masing elemen. Output : 2. Input pada Array Menggunakan cin untuk mengambil input dan menampilkannya menggunakan proses iterasi Output :  3. Menghitung rata-rata Menerima lima nilai yang dimasukkan oleh pengguna dan dijumlahkan pada variabel total. Nilai yang terdapat pada total kemudian dibagi sebanyak 5.0 untuk mendapatkan rata-rata dengan tipe data float (desimal). Output :  4. Mencari nilai max Mencari nilai tertinggi dalam array menggunakan if Output :  5. Menentukan kelulusan Mengecek nilai untuk menentukan kelulusan dengan operator >= 75 yang mengeluarkan output "Lulus" dan "Tidak Lulus" apabila nilai tidak memenuhi kriteria. Output :  6. Penggunaan Arr...
Read more

Struktur Data - Aplikasi Penggunaan Stack

Image
Stack merupakan struktur data yang memiliki sifat LIFO (Last In First Out). Hal ini dapat kita aplikasikan secara langsung dengan cara konversi matematika dari Infix ke Postfix. Berikut beberapa contoh aplikasi stack sederhana: 1. Konversi Infix ke Postfix Infix adalah format penulisan matematika yang kita temui sehari-hari (A + B). Untuk memudahkan mesin dalam membaca dan mengevaluasi sebuah operasi perhitungan, maka diperlukan konversi ke format Postfix (AB+). Visualisasi Stack: Symbol Postfix String Stack ( ( A A ( + A (+ B AB (+ ) AB+ * AB+ * C AB+C * End of String AB+C* Contoh algoritma konversi Infix ke Postfix: 2. Evaluasi Postfix Setelah melakukan konversi dari Infix ke Postfix, maka diperlukan evaluasi untuk mendapatkan hasil akhir dari operasi yang dilakukan. Visualisasi Stack:      23+5*      1. READ 2  → push(2)          Stack: [2]      2. READ 3  → push(3)          Stack...
Read more