Latest web development tutorials

class Java Stack

Stack adalah subclass dari Vector, yang menerapkan LIFO tumpukan standar.

Stack hanya mendefinisikan konstruktor default untuk membuat stack kosong. Selain tumpukan mencakup semua metode yang didefinisikan oleh Vector, juga mendefinisikan beberapa metode mereka. 

Stack()

Selain semua metode yang didefinisikan oleh Vector, dan ia mendefinisikan metode:

Tidak. metode Deskripsi
1 boolean kosong ()
Untuk menguji apakah stack kosong.
2 Objek mengintip ()
Lihat bagian atas tumpukan benda, tetapi tidak menghapusnya dari stack.
3 Object pop ()
Hapus bagian atas objek tumpukan, dan sebagai nilai fungsi ini mengembalikan objek.
4 Push objek (objek elemen)
Mendorong item ke atas tumpukan.
5 int pencarian (Object elemen)
Mengembalikan lokasi objek di stack, dengan 1 sebagai basis.

contoh

Program berikut mengilustrasikan koleksi ini mendukung beberapa metode 

import java.util.*;

public class StackDemo {

   static void showpush(Stack st, int a) {
      st.push(new Integer(a));
      System.out.println("push(" + a + ")");
      System.out.println("stack: " + st);
   }

   static void showpop(Stack st) {
      System.out.print("pop -> ");
      Integer a = (Integer) st.pop();
      System.out.println(a);
      System.out.println("stack: " + st);
   }

   public static void main(String args[]) {
      Stack st = new Stack();
      System.out.println("stack: " + st);
      showpush(st, 42);
      showpush(st, 66);
      showpush(st, 99);
      showpop(st);
      showpop(st);
      showpop(st);
      try {
         showpop(st);
      } catch (EmptyStackException e) {
         System.out.println("empty stack");
      }
   }
}

Contoh di atas hasil disusun adalah sebagai berikut: 

stack: [ ]
push(42)
stack: [42]
push(66)
stack: [42, 66]
push(99)
stack: [42, 66, 99]
pop -> 99
stack: [42, 66]
pop -> 66
stack: [42]
pop -> 42
stack: [ ]
pop -> empty stack