Scribd
Unggah
48 tayangan4 halaman

Implementasi Stack dengan Array dan LinkedList

Implementasi stack menggunakan array dan linked list dijelaskan. Kedua implementasi menambahkan elemen ke stack menggunakan push, mengeluarkan elemen menggunakan pop, dan melihat elemen teratas tanpa mengeluarkannya menggunakan peek. Metode looping digunakan untuk mengeluarkan semua elemen dari stack secara terbalik untuk mendemonstrasikan operasi stack.

Diunggah oleh

Robiatul Adawiyah
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
48 tayangan4 halaman

Implementasi Stack dengan Array dan LinkedList

Implementasi stack menggunakan array dan linked list dijelaskan. Kedua implementasi menambahkan elemen ke stack menggunakan push, mengeluarkan elemen menggunakan pop, dan melihat elemen teratas tanpa mengeluarkannya menggunakan peek. Metode looping digunakan untuk mengeluarkan semua elemen dari stack secara terbalik untuk mendemonstrasikan operasi stack.

Diunggah oleh

Robiatul Adawiyah
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd

1.

Implementasi Stack Array menggunakan Looping pada Java:


Di atas adalah implementasi stack yang menggunakan array untuk menyimpan data.
Stack memiliki beberapa metode yang umum, seperti push untuk menambahkan
elemen ke stack, pop untuk mengeluarkan elemen dari stack, dan peek untuk melihat
elemen teratas di stack tanpa mengeluarkannya.

Dalam contoh di atas, kami juga menambahkan metode isEmpty dan isFull untuk
memeriksa apakah stack kosong atau penuh.

Di dalam metode main, kami menggunakan looping while untuk mengeluarkan


elemen dari stack satu per satu sampai stack kosong. Setelah looping selesai, output
akan menunjukkan angka dari 5 sampai 1 secara terbalik, yang menunjukkan bahwa
elemen telah dikeluarkan dari stack dari atas ke bawah.
2. Implementasi Sederhana Stack LinkedList menggunakan Looping pada
Java:
Pada contoh di atas, kita menggunakan kelas LinkedList dari Java sebagai dasar
implementasi stack. Kita mendefinisikan metode push untuk menambah elemen ke
stack, metode pop untuk mengeluarkan elemen dari stack, metode peek untuk melihat
elemen paling atas di stack tanpa mengeluarkannya, dan metode isEmpty untuk
mengecek apakah stack kosong atau tidak.

Kemudian, pada metode main, kita menambah beberapa elemen ke stack dan
kemudian mengeluarkannya satu per satu dengan menggunakan loop while dan
memanggil metode pop. Setelah semua elemen dikeluarkan, stack akan menjadi
kosong dan loop akan berakhir.

Output dari program ini akan menjadi:

30,20,10

Anda mungkin juga menyukai