Apa itu Stack Class di Java dan bagaimana cara menggunakannya?

Struktur Data telah menjadi keuntungan bagi dunia pemrograman karena mereka menyederhanakan pemrograman secara luas. Kelas tumpukan di Java adalah bagian dari yang menyederhanakan berbagai operasi seperti push, pop, dll. Dalam artikel ini kita akan membahas konsep ini secara mendetail. Petunjuk berikut akan dieksplorasi dalam artikel ini:

• Apa itu Stack Class di Java?
• Metode di Kelas Stack Java
  • • kosong()
    • Dorong()
    • pop ()
    • mengintip()
    • Cari()

• Operasi Stack Java
  • Ukuran tumpukan
  • Iterasi elemen
  • Membalik daftar menggunakan Java Stack

Mari kita mulai.

Apa itu Stack Class di Java?

Tumpukan adalah struktur data yang mengikuti LIFO (Last In First Out). Java Stack Class berada di bawah Kerangka Kerja Hierarki Koleksi dasar di mana Anda dapat melakukan operasi dasar seperti push, pop, dll. Kita tahu ituKerangka koleksi Java termasuk antarmuka dan kelas . Sekarang, mari kita lihat dengan jelas bagaimana kelas stack di Java diatur dalam hierarki framework koleksi Java.

Dalam hierarki di atas, kotak biru merujuk keantarmuka yang berbeda dan kotak kuning mendefinisikan kelas. Tumpukan di Java memperluas kelas vektor yang diimplementasikan lebih lanjut Antarmuka daftar . Setiap kali Anda membuat Stack, awalnya Stack tidak berisi item apa pun, yaitu Stack kosong.

Selanjutnya, mari kita lihat berbagai metode Java Stack Class.

Metode Stack Class di Java

Di Java, ada 5 metode Stack Class.Berikut adalah metode yang kami miliki saat kami menggunakan kelas stack di Java.

Mari kita pahami masing-masing metode ini dengan contoh terprogram:

package Edureka import java.io. * import java.util. * public class StackMethods {// tambahkan atau dorong elemen di atas stack static void push_method (Stack st, int n) {st.push (new Integer (n) ) System.out.println ('push (' + n + ')') System.out.println ('Current Stack:' + st)} // Menampilkan elemen di atas tumpukan static void peek_method (Stack & ampampampltInteger & ampampampgt st) { Integer element = (Integer) st.peek () System.out.println ('Element on stack top:' + element)} // Mencari elemen dalam stack static void search_method (Stack st, int element) {Integer pos = ( Integer) st.search (elemen) if (pos == -1) System.out.println ('Elemen tidak ditemukan') else System.out.println ('Elemen ditemukan di posisi' + pos)} // Menghapus elemen dari atas tumpukan static void pop_method (Stack st) {System.out.print ('pop =') Integer n = (Integer) st.pop () System.out.println (n) System.out.println ( 'Sisa tumpukan:' + st)} public static void main (String args []) {Stack st = new Stack () Sys tem.out.println ('Empty stack:' + st) push_method (st, 4) push_method (st, 8) push_method (st, 9) peek_method (st) search_method (st, 2) search_method (st, 4) pop_method ( st) pop_method (st) pop_method (st) coba {pop_method (st)} catch (EmptyStackException e) {System.out.println ('empty stack')}}}

Keluaran:

Tumpukan kosong: []
dorong (4)
Tumpukan Saat Ini: [4]
dorong (8)
Tumpukan Saat Ini: [4, 8]
dorong (9)
Tumpukan Saat Ini: [4, 8, 9]
Elemen di atas tumpukan: 9
Elemen tidak ditemukan
Elemen ditemukan di posisi 3
pop = 9
Tumpukan yang tersisa: [4, 8]
pop = 8
Tumpukan yang tersisa: [4]
pop = 4
Tumpukan yang tersisa: []
pop = tumpukan kosong

Penjelasan: Di atas , Saya telah mencetak tumpukan kosong dan menambahkan beberapa elemen menggunakan metode Push. Setelah elemen ada di tumpukan, saya telah menampilkan elemen di atas tumpukan menggunakan metode Peek. Setelah itu, saya telah melakukan pencarian menggunakan metode Search dan akhirnya menghapus elemen di kelas Java Stack menggunakan metode Pop.

Melanjutkan Java Stack Class, mari kita lihat berbagai operasi yang dapat Anda lakukan saat mengimplementasikan kelas stack di Java.

Operasi Stack Java:

Ukuran tumpukan:

paket Edureka impor java.util.EmptyStackException impor java.util.Stack kelas publik StackOperations {public static void main (String [] args) {Stack stack = new Stack () stack.push ('1') stack.push ('2 ') stack.push (' 3 ') // Periksa apakah Stack kosong System.out.println (' Apakah Java Stack kosong? '+ stack.isEmpty ()) // Temukan ukuran Stack System.out. println ('Ukuran Stack:' + stack.size ())}}

Keluaran: Apakah Java Stack kosong? Salah
Ukuran Tumpukan: 3

Elemen Iterasi dari Tumpukan Java:

• Iterasi di Stack menggunakan iterator ()
• Iterasi di Stack menggunakan Java 8 forEach ()
• Iterasi di Stack menggunakan listIterator () dari Atas ke Bawah

Mari kita mulai mengulang elemen dengan menggunakan iterator ().

paket Edureka import java.util.EmptyStackException import java.util.Iterator import java.util.Stack public class StackOperations {public static void main (String [] args) {Stack stack = new Stack () stack.push ('1') stack.push ('2') stack.push ('3') Iterator iterator = stack.iterator () sementara (iterator.hasNext ()) {Object value = iterator.next () System.out.println (value)} }}

Keluaran:

satu
2
3

Demikian pula, Anda dapat melakukan iterasi dengan metode lain. Lihat kode di bawah ini untuk pemahaman lebih lanjut:

java mendapatkan tanggal dari string

paket demo impor java.util.EmptyStackException impor java.util.Iterator impor java.util.ListIterator impor java.util.Stack kelas publik JavaOperators {public static void main (String [] args) {Stack stack = new Stack () stack. push ('1') stack.push ('2') stack.push ('3') System.out.println ('Iterasi tumpukan menggunakan forEach () Metode:') stack.forEach (n -> {System. out.println (n)}) ListIterator ListIterator = stack.listIterator (stack.size ()) System.out.println ('Iterasi di atas Stack menggunakan listIterator () dari Atas ke Bawah:') sementara (ListIterator.hasPrevious () ) {String str = ListIterator.previous () System.out.println (str)}}}

Keluaran: Iterasi tumpukan menggunakan Metode forEach ():
satu
2
3
Iterasi di Stack menggunakan listIterator () dari Atas ke Bawah:
3
2
satu

Penjelasan: Dalam kode di atas, Anda dapat melihat iterasi menggunakan Metode forEach () dan kemudian membalikkan yang sama menggunakan listIterator () dari atas ke bawah tumpukan.

Ini adalah akhir dari blog 'Stack Class in Java'. Saya harap kalian paham dengan framework kumpulan Java, hierarki bersama dengan kode contoh kelas Java Stack. Bacalah blog saya berikutnyadi di mana saya telah membuat daftar 75 pertanyaan dan jawaban wawancara teratas yang akan membantu Anda mengatur dalam proses wawancara.

Sekarang Anda telah memahami Koleksi Java, lihat oleh Edureka, perusahaan pembelajaran online tepercaya dengan jaringan lebih dari 250.000 pelajar yang puas dan tersebar di seluruh dunia. Kursus pelatihan dan sertifikasi Java J2EE dan SOA Edureka dirancang untuk siswa dan profesional yang ingin menjadi Pengembang Java. Kursus ini dirancang untuk memberi Anda permulaan dalam pemrograman Java dan melatih Anda untuk konsep Java inti dan lanjutan bersama dengan berbagai kerangka kerja Java seperti Hibernate & Spring.

Ada pertanyaan untuk kami? Harap sebutkan di bagian komentar blog 'Kelas tumpukan di Java' dan kami akan menghubungi Anda kembali secepatnya.