Stack C++

 Pengertian

    Stack adalah struktur data linear yang digunakan untuk menyimpan sekumpulan elemen, di mana proses penambahan (push) dan penghapusan (pop) hanya dapat dilakukan pada satu sisi saja yang disebut sebagai top atau puncak stack. Struktur ini bekerja berdasarkan prinsip LIFO (Last In, First Out), yang berarti elemen yang terakhir dimasukkan ke dalam stack akan menjadi elemen pertama yang dikeluarkan. Dengan cara kerja tersebut, stack sering dianalogikan seperti tumpukan benda, di mana hanya bagian paling atas yang dapat diakses terlebih dahulu.

Operasi Dasar Stack

  1. Push → menambahkan elemen ke stack
  2. Pop → menghapus elemen dari stack
  3. Peek/Top → melihat elemen paling atas
  4. isEmpty → mengecek apakah stack kosong
  5. isFull → mengecek apakah stack penuh (untuk array)

Implementasi Stack Menggunakan Array

source code: https://github.com/Elbagaluh/Struktur_Data/blob/stack/stack.cpp

Stack dengan Link List

    Stack dengan Linked List adalah implementasi struktur data stack yang direpresentasikan menggunakan Linked List, di mana setiap elemen disebut sebagai node. Setiap node memiliki dua bagian utama, yaitu data untuk menyimpan nilai dan pointer yang menunjuk ke node berikutnya. Dalam implementasi ini, bagian top atau puncak stack berada pada node paling depan (head), sehingga setiap operasi penambahan (push) maupun penghapusan (pop) dilakukan pada bagian tersebut.

Implementasi




Comments

Post a Comment

Popular posts from this blog

Evaluasi Tengah Semester - Struktur Data

Image
  Evaluasi Tengah Semester - Struktur Data Nama: Elba Galuh H. NRP: 5025251025 1. Jelaskan struktur data Array. Digunakan untuk apa Array, serta berikan contoh penggunaannya dalam aplikasi. Pengertian Array Array adalah struktur data yang digunakan untuk menyimpan sekumpulan elemen dengan tipe data yang sama dalam satu variabel. Data dalam array disimpan secara berurutan dan dapat diakses menggunakan indeks. Kegunaan Array Menyimpan banyak data dengan tipe yang sama Mempermudah pengolahan data Akses data secara cepat menggunakan indeks Contoh Penggunaan Menyimpan nilai siswa Mencatat data suhu harian Matriks dalam perhitungan matematika 2. Diketahui Stack berupa Linked List dengan kondisi mula-mula Stack kosong. Gambarkan Stack berupa Double Linked List tersebut beserta posisi penunjuknya (pointer). a. Push(Top,60), Push(Top,40), Pop(Top,Item) Push(Top,60) Top ↓ [ X | 60 | X ] Push(Top,40) Top ↓ [ X | 40 | • ] ⇄ [ • | 60 |...
Read more

Review C++

Image
1. Hello World Program untuk menampilkan tulisan "Hello, World!" menggunakan cout. source code: https://github.com/Elbagaluh/Struktur_Data/blob/review_cpp/1.cpp 2. Print Nama Cout Program untuk menampilkan nama menggunakan cout. source code: https://github.com/Elbagaluh/Struktur_Data/blob/review_cpp/2.cpp 3. Print Nama Puts Program untuk menampilkan nama menggunakan puts. source code: https://github.com/Elbagaluh/Struktur_Data/blob/review_cpp/3.cpp 4. Cin dan Cout Program ini digunakan untuk menerima sebuah nilai dari pengguna menggunakan cin, kemudian menampilkan kembali nilai tersebut ke layar menggunakan cout. source code: https://github.com/Elbagaluh/Struktur_Data/blob/review_cpp/4.cpp 5. Cek Bilangan Ganjil atau Genap Program ini digunakan untuk menentukan apakah suatu bilangan termasuk ganjil atau genap. Program menerima input berupa bilangan dari pengguna, kemudian menggunakan operasi modulus (%) untuk mengecek sisa pembagian bilangan tersebut dengan 2. Jika sisa pemba...
Read more