Page 56 - 4656
P. 56
Алгоритми і структури даних. Лабораторний практикум.
2. isFull: перевірка заповненості стека. Результат: істина,
коли додавання нового елементу неможливе.
3. clear: звільнити стек (видалити усі елементи).
4. top: отримати верхній елемент (без виштовхування).
5. size: отримати розмір (кількість елементів) стека.
6. swap: поміняти два верхніх елементи місцями.
Приклад реалізації стеку на мові Джава:
public class StackElement {
private int elem;
private StackElement prev;
public StackElement(int input, StackElement previous) {
elem = input;
prev = previous;
}
public StackElement(int input) {
elem = input;
prev = null;
}
public StackElement() {
prev = null;
}
public int GetName() {
return elem;
}
public StackElement GetPrev() {
return prev;
}
public boolean SetPrev(StackElement previous) {
if (previous != null) {
prev = previous;
54
