Stack pada Pemrograman Bahasa Java

Stack Atau Tumpukan


Stack adalah salah satu struktur data yang memiliki sistem kerja Last In First Out (LIFO), yang terakhir masuk pertama keluar.
 Contohnya: 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.



Fungsi dalam Stack:
  • Fungsi init: fungsi yang digunakan untuk inisialisasi atau membuat stack baru yang masih kosong.
  • Fungsi full: digunakan untuk mengetahui stack penuh atau tidak.
  • Fungsi empty: digunakan untuk mengetahui stack kosong atau tidak.
  • Fungsi clear: digunakan untuk mengosongkan stack. Stack dianggap kosong apabila puncak stack berada pada posisi -1.
  • Fungsi push: digunakan untuk menambahkan data ke dalam stack. Penambahan data tidak bisa dilakukan apabila stack sudah penuh. Urutan perintahnya adalah: menambahkan nilai top dan menambahkan data pada posisi nilai top.
  • Fungsi pop: digunakan untuk mengeluarkan data teratas stack dengan syarat bahwa stack tidak kosong. Urutan perintahnya adalah : menghapus data pada posisi nilai top dan menurunkan nilai top. Jika dalam Linked List menggunakan method removeLast

Contoh Program Stack:  

Contoh Stack pada Java 
 Baca Juga: 
Pengenalan Java dan Inheritance pada Java
Interface dan Abstract Class pada Java
 
Sumber: http://hidayahweb.blogspot.co.id/2012/05/stack-pada-java.html

Komentar

Posting Komentar

Postingan populer dari blog ini

Threading Pada Pemrograman Java

Gambar
Pada pertemuan kali ini, asisten lab Pemrogram Java saya mengajarkan tentang Multithreading pada Java. Pada bahasa pemrograman Java terdapat kemampuan  multithreading . Adanya multithreading membuat program bisa menjalankan beberapa proses secara bersamaan/dalam waktu yang hampir bersamaan. Karena itu, waktu eksekusi proses tersebut menjadi lebih efisien. Multithreading mengacu kepada dua atau lebih task yang berjalan (sedang dieksekusi) di dalam satu program. Thread merupakan suatu path eksekusi independen di dalam program. Banyak thread dapat berjalan secara konkuren (bersamaan) di dalam program. Setiap thread di dalam Java dibuat dan dikendalikan oleh kelas java.lang.Thread. Suatu program Java dapat mempunyai banyak thread, dan thread-thread ini dapat berjalan secara bersamaan, secara asinkron atau sinkron. Berikut adalah contoh code nya: Buatah class Threading.java  Gambar 1 Gambar 2 Sekian tutorial threading dari saya. Terimakasih :)   ...
Baca selengkapnya

URL Connection Pada Pemrograman Java

Gambar
Pada pertemuan kali ini, asisten lab pemrograman java saya mengajarkan tentang bagaimana mengambil data dari web atau URL Connection. Kelas URL digunakan untuk merepresentasikan suatu sumber pada Web. Setiap sumber memiliki alamat, yang unik (tidak bisa sama), dan memiliki informasi yang cukup sehingga web browser bisa mencari sumber tersebut dan mengambilnya. Alamat ini disebut "url" atau "universal resource locator". Suatu objek beritpe kelas URL melambangkan alamat tersebut. Jika kita sudah memiliki objek bertipe URL, maka kita bisa membuka URLConnection ke alamat tersebut. Suatu url biasanya berupa string, misalnya "http://java.lyracc.com/belajar/java-untuk-pemula/bab-i-pendahuluan". Suatu objek bertipe URL bukan string sederhana, akan tetapi dibangun dari kumpulan string yang membentuk suatu url. ObjekURL juga bisa dibuat dari objek URL lain, yang merupakan konteksnya, dan string lain yang berisi relatif urlnya.  Berikut adalah conto...
Baca selengkapnya

Cara Membuat Notepad Sederhana Pada Pemrograman Java

Gambar
Pada pertemuan kali ini,asisten lab saya mengajarkan tentang bagaimana membuat sebuah aplikasi Notepad yang cukup sederhana. Adapun fungsi - fungsi yang terdapat didalam notepad ini adalah: 1. Menu File --> New, Open, Save, Save As, Page Setup, Cetak, Keluar. 2. Menu Edit --> Undo, Cut, Copy, Paste, Replace, Select All. 3. Menu Format --> Font. 4. Menu View. 5. Menu Fie. Kurang lebih tampilannya seperti ini: Gambar 1 Adapun contoh code nya adalah sebagai berikut : Gambar 2 Gambar 3 Gambar 4 Gambar 5 Gambar 6
Baca selengkapnya