Latest web development tutorials

Класс Java Stack

Стек представляет собой подкласс Vector, который реализует стандартный стек LIFO.

Стек только определяет конструктор по умолчанию для создания пустого стека. В дополнение к стеку включает в себя все методы, определенные вектором, также определяет некоторые из их методов. 

Stack()

В дополнение ко всем методам, определенным вектором, и он определяет методы:

Нет. Метод Описание
1 булева пусто ()
Чтобы проверить, пуст ли стек.
2 PEEK Object ()
См вершину стека объектов, но не удаляет его из стека.
3 Объект поп ()
Снимите верхнюю часть объекта стека, и как значение этой функции возвращает объект.
4 Объект Push (элемент Object)
Помещает элемент на верхней части стека.
5 INT поиска (элемент Object)
Возвращает расположение объекта в стеке, с 1 в качестве основы.

примеров

Следующая программа иллюстрирует эта коллекция поддерживает несколько методов 

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");
      }
   }
}

Приведенные выше примеры скомпилированные получены следующие результаты: 

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