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

@Natalia 12345 · Регистрация: 09.10.2021

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

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

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

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

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

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

Требуется вывести протокол работы очереди, по одному сообщению в строке.

Примеры
Ввод 1
push 1
front
exit
Вывод
ok
1
bye
Ввод 2
size
push 1
size
push 2
size
push 3
size
exit
Вывод
0
ok
1
ok
2
ok
3
bye

@Natalia 12345 · 09.10.2021, 23:17 **[ТС]**

Решено, спасибо!

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
command = 0
index_first = 0
queue = []
while command != 'exit':
    command = input()
    if 'push' in command:
        if len(queue) - index_first <= index_first:
            queue = queue[index_first:]
            index_first = 0
        queue.append(int(command.split()[-1]))
        print('ok')
    elif command == 'pop':
        if len(queue) - index_first > 0:
            print(queue[index_first])
            index_first += 1
        else:
            print('error')
    elif command == 'front':
        print(queue[index_first]) if len(queue) - index_first > 0 else print('error')
    elif command == 'size':
        print(len(queue) - index_first)
    elif command == 'clear':
        queue = []
        index_first = 0
        print('ok')
    elif command == 'exit':
        print('bye')

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа 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. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@Natalia 12345 0 / 0 / 0 Регистрация: 09.10.2021 Сообщений: 8

	Очередь с защитой от ошибок 09.10.2021, 16:41. Показов 2196. Ответов 1 Метки нет (Все метки) 2 задача Очередь с защитой от ошибок Реализуйте структуру данных "очередь". Напишите программу, содержащую описание очереди и моделирующую работу очереди, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы: push n — добавить в очередь число n (значение n задаётся после команды). Программа должна вывести ok; pop — удалить из очереди первый элемент. Программа должна вывести его значение; front — программа должна вывести значение первого элемента, не удаляя его из очереди; size — программа должна вывести количество элементов в очереди; clear — программа должна очистить очередь и вывести ok; exit — программа должна вывести bye и завершить работу. Перед исполнением операций front и pop программа должна проверять, содержится ли в очереди хотя бы один элемент. Если во входных данных встречается операция front или pop и при этом очередь пуста, то программа должна вместо числового значения вывести строку error. Входные данные Вводятся команды управления очередью, по одной команде в строке. Среди них обязательно присутствует команда exit. Выходные данные Требуется вывести протокол работы очереди, по одному сообщению в строке. Примеры Ввод 1 push 1 front exit Вывод ok 1 bye Ввод 2 size push 1 size push 2 size push 3 size exit Вывод 0 ok 1 ok 2 ok 3 bye 0