Стек v.Java

        Stack test = new Stack(4);
        System.out.println(test.isEmpty());
        test.push(12);
        System.out.println(test.isEmpty());
        System.out.println(test.peek());
        test.push(13);
        test.push(14);
        test.push(15);
        test.push(16);
        test.push(17);
        test.push(‘(‘);
        System.out.println(test.size());
        System.out.println(test.peek().equals(‘(‘));
        test.pop();
        System.out.println(test.peek());
        test.pop();
        System.out.println(test.peek());
        test.pop();
        System.out.println(test.peek());
        test.pop();
        System.out.println(test.peek());
        test.pop();
        System.out.println(test.peek());
        System.out.println(test.isEmpty());
        test.pop();
        System.out.println(test.peek());
        test.pop();
        System.out.println(test.isEmpty());
true

false

12

7

true

17

16

15

14

13

false

12

true

Что такое стек прекрасно расскажет Википедия.

Реализация динамического стека. Есть приватная функция resize, которая меняет размер массива, выделяемого под стек. Массив копируется в новый с помощью Java’вского копирования массивов.

Есть тестовый вывод, для проверки корректности всех методов.

Ссылка на ideone.

5 thoughts on “Стек v.Java

  1. Если можно написать другие структуры данных, для повышения своей оценки то прошу вас написать сюда, какие бы вы еще хотели увидеть реализации.

      • Что это за «тело программы»? Такая терминология может только снизить оценку.
        Давайте сделаем так. У Вас два класса — оставляете только один класс. Переносите туда функцию main и всё остальное. Назовите его без орфографических ошибок — Stack, StackArray, MyStack, Stack1997…
        И обязательно с большой буквы.

        Ключевые слова и тесты тоже важны для тех, кто хочет хорошую оценку. Оценка ведь соответствует не только количеству работ, но и качеству.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *