Очередь с защитой от ошибок

@Pelemenb · Регистрация: 27.08.2022

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

ЗАДАЧА
Очередь с защитой от ошибок
Реализуйте структуру данных "очередь". Напишите программу, содержащую описание очереди и моделирующую работу очереди, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы:
push n — добавить в очередь число n (значение n задаётся после команды). Программа должна вывести ok;
pop — удалить из очереди первый элемент. Программа должна вывести его значение;
front — программа должна вывести значение первого элемента, не удаляя его из очереди;
size — программа должна вывести количество элементов в очереди;
clear — программа должна очистить очередь и вывести ok;
exit — программа должна вывести bye и завершить работу.
Перед исполнением операций front и pop программа должна проверять, содержится ли в очереди хотя бы один элемент. Если во входных данных встречается операция front или pop и при этом очередь пуста, то программа должна вместо числового значения вывести строку error.

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

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
g = []
logge = []
def log(msg):
    logge.append(msg)
while True:
    cm = input().split(' ')
    if (cm[0] == "push"):
        g.append(cm[1])
        log("ok")
    elif (cm[0] == "pop"):
        if(len(g) == 0): log("error")
        else:
            log(g[0])
            g.pop(g[0])
    elif (cm[0] == "front"):
        if(len(g) == 0): log("error")
        else: 
            log(g[0])
    elif (cm[0] == "size"): log(len(g))
    elif (cm[0] == "clear"):
        g.clear()
        log("ok")
    elif (cm[0] == "exit"):
        log("bye")
        break
for i in logge: print(i)

@iSmokeJC · 27.08.2022, 14:34

Pelemenb, посмотри и подумай

Python
1
2
3
g = [1, 2, 3, 4, 5, 1]
g.pop(g[0])
print(g)  # [1, 3, 4, 5, 1]   <-- пащщиму?

Это к слову о 14 строке

@Pelemenb · 28.08.2022, 05:16 **[ТС]**

я переделал, но все равно не проходит

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
g = []
logge = []
def log(msg):
    logge.append(msg)
while True:
    cm = input().split(' ')
    if (cm[0] == "push"):
        g.append(cm[1])
        log("ok")
    elif (cm[0] == "pop"):
        if(len(g) == 0): log("error")
        else:
            log(g[0])
            g.pop()
    elif (cm[0] == "front"):
        if(len(g) == 0): log("error")
        else: 
            log(g[0])
    elif (cm[0] == "size"): log(len(g))
    elif (cm[0] == "clear"):
        g.clear()
        log("ok")
    elif (cm[0] == "exit"):
        log("bye")
        break
for i in logge: print(i)

@iSmokeJC · 28.08.2022, 07:18

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

переделал, но все равно

Продолжаем думать

Python
1
2
3
4
5
6
lst = [1,2,3,4,5]
print(lst)
lst.pop()
print(lst)
lst.pop(0)
print(lst)

@Arsegg · 28.08.2022, 12:36

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

g.pop(g[0])

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

но все равно не проходит

К гадалке не ходи, что удаление элемента из начала очереди должно работать за O(1). Кури collections.deque.

Новые блоги и статьи Все статьи Все блоги /
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .