e-olymp 6123. Стек с защитой от ошибок

Задача

Реализуйте структуру данных «стек«. Напишите программу, содержащую описание стека и моделирующую работу стека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы:

push n

Добавить в стек число n (значение n задается после команды). Программа должна вывести ok.

pop

Удалить из стека последний элемент. Программа должна вывести его значение.

back

Программа должна вывести значение последнего элемента, не удаляя его из стека.

size

Программа должна вывести количество элементов в стеке.

clear

Программа должна очистить стек и вывести ok.

exit

Программа должна вывести bye и завершить работу.

Входные данные

Команды для стека.

Выходные данные

Соответствующие значения для каждой команды(см. выше).

Тесты

№	Последовательность	Результат
1	push 2 back pop size pop push 1 size exit	ok 2 2 0 error ok 1 bye
2	push 3 push 1 push 5 size pop size exit	ok ok ok 3 5 2 bye
3	back push 9 pop pop exit	error ok 9 error bye
4	size push 1 size back pop exit	0 ok 1 1 1 bye

Код

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
 
class Stack {
 
    private int pointer;
    private int[] stack;
    private int size;
 
 
    public Stack() {
        this(20);
    }
 
    public Stack(int capacity) {
            size = capacity;
            stack = new int[size];
            pointer = -1;
    }
 
    public void push(int element) {
        stack[++pointer] = element;
    }
 
    public int pop() {
        int i = stack[pointer];
        stack[pointer--] = 0;
        return i;
    }
 
    public int back() {
        return stack[pointer];
    }
 
    public void clear() {
        Arrays.fill(stack, 0);
        pointer = -1;
    }
 
    public boolean isEmpty() {
        if (pointer < 0)
            return true;
        else
            return false;
    }
 
    public int size() {
        return this.pointer + 1;
    }
 
    public static void main(String[] args) {
        Stack stack = new Stack();
 
        Scanner scanner = new Scanner(System.in);
        System.out.println("enter your command");
        String command = scanner.nextLine();
 
        while (!command.equals("exit")) {
            if (command.matches("^push [0-9]")) {
                String[] comm = command.split(" ");
                stack.push(Integer.parseInt(comm[1]));
                System.out.println("OK");
            } else if (command.equals("pop")) {
                if (stack.isEmpty()) {
                    System.out.println("Error. Stack is empty");
                } else {
                    System.out.println(stack.pop());
                }
            } else if (command.equals("size")) {
                System.out.println(stack.size());
            } else if (command.equals("back")) {
                if (stack.isEmpty()) {
                    System.out.println("Error. Stack is empty");
                } else {
                    System.out.println(stack.back());
                }
            } else if (command.equals("clear")) {
                stack.clear();
                System.out.println("OK");
            } else {
                System.out.println("Command doesn't exist");
            }
            command = scanner.nextLine();
        }
        System.out.println("bye");
 
    }
}

import java.util.ArrayList;

import java.util.Arrays;

import java.util.Scanner;

class Stack {

private int pointer;

private int[] stack;

private int size;

public Stack() {

this(20);

}

public Stack(int capacity) {

size = capacity;

stack = new int[size];

pointer = -1;

}

public void push(int element) {

stack[++pointer] = element;

}

public int pop() {

int i = stack[pointer];

stack[pointer--] = 0;

return i;

}

public int back() {

return stack[pointer];

}

public void clear() {

Arrays.fill(stack, 0);

pointer = -1;

}

public boolean isEmpty() {

if (pointer < 0)

return true;

else

return false;

}

public int size() {

return this.pointer + 1;

}

public static void main(String[] args) {

Stack stack = new Stack();

Scanner scanner = new Scanner(System.in);

System.out.println("enter your command");

String command = scanner.nextLine();

while (!command.equals("exit")) {

if (command.matches("^push [0-9]")) {

String[] comm = command.split(" ");

stack.push(Integer.parseInt(comm[1]));

System.out.println("OK");

} else if (command.equals("pop")) {

if (stack.isEmpty()) {

System.out.println("Error. Stack is empty");

} else {

System.out.println(stack.pop());

}

} else if (command.equals("size")) {

System.out.println(stack.size());

} else if (command.equals("back")) {

if (stack.isEmpty()) {

System.out.println("Error. Stack is empty");

} else {

System.out.println(stack.back());

}

} else if (command.equals("clear")) {

stack.clear();

System.out.println("OK");

} else {

System.out.println("Command doesn't exist");

}

command = scanner.nextLine();

}

System.out.println("bye");

}

Решение

Создаем структуру в которой реализуем все команды для стека с помощью функций и указателя $cursor$ . $cursor$ указывает на последний элемент в строке. Изначально $cursor$ , т.к. элементы в массиве, на которые бы он указывал, отсутствуют.

$push n$ записывает в ячейку с номером $cursor$ элемент $n$ . $size$ возвращает $cursor$ т.е. действительный размер стека. $pop$ возвращает последний помещённый в стек элемент, то есть элемент с номером $pointer+1$ , при этом удаляя его из стека. $back$ возвращает последний помещённый в стек элемент, то есть элемент с номером $cursor-1$ .В обоих случаях для проверки того, пуст ли стек, используется логическая функция $error$ . $clear$ обнуляет массив $cursor$ и присваивает $cursor$ начальное значение = -1.Команды считываются и выполняются пока не будет введено $exit$ , после чего выведется соответствующее сообщение и программа завершится.

Ссылка на Ideone

Facebook
X
Shares

2 thoughts on “e-olymp 6123. Стек с защитой от ошибок”

Игорь Мазурок says: 02/09/2016 at 15:30

У Вас печать происходит и в методах класса и в вызывающей функции. Это архитектурная ошибка. Методы класса должны возбуждать исключительную ситуацию. Печать должна происходить только при обработке исключений в вашем случае в методе main)

Ответить
- Дарья Пиндус says: 03/09/2016 at 15:24
  
  Исправлено
  
  Ответить

java@Cat

Учебные материалы по изучению основ языка програvмирования Java

e-olymp 6123. Стек с защитой от ошибок

Задача

Стек с защитой от ошибок

Входные данные

Выходные данные

Тесты

Решение

2 thoughts on “e-olymp 6123. Стек с защитой от ошибок”

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