Линейные структуры(59 задач)
Корневая эвристика (sqrt декомпозиция)(14 задач)
Разреженные таблицы (sparse table)(2 задач)
Система непересекающихся множеств(16 задач)
Хеш(35 задач)
Персистентные структуры данных(2 задач)
Реализуйте структуру данных "стек". Напишите программу, содержащую описание стека и моделирующую работу стека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы:
ok
. ok
. bye
и завершить работу. back
и pop
программа должна проверять, содержится ли в стеке хотя бы один элемент. Если во входных данных встречается операция back
или pop
, и при этом стек пуст, то программа должна вместо числового значения вывести строку error
.
Вводятся команды управления стеком, по одной на строке
Программа должна вывести протокол работы стека, по одному сообщению на строке
size push 1 size push 2 size push 3 size exit
0 ok 1 ok 2 ok 3 bye
Реализуйте структуру данных "стек". Напишите программу, содержащую описание стека и моделирующую работу стека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы:
ok
. ok
. bye
и завершить работу. Размер стека должен быть ограничен только размером доступной оперативной памяти. Перед исполнением операций back
и pop
программа должна проверять, содержится ли в стеке хотя бы один элемент. Если во входных данных встречается операция back
или pop
, и при этом стек пуст, то программа должна вместо числового значения вывести строку error
.
Вводятся команды управления стеком, по одной на строке
Требуется вывести протокол работы стека, по одному сообщению на строке
push 3 push 14 size clear push 1 back push 2 back pop size pop size exit
ok ok 2 ok ok 1 ok 2 2 1 1 0 bye
Реализуйте структуру данных "очередь". Напишите программу, содержащую описание очереди и моделирующую работу очереди, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы:
Гарантируется, что набор входных команд удовлетворяет следующим требованиям: максимальное количество элементов в очереди в любой момент не превосходит 100, все команды pop и front корректны, то есть при их исполнении в очереди содержится хотя бы один элемент.
Вводятся команды управления очередью, по одной на строке
Требуется вывести протокол работы с очередью, по одному сообщению на строке
size push 1 size push 2 size push 3 size exit
0 ok 1 ok 2 ok 3 bye
Реализуйте структуру данных "очередь". Напишите программу, содержащую описание очереди и моделирующую работу очереди, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы:
ok
. ok
. bye
и завершить работу. Перед исполнением операций front
и pop
программа должна проверять, содержится ли в очереди хотя бы один элемент. Если во входных данных встречается операция front
или pop
, и при этом очередь пуста, то программа должна вместо числового значения вывести строку error
.
Вводятся команды управления очередью, по одной на строке
Требуется вывести протокол работы очереди, по одному сообщению на строке
push 1 front exit
ok 1 bye
size push 1 size push 2 size push 3 size exit
0 ok 1 ok 2 ok 3 bye
Реализуйте структуру данных "очередь". Напишите программу, содержащую описание очереди и моделирующую работу очереди, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы:
ok
. ok
. bye
и завершить работу. Размер очереди должен быть ограничен только размером доступной оперативной памяти. Перед исполнением операций front
и pop
программа должна проверять, содержится ли в очереди хотя бы один элемент. Если во входных данных встречается операция front
или pop
, и при этом очередь пуста, то программа должна вместо числового значения вывести строку error
.
Вводятся команды управления очередью, по одной на строке
Требуется вывести протокол работы очереди, по одному сообщению на строке
push 1 front exit
ok 1 bye
size push 1 size push 2 size push 3 size exit
0 ok 1 ok 2 ok 3 bye