Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Пример протокола работы программы

Читайте также:
  1. Hennessy Martini: пример рекламы, не улавливаемой радаром
  2. I. Задания для самостоятельной работы
  3. I. Задания для самостоятельной работы
  4. I. ЦЕЛИ И ЗАДАЧИ КУРСОВОЙ РАБОТЫ
  5. II. ВЫПОЛНЕНИЕ ЗАДАНИЯ КУРСОВОЙ РАБОТЫ
  6. II. Место дисциплины в структуре Основной образовательной программы (ООП) бакалавриата
  7. II. Цели и задачи организации учебно-воспитательной работы кадетского класса.
stdin stdout
push 2backpopsizepoppush 1sizeexit ok 2 2 0 error ok 1 bye

 

 

Problem C. Стек неограниченного размера

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

Push n

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

Pop

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

Back

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

Size

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

Clear

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

Exit

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

Размер стека должен быть ограничен только размером доступной оперативной памяти, все команды pop и back корректны, то есть при их исполнении в стеке содержится хотя бы один элемент.

Пример протокола работы программы

stdin stdout
push 2push 3push 5backsizepopsizepush 7popclearsizeexit ok ok ok 5 3 5 2 ok 7 ok 0 bye

 

 

Problem D. Простая очередь

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

Push n

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

Pop

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

Front

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

Size

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

Clear

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

Exit

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

Гарантируется, что набор входных команд удовлетворяет следующим требованиям: максимальное количество элементов в очереди в любой момент не превосходит 100, все команды pop и front корректны, то есть при их исполнении в очереди содержится хотя бы один элемент.

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

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

Push n

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

Pop

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

Front

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

Size

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

Clear

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

Exit

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

Перед исполнением операций front и pop, программа должна проверять, содержится ли в очереди хотя бы один элемент. Если во входных данных встречается операция front или pop, при этом очередь пуста, то программа должна вместо числового значения вывести строку error.

Problem F. Очередь неограниченного размера

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

Push n

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

Pop

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

Front

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

Size

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

Clear

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

Exit

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

Размер очереди должен быть ограничен только размером доступной оперативной памяти, все команды pop и front корректны, то есть при их исполнении в стеке содержится хотя бы один элемент.

 


Дата добавления: 2015-10-21; просмотров: 330 | Нарушение авторских прав


Читайте в этой же книге: ЗАДАНИЕ 7. (31 октября – 6 ноября) Двумерные массивы | Условные операторы | Операторы цикла | Одномерные массивы | Двумерные массивы | Функции | Символы и строки | Хід уроку | Схема поглибленого аналізу уроку | Організація загального та поглибленого аналізу уроку |
<== предыдущая страница | следующая страница ==>
Задания по программированию I I семестр| Уроку англійської/німецької мови

mybiblioteka.su - 2015-2024 год. (0.008 сек.)