Создание стека, который демонстрирует основные операции - PullRequest
0 голосов
/ 06 апреля 2011

Как создать класс стека с использованием только массива (без списков), который демонстрирует PUSH, POP и PEEK, в то время как другой метод демонстрирует операции ISEMPTY и ISFULL?

1 Ответ

1 голос
/ 06 апреля 2011

Некоторый псевдокод для push в стеке:

int currentTopIndex = -1;
T[] stackarray = new T[MAXSIZE];

push(T item):
    if (isfull())
        throw invalidoperationexception
    currentTopIndex += 1;
    stackarray[currentTopIndex] = item;

Должна дать вам отправную точку для реализации всех других функций.

...