Rumah >Java >javaTutorial >Java menggunakan fungsi peek() kelas Stack untuk mendapatkan elemen teratas dalam tindanan
Java menggunakan fungsi peek() kelas Tindanan untuk mendapatkan elemen teratas dalam tindanan
Dalam pengaturcaraan Java, tindanan (Timbunan) ialah struktur data yang biasa digunakan, yang mengikuti Last-In-First-Out (LIFO ) ) prinsip. Di Java, kita boleh menggunakan kelas Stack untuk melaksanakan operasi tindanan, di mana fungsi peek() ialah kaedah yang digunakan untuk mendapatkan elemen teratas dalam tindanan.
Sebelum menggunakan kelas Stack, kita perlu mengimport pakej java.util terlebih dahulu untuk menggunakan kelas Stack di dalamnya.
import java.util.Stack;
Seterusnya, kita boleh mencipta objek Stack dan menggunakan kaedah push() untuk memasukkan elemen ke dalam tindanan.
Stack<String> stack = new Stack<>(); stack.push("元素1"); stack.push("元素2"); stack.push("元素3");
Kini, kami mempunyai tiga elemen dalam timbunan kami, iaitu "Elemen 1", "Elemen 2" dan "Elemen 3". Kita boleh menggunakan kaedah peek() untuk mendapatkan elemen teratas timbunan.
String topElement = stack.peek(); System.out.println("堆栈的顶部元素是:" + topElement);
Jalankan kod di atas, output hendaklah: "Elemen teratas timbunan ialah: elemen 3". Sebabnya ialah elemen terakhir yang kami masukkan ialah "elemen 3", jadi ia berada di bahagian atas timbunan.
Perlu diambil perhatian bahawa kaedah peek() hanya digunakan untuk mendapatkan elemen atas timbunan dan tidak mengeluarkannya daripada timbunan. Jika kita ingin mendapatkan elemen teratas timbunan dan mengeluarkannya daripada timbunan pada masa yang sama, kita boleh menggunakan kaedah pop().
String topElement = stack.pop(); System.out.println("堆栈的顶部元素是:" + topElement);
Jalankan kod di atas, hasil output juga ialah: "Elemen teratas tindanan ialah: elemen 3", tetapi pada masa ini, tiada "elemen 3" dalam tindanan.
Kadangkala, kami mungkin menyemak sama ada tindanan kosong sebelum menggunakan kaedah peek(). Kita boleh menggunakan kaedah isEmpty() untuk mencapai ini.
if (!stack.isEmpty()) { String topElement = stack.peek(); System.out.println("堆栈的顶部元素是:" + topElement); } else { System.out.println("堆栈为空!"); }
Kod di atas mula-mula menentukan sama ada tindanan itu kosong Jika tidak, kemudian gunakan kaedah peek() untuk mendapatkan elemen atas tindanan. Jika tindanan kosong, mesej gesaan "Timbunan kosong!"
Ringkasan:
Timbunan ialah salah satu struktur data biasa dalam pengaturcaraan Java Apabila memproses beberapa data yang perlu dikendalikan dengan cara masuk pertama, keluar terakhir, menggunakan tindanan boleh menjadi lebih mudah dan cekap. Dengan kaedah peek(), kita boleh mendapatkan elemen teratas tindanan dengan mudah tanpa mengubah kandungan tindanan.
Atas ialah kandungan terperinci Java menggunakan fungsi peek() kelas Stack untuk mendapatkan elemen teratas dalam tindanan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!