Kelas Tindanan dalam Java

Kelas tindanan ialah sebahagian daripada pakej java.util, yang melaksanakan struktur data tindanan. Kelas tindanan dalam java beroperasi pada prinsip LIFO (Last in First Out). Kelas Stack menawarkan operasi tolak dan pop asas serta fungsi tambahan seperti kosong, mengintip dan carian. Kelas tindanan menyediakan kaedah yang berbeza untuk melaksanakan operasi yang berbeza.

Mulakan Kursus Pembangunan Perisian Percuma Anda

Pembangunan web, bahasa pengaturcaraan, ujian perisian & lain-lain

Sintaks:

Berikut ialah sintaks asas cara kelas tindanan digunakan dalam java:

import java.util.*;
// instantiate stack through default constructor
Public class Myclass{
// instantiate stack class
Stack stack = new Stack();
stack.push(1);  // calling push method to insert an element
}

Bagaimanakah Stack Class berfungsi dalam java?

Kelas tindanan ialah sebahagian daripada pakej java.util, yang memanjangkan kelas Vektor dan melaksanakan antara muka Senarai. Kelas Vektor boleh diubah saiz dalam java, bermakna ia boleh berkembang dalam saiz sekiranya menambah elemen baharu dan mengecil dalam saiz selepas mengalih keluar elemen. Memandangkan kelas tindanan memanjangkan vektor, ia juga boleh diubah saiznya. Untuk menggunakan kelas tindanan, kita perlu mencipta contoh kelas tindanan melalui pembina. Memandangkan kelas tindanan boleh diubah saiz, hanya satu pembina lalai tersedia di dalamnya.

Selepas mendapat contoh, kaedah berikut boleh digunakan mengikut keperluan:

• push(): Kaedah ini memasukkan elemen di atas tindanan dan mengembalikan elemen yang dimasukkan.
• pop(): Kaedah ini mengalih keluar elemen yang dimasukkan terakhir daripada tindanan dan mengembalikan elemen yang dialih keluar.
• peek(): Kaedah ini mengembalikan elemen teratas daripada tindanan tanpa mengeluarkannya daripada tindanan.
• carian (elemen objek): Kaedah ini mencari elemen yang ditentukan dalam tindanan dan mengembalikan indeksnya dari bahagian atas tindanan jika elemen ditemui; jika tidak, ia mengembalikan -1.
• empty(): Kaedah ini menyemak sama ada tindanan yang diberikan kosong. Ia kembali benar jika tindanan kosong; jika tidak, ia kembali palsu.
• size(): Kaedah ini mengembalikan beberapa elemen yang tersedia dalam tindanan.

Contoh Kelas Tindanan dalam Java

Beberapa contoh diberikan di bawah:

Contoh #1

Sekarang kita akan melihat contoh kod java tentang cara kaedah yang dinyatakan di atas digunakan dalam tindanan.

Kod:

//import stack class
import java.util.Stack;
public class StackDemo {
public static void main(String[] args) {
// Creating Instance of  Stack
Stack<String> numbers = new Stack<>(); // stack of type string only string type elements can be inserted
// Pushing new elements to the Stack
numbers.push("One");
numbers.push("Two");
numbers.push("Three");
numbers.push("Four");
int size= numbers.size(); // finding size of stack
System.out.println("Stack contains => " + numbers);
System.out.println("Size of Stack is  => " + size);
System.out.println();
// Popping Elements from the Stack
String numbersAtTop = numbers.pop();  // Throws EmptyStackException if the stack is empty
System.out.println("Element Removed  => " + numbersAtTop);
System.out.println("Current State of Stack => " + numbers);
size= numbers.size();
System.out.println("Size of Stack is  => " + size);
System.out.println();
// Get the element at the top of the stack without removing it
numbersAtTop = numbers.peek();
System.out.println("Top Most elemement of stack  => " + numbersAtTop);
System.out.println("Current State of Stack => " + numbers);
// searching for an element in stack
int index = numbers.search("Two");
System.out.println("Element found at Index " + index);
// check if the stack is empty
boolean isempty = numbers.empty();
System.out.println("Is Stack Empty =>  " + isempty);
}}

Atur cara di atas menunjukkan cara operasi yang berbeza seperti tolak, pop, intip dan carian, kosong boleh dilakukan pada kelas tindanan.

Contoh #2

Sekarang kita akan melihat bagaimana ia boleh diulang elemen kelas tindanan.

Kod:

//import stack class
import java.util.Stack;
//import stream to iterate over stack
import java.util.stream.Stream;
public class StackDemo {
public static void main(String[] args) {
// Creating Instance of  Stack
Stack<String> numbers = new Stack<>(); // stack of type string only string type elements can be inserted
// Pushing new elements to the Stack
numbers.push("First");
numbers.push("Second");
numbers.push("Third");
numbers.push("Fourth");
System.out.println("Stack contains => " + numbers);
System.out.println();
// getting stream object to iterate over elements of stack
Stream stream = numbers.stream();
System.out.println("Iterating stack using stream >> ");
stream.forEach((item) -> {
System.out.println(item);  // print item
});
}
}

Atur cara di atas menunjukkan cara kita boleh mengulang elemen timbunan. Kita perlu memanggil kaedah stream() pada contoh tindanan, yang mengembalikan objek Stream. Kemudian kita boleh lelaran pada tindanan menggunakan kaedah forEach kelas strim.

Kesimpulan

Dalam artikel ini, kita telah melihat tentang kelas tindanan. Selain itu, kami telah melihat bagaimana kami boleh membuat instantiate kelas tindanan dan menggunakan kaedah berbeza yang tersedia dalam kelas tindanan. Kami telah memerhatikan pelbagai operasi yang boleh dilakukan oleh seseorang menggunakan kelas Stack. Contoh kod Java yang ditunjukkan di atas memberikan kejelasan lengkap tentang kelas tindanan.

Atas ialah kandungan terperinci Kelas Tindanan dalam Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!