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

@TukTukL · Регистрация: 03.06.2020

Студворк — интернет-сервис помощи студентам

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

push n — добавить в стек число n (значение n задается после команды). Программа должна вывести ok.
pop — удалить из стека последний элемент. Программа должна вывести его значение.
back — программа должна вывести значение последнего элемента, не удаляя его из стека.
size — программа должна вывести количество элементов в стеке.
clear — программа должна очистить стек и вывести ok.
exit — программа должна вывести bye и завершить работу.
Перед исполнением операций back и pop программа должна проверять, содержится ли в стеке хотя бы один элемент. Если во входных данных встречается операция back или pop, и при этом стек пуст, то программа должна вместо числового значения вывести строку error.

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

Вводятся команды управления стеком, каждая в отдельной строке. Среди них обязательно присутствует команда exit.

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

Программа должна вывести протокол работы стека, по одному сообщению в строке.

Примеры:

Ввод

size
push 1
size
push 2
size
push 3
size
exit

Вывод

0
ok
1
ok
2
ok
3
bye

Практически на все проверки на informatics с моим кодом выдает: 'Ошибка во время исполнения', но я не знаю, в чем проблема(у меня все проходит), мне кажется, что я что-то не так поняла из условия задачи.
Мой код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
def push(a,n):
    a.append(n)
    print('ok')
def pop(a):
    if len(a)>0:
        print(a.pop())
    else:
        print('error')
def back(a):
    if len(a)>0:
        print(a.top())
    else:
        print('error')
def size(a):
    print(len(a))
def clear(a):
    a=[]
    print('ok')
a=[]
word=input()
while 'exit' not in word:
    if 'size' in word:
        size(a)
    elif 'pop' in word:
        pop(a)
    elif 'back' in word:
        back(a)
    elif 'clear' in word:
        clear(a)
    else:
        push(a,int(list(map(str,word.split()))[-1]))
    word=input()
print('bye')

@StillCF · 16.06.2020, 15:41

я по другому ввод сделал:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
a=[]
word=list(iter(input, 'exit'))
 
for i in word:
    if 'size' in i:
        size(a)
    elif 'pop' in i:
        pop(a)
    elif 'back' in i:
        back(a)
    elif 'clear' in i:
        clear(a)
    else:        
        push(a,i.split()[-1])
        
print('bye')

@Fudthhh · 16.06.2020, 16:03

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
# -*- mode: python 3.8 -*-
 
stack: list = []
while (command := input()) != "exit":
    if command.startswith("size"):
        print(len(stack))
    elif command.startswith("back"):
        print(stack[-1])
    elif command.startswith("pop"):
        print(stack.pop(-1))
    elif command.startswith("clear"):
        stack.clear()
        print("ok")
    elif command.startswith("push"):
        _, n = command.split()
        stack.append(int(n))
        print("ok")
 
print("bye")

Добавлено через 3 минуты

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
# -*- mode: python 3 -*-
 
stack: list = []
while True:
    command, *args = input().split()
    if command == "size":
        print(len(stack))
    elif command == "back":
        print(stack[-1])
    elif command == "pop":
        print(stack.pop(-1))
    elif command == "clear":
        stack.clear()
        print("ok")
    elif command == "push":
        stack.append(int(args[0]))
        print("ok")
    elif command == "exit":
        print("bye")
        break

@TukTukL · 16.06.2020, 17:47 **[ТС]**

Оба кода так же выдают ошибку в процессе выполнения. Мне кажется, что дело не в порядке ввода и вывода, а в чем-то другом.

@StillCF · 16.06.2020, 22:42

В последние два кода на back и pop надо добавить проверку на непустой стек. В твоём коде она есть.

@GEARL · 17.06.2020, 09:35

Сам сижу на сириусе, делаю эту задачу. Оказалось, ответы должны быть выведены только после конца ввода. Проверку она прошла.)))

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
res = []
stack = []
while True:
    command, *args = input().split()
    if command == "size":
        res.append(len(stack))
    elif command == "back":
      if len(stack) == 0:
        res.append('error')
      else:  
        res.append(stack[-1])
    elif command == "pop":
      if len(stack) == 0:
        res.append('error')
      else:  
        res.append(stack.pop())
    elif command == "clear":
        stack.clear()
        res.append("ok")
    elif command == "push":
        stack.append(int(args[0]))
        res.append("ok")
    elif command == "exit":
        res.append("bye")
        break
print(*res,sep='\n')

И да, я доработал программу пользователя DmFat, ему отдельное спасбо

@KiritoSan · 22.06.2020, 12:39

Нет, не проходит

@Semen-Semenich · 22.06.2020, 14:29

TukTukL,

Сообщение от TukTukL

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

теперь допишем в конце кода вывод стека

Python
1
2
print('bye')
print(a)

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
ввод
 
size
push 1
size
push 2
size
push 3
size
[COLOR="Red"]clear[/COLOR]
exit
 
результат:
0
ok
1
ok
2
ok
3
ok
bye
[1, 2, 3]
>>>
>>>

упсс. а стек то не пустой

@marmeladze · 25.06.2020, 19:56

должно работать

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
def push(elem):
    stack.append(elem)
 
        
def pop():
    if len(stack)<1:
        c='error'
    else:
        c=stack.pop();
    return c
 
def back(stack):
    if len(stack)<1:
        d='error' 
    else:
        d=stack[-1]
    return(d)
 
 
def size(stack):
    return len(stack)
 
 
def clear(stack):
    while len(stack)>0:
        stack.pop()
      
        
def exit():
    print("bye")
    b=False
 
stack=list([])
b=True
while b==True:
    a=input()
    if a[1]=="u":
        p,n=a.split()
        n=int(n)
        push(n)
        print("ok")
    
    if a=="pop":
        print(pop())
    if a=="size":
        print(size(stack))
    if a=="back":
        print(back(stack))
    if a=="clear":
        clear(stack)
        print("ok")
    if a=="exit":
        exit()
        break

@gurulTailan · 27.06.2020, 09:15

Мне кажется, что код marmeladze, возможно будет долгим, так как функция clear выполняется за время O(n) из за цикла while. Проблема не решается и заменой stack = [] - ничего не поменяется. Решается всё тем, чтобы убрать параметры функции clear, а в ней - добавить строку global stack:

Python
1
2
3
def clear():
    global stack
    stack = []

Но я не создавал отдельную функцию:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
def push(elem, stack):
    stack.append(elem)
 
def top(stack):
    return stack[-1]
 
def pop(stack):
    stack.pop()
def size(stack):
    return len(stack)
stack = []
s = input()
while s != "exit":
    if s == "pop":
        if stack:
            print(top(stack))
            pop(stack)
        else:
            print("error")
    elif s == "back":
        if stack:
            print(top(stack))
        else:
            print("error")
    elif s == "size":
        print(size(stack))
    elif s == "clear":
        stack = [] 
        print("ok")
    else:
        k = int(s[5:])
        push(k, stack)
        print("ok")
    s = input()
print("bye")

@StillCF · 27.06.2020, 12:45

gurulTailan,
Можно, но
Я хочу обратить ваше внимание на то, что не нужно менять глобальные переменные внутри функции. Комьюнити Python объявило такую практику очень нежелательной, так как из-за этого исправление кода становится намного сложнее.

@StillCF · 14.07.2020, 08:57

Special 4 Sirius

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
def push(a,n):
    a.append(n)
    print('ok')
 
def pop(a):
    if len(a)>0:
        print(a.pop())
    else:
        print('error')
        
def back(a):
    if len(a)>0:
        print(a[-1])
    else:
        print('error')
        
def size(a):
    print(len(a))
    
def clear(a):
    a.clear()
    print('ok')
 
a=[]
word=list(iter(input, 'exit'))
 
for i in word:
    if 'size' in i:
        size(a)
    elif 'pop' in i:
        pop(a)
    elif 'back' in i:
        back(a)
    elif 'clear' in i:
        clear(a)
    else:        
        push(a,i.split()[-1])
        
print('bye')

@Gastoraf · 16.03.2021, 11:01

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
stack = []
while True:
    comm = input()
    if comm.startswith("size"):
        print(len(stack))
    elif comm.startswith("back"):
        if len(stack) > 0:
            print(stack[-1])
        else:
            print('error')
    elif comm.startswith("pop"):
        if len(stack) > 0:
            print(stack.pop())
        else:
            print('error')
    elif comm.startswith("clear"):
        stack.clear()
        print("ok")
    elif comm.startswith("exit"):
        print("bye")
        raise SystemExit
    elif comm.startswith("push"):
        wrd, n = comm.split()
        stack.append(int(n))
        print("ok")

@XYYYX · 08.10.2021, 22:31

проверку проходит

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
def push(n):
    global st
    st.append(n)
    return('ok')
def pop():
    global st
    if len(st)==0:
        return ('error')
    else:
        return st.pop(-1)
def back():
    global st
    if len(st)>0:
        return st[-1]
    else:
        return ('error')
def size():
    global st
    return len(st)
def clear():
    global st
    st=[]
    return('ok')
st=[]
an=[]
a=input()
while a!='exit':
    if a.startswith('push'):
        an.append(push(a[5:]))
    elif a.startswith('pop'):
        an.append(pop())
    elif a.startswith('back'):
        an.append(back())
    elif a.startswith('size'):
        an.append(size())
    else:
        an.append(clear())
    a=input()
for i in an:
    print(i)
print('bye')

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! в-строка - входное арифметическое выражение в инфиксной(обычной). . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@TukTukL 1 / 1 / 0 Регистрация: 03.06.2020 Сообщений: 13
	16.06.2020, 17:47 [ТС]
	Оба кода так же выдают ошибку в процессе выполнения. Мне кажется, что дело не в порядке ввода и вывода, а в чем-то другом. 0

@StillCF 17 / 17 / 0 Регистрация: 16.06.2020 Сообщений: 24
	16.06.2020, 22:42
	В последние два кода на back и pop надо добавить проверку на непустой стек. В твоём коде она есть. 1

@KiritoSan 2 / 2 / 0 Регистрация: 26.03.2019 Сообщений: 35
	22.06.2020, 12:39
	Нет, не проходит 0

@StillCF 17 / 17 / 0 Регистрация: 16.06.2020 Сообщений: 24
	27.06.2020, 12:45
	gurulTailan, Можно, но Я хочу обратить ваше внимание на то, что не нужно менять глобальные переменные внутри функции. Комьюнити Python объявило такую практику очень нежелательной, так как из-за этого исправление кода становится намного сложнее. 0