Решение задачи Простой стек с Яндекс Контест

Без пояснения   Просмотров: 1103


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

Возможные команды для программы:

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

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

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

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

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

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

Код

stack = []
str = input()
while str != 'exit':
    if str.find('push') > -1:
        o, n = str.split(' ')
        stack.append(n)
        print('ok')
    elif str.find('back') > -1:
        print(stack[-1])
    elif str.find('size') > -1:
        print(len(stack))
    elif str.find('clear') > -1:
        stack = []
        print('ok')
    elif str.find('pop') > -1:
        print(stack[-1])
        del stack[-1]
    str = input()
print('bye')

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



Заявка на расчет