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

Задания по программированию I I семестр

Читайте также:
  1. I семестр
  2. I. Задания для самостоятельной работы
  3. I. Задания для самостоятельной работы
  4. II. ВЫПОЛНЕНИЕ ЗАДАНИЯ КУРСОВОЙ РАБОТЫ
  5. III. Выполните следующие задания.
  6. III. РАСПРЕДЕЛЕНИЕ УЧЕБНОГО ВРЕМЕНИ ПО СЕМЕСТРАМ, ТЕМАМ И ВИДАМ УЧЕБНЫХ ЗАНЯТИЙ
  7. IV курса на осенний семестр 2015-2016 учебного года

 

Каждое задание оценивается по 100-бальной системе.

Итоговая оценка вычисляется как среднее арифметическое оценок за все задания.

 

 

ЗАДАНИЕ 1. Очереди и стеки

 

Задачи для самостоятельного решения (6 задач – 100 баллов): A, B, C, D, E, F.

 

Решения проверяются на заранее подготовленных преподавателем тестах. Задача считается решенной, если она проходит все тесты.

Problem A. Простой стек

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

Push n

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

Pop

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

Back

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

Size

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

Clear

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

Exit

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

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

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

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

 

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

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

Push n

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

Pop

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

Back

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

Size

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

Clear

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

Exit

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

 

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


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


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

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