Stack dan Implementasi Stack

-

 

Stack

    Stack adalah salah satu struktur data yang digunakan untuk menyimpan sekumpulan objek ataupun variabel. Karakteristik stack sendiri yaitu bersifat LIFO(Last In First Out). Seperti halnya tumpukan pada umumnya, misalnya tumpukan buku, yang di atas atau yang terakhir masuk harus dikeluarkan terlebih dahulu untuk mendapatkan buku yang berada di tumpukan bawah.

 

Metode pada implementasi stack

  • Push = Memasukkan data kedalam stack
  • Pop = Mengeluarkan data teratas dari stack
  • Peek = Melihat data teratas
  • Count = Melihat isi jumlah data stack
  • Clear  = Menghapus seluruh data yang ada di stack

 

Implementasi Stack

 

Output


 

 

Komentar

Posting Komentar

Postingan populer dari blog ini

Program Tower of Hanoi di Java

-
Gambar
Tower of Hanoi Menara Hanoi merupakan sebuah permainan matematis atau teka-teki. Teka-teki ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran yang berbeda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut. Tujuan dari permainan matematis ini adalah memindahkan seluruh cakram dari satu tiang ke tiang yang lain dengan beberapa aturan. Visualisasi dari Tower of Hanoi Source Code Output
Baca selengkapnya

Konsep Sorting

-
Gambar
  1. Bubble Sort Contoh implementasi bubble sort :   Output : Keunggulan : - Metode ini mudah dipahami algoritmanya - Metode yang paling sederhana Kekurangan : - Tidak efisien - Saat data berjumlah besar akan sangat lambat Kapan digunakan : - Saat data sedikit    2. Selection Sort Contoh implementasi selection sort :   Output :  Kunggulan : - Kompleksitas selection sort relatif lebih kecil - Mudah diimplementasikan Kekurangan : - Membutuhkan waktu O(n2) pada data yang tidak terurut, sehingga tidak cocok dalam pengurutan elemen dalam jumlah besar. Kapan digunakan : - ketika memori terbatas   3. Insertion Sort Contoh implementasi insertion sort :   Output :   Keunggulan : - Jika list sudah terurut atau sebagian terurut maka Insertion Sort akan lebih cepat - Lebih Effisien dibanding Bubble Sort dan Selection Sort. Kekurangan : - Jika list terurut terbalik sehingga setiap eksekusi dari perintah harus memindai dan mengganti seluruh bagian - Tidak...
Baca selengkapnya

Implementasi Hash Table

-
Gambar
 Hashtable Hash Table adalah sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah tabel. Keunggulan dari struktur hash table ini adalah waktu aksesnya yang cukup cepat, jika record yang dicari langsung berada pada angka hash lokasi penyimpanannya.   Implementasi Hashtable   Output  
Baca selengkapnya