Program Java untuk Menerapkan struktur data tumpukan

Dalam contoh ini, kita akan belajar mengimplementasikan struktur data stack di Java.

Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman Java berikut:

  • Kelas Stack Java
  • Generik Java

Contoh 1: Program Java untuk mengimplementasikan Stack

 // Stack implementation in Java class Stack ( // store elements of stack private int arr(); // represent top of stack private int top; // total capacity of the stack private int capacity; // Creating a stack Stack(int size) ( // initialize the array // initialize the stack variables arr = new int(size); capacity = size; top = -1; ) // push elements to the top of stack public void push(int x) ( if (isFull()) ( System.out.println("Stack OverFlow"); // terminates the program System.exit(1); ) // insert element on top of stack System.out.println("Inserting " + x); arr(++top) = x; ) // pop elements from top of stack public int pop() ( // if stack is empty // no element to pop if (isEmpty()) ( System.out.println("STACK EMPTY"); // terminates the program System.exit(1); ) // pop element from top of stack return arr(top--); ) // return size of the stack public int getSize() ( return top + 1; ) // check if the stack is empty public Boolean isEmpty() ( return top == -1; ) // check if the stack is full public Boolean isFull() ( return top == capacity - 1; ) // display elements of stack public void printStack() ( for (int i = 0; i <= top; i++) ( System.out.print(arr(i) + ", "); ) ) public static void main(String() args) ( Stack stack = new Stack(5); stack.push(1); stack.push(2); stack.push(3); System.out.print("Stack: "); stack.printStack(); // remove element from stack stack.pop(); System.out.println("After popping out"); stack.printStack(); ) )

Keluaran

 Memasukkan 1 Memasukkan 2 Memasukkan 3 Tumpukan: 1, 2, 3, Setelah bermunculan 1, 2,

Dalam contoh di atas, kami telah mengimplementasikan struktur data tumpukan di Java.

Untuk mempelajari lebih lanjut, kunjungi Stack Data Structure.

Contoh 2: Menerapkan tumpukan menggunakan kelas Stack

Java menyediakan Stackkelas bawaan yang dapat digunakan untuk mengimplementasikan tumpukan.

 import java.util.Stack; class Main ( public static void main(String() args) ( // create an object of Stack class Stack animals= new Stack(); // push elements to top of stack animals.push("Dog"); animals.push("Horse"); animals.push("Cat"); System.out.println("Stack: " + animals); // pop element from top of stack animals.pop(); System.out.println("Stack after pop: " + animals); ) )

Keluaran

 Tumpukan: (Anjing, Kuda, Kucing) Tumpukan setelah pop: (Anjing, Kuda)

Dalam contoh di atas, kami telah menggunakan Stackkelas untuk mengimplementasikan tumpukan di Java. Sini,

  • animals.push () - menyisipkan elemen ke atas tumpukan
  • animals.pop () - hapus elemen dari atas tumpukan

Perhatikan, kami telah menggunakan tanda kurung sudut saat membuat tumpukan. Ini menyatakan bahwa tumpukan adalah tipe generik.

Artikel yang menarik...