Упражнения

Задача 1. Написать программу, которая реализует стек целых чисел. Программа должна содержать процедуры вставки нового элемента в стек, удаления элемента из стека, процедуру вывода стека. Выбор операции оформить в виде меню.

Задача 2. Напишите программу, которая переводит любое десятичное число в любую систему счисления q≤16. Для хранения остатков целочисленного деления использовать стек.

Задача 3. Написать программу, которая реализует очередь, в которую записываются символы. Программа должна содержать процедуры вставки нового элемента в очередь, удаления элемента из очереди, процедуру вывода очереди с головы. Оформить меню.

Задача 4. На базе массива создайте очередь с приоритетами (приоритетную очередь), в которой элементы упорядочены согласно своему приоритету.

Задача 5. Создайте список на базе массива. Напишите процедуру вставки нового элемента в список целых чисел. В качестве параметров передать указатель на конец списка и номер позиции, на которую вставляется новый элемент. Оформить меню.

Задача 6. Создайте упорядоченный по возрастанию список целых чисел на базе массива.

Задача 7. Напишите процедуру удаления элемента из списка целых чисел. В качестве параметров передать указатель на конец списка и номер удаляемого элемента.

Задача 8. Отсортировать элементы стека с помощью двух дополнительных стеков, реализованных на базе массива (задача о Ханойских башнях).