Tugas 4

-

 STACK

Stack adalah salah satu struktur data yang memiliki sistem kerja Last In First Out (LIFO), yang terakhir masuk pertama keluar. Dapat di ilustrasikan seperti sebuah tumpukan buku, ketika mengambil sebuah buku di dalam tumpukan itu maka harus diambil satu persatu dari buku yang paling atas dari tumpukan buku tersebut.  Sebuah stack hanya dapat ditambahkan dan dikurangi elemennya hanya dari satu sisi yakni elemen atasnya atau biasa disebut Top Of Stack.


Operasi pada Stack
  • Push : Untuk menambahkan elemen atau data, dimana data paling akhir akan diletakkan di paling atas
  • Pop : untuk mengambil atau mengeluarkan data dimana data yang diambil adalah data terakhir atau paling atas.
  • Clear : digunakan untuk mengosongkan stack
  • IsEmpty : untuk memeriksa apakah stack sudah kosong
  • IsFull : untuk memeriksa apakah stack dalam keadaan penuh

Contoh Implementasi Stack: 

Output:



Komentar

Posting Komentar

Postingan populer dari blog ini

Final Project - Eas

-
Gambar
Nabila Zakiyah Khansa' Machrus - 5025201139 Sarah Alissa Putri - 5025201272  Penerapan FIFO dalam Stok Gudang      Seiring dengan perkembangan zaman, perkembangan teknologi turut mengalami kemajuan yang cukup pesat, hal ini dibuktikan dengan banyaknya inovasi dan penemuan dibidang teknologi baik yang sederhana hingga sangat rumit. Pada  final project  ini, kami membuat program sederhana untuk mengatur stok yang ada di gudang dengan menerapkan  First In First Out  atau  First In First Serve  pada queue.  Penerapan metode  First In First Out  dapat mengurangi kerugian pada gudang akibat masa berlaku produk. Produk-produk yang terdapat di dalam gudang adalah produk yang masa berlakunya lebih lama dibandingkan dengan barang yang lebih dulu berada di gudang. Program sederhana ini diharapkan bisa membantu pekerjaan agar terasa lebih mudah dibandingkan dengan cara manual.  Queue (antrian) adalah barisan elemen yang apabila ...
Baca selengkapnya