Главная » Java, Структуры данных и алгоритмы » Абстрактный тип данных «стек»

0

*

Стек ? является абстрактным типом данных (АТД), который поддерживает следующие основные методы:

push (о): помещает объект о на вершину стека. Input: объект; Output: нет.

pop (): удаляет объект из стека и возвращает новый верхний объект стека; если стек пуст, выдается сообщение об ошибке. Input: нет; Output: объект.

Кроме того, стек выполняет следующие дополнительнее методы:

size (): возвращает число объектов в стеке. Input: нет; Output: целое число.

isEmpty (): возвращает логическое значение, подтверждающее, что стек пуст.

Input: нет; Output: логическое значение.

top (): возвращает верхний объект в стеке, не удаляя его; если стек пуст, выдается сообщение об ошибке. Input: нет; Output: объект.

Пример 4.3. В таблице представлены стековые операции и их результаты при выполнении операций над изначально пустым стеком целочисленных объектов S. Для простоты в качестве аргументов операций используются целые числа, а не целочисленные объекты.

Операции

Output

S

push(5)

-

(5)

push(3)

-

(5,3)

P0P()

3

(5)

push(7)

-

(5,7)

Pop()

7

(5)

Операции

Output

S

top()

5

(5)

Р0Р()

5

0

Р0Р()

«error»

0

isEmpty()

true

0

push(9)

-

(9)

push(7)

-

‘ (9,7)

push(3)

-

(9,7,3)

push(5)

-

(9,7,3,5)

size()

4

(9,7,3,5)

P0P()

5

(9,7,3)

push(8)

-

(9,7,3,8)

Pop()

8

(9,7,3)

Pop()

3

(9,7)

Источник: Гудрич М.Т. Г93 Структуры данных и алгоритмы в Java / М.Т. Гудрич, Р. Тамассия; Пер. с англ. A.M. Чернухо. — Мн.: Новое знание, 2003. — 671 е.: ил.

По теме:

  • Комментарии