Класс Stack
Класс
stack
из пакета
java.utii.
объединяет элементы в стек.
Стек
(
stack)
реализует порядок работы с элементами подобно магазину винтовки— первым выстрелит патрон, положенный в магазин последним,— или подобно железнодорожному тупику — первым из тупика выйдет вагон, загнанный туда последним. Такой порядок обработки называется LIFO (Last In — First Out).
Перед работой создается пустой стек конструктором
stack ().
Затем на стек кладутся и снимаются элементы, причем доступен только "верхний" элемент, тот, что положен на стек последним.
Дополнительно к методам класса
vector
класс
stack
содержит пять методов, позволяющих работать с коллекцией как со стеком:
push (Object item)
—помещает элемент
item
в стек;
pop ()
— извлекает верхний элемент из стека;
peek ()
— читает верхний элемент, не извлекая его из стека;
empty ()
— проверяет, не пуст ли стек;
search (object item)
— находит позицию элемента
item
в стеке. Верхний элемент имеет позицию 1, под ним элемент 2 и т. д. Если элемент не найден, возвращается — 1.
Листинг 6.2 показывает, как можно использовать стек для проверки парности символов.
Листинг 6.2.
Проверка парности скобок
import java.utii.*;
class StackTesti
static boolean checkParity(String expression,
String open, String close){
Stack stack = new Stack ();
StringTokenizer st = new StringTokenizer(expression,
" \t\n\r+*/-(){}", true);
while (st..hasMoreTokens ()) {
String tmp = st.nextToken();
if (tmp.equals(open)) , stack.push(open);
i
f (tmp.equals(close)) stack.pop();
}
if (stack.isEmpty () ) return true/return fals
e;
}
public static void main(String[] args){
System.out.println(
checkParityC'a - (b - (c - a) / (b + c) - 2) , "(", ")));
}
}
Как видите, коллекции значительно облегчают обработку наборов данных.
Еще один пример коллекции совсем другого рода — таблицы — предоставляет класс Hashtable.