Тема 4. Абстрактные структуры данных.

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

4.1 Реализуйте стек на основе одномерного массива.

4.2 Реализуйте очередь на основе одномерного массива.

4.3 Реализуйте двунаправленную очередь (дек) на основе одномерного массива.

4.4 Реализуйте однонаправленный список на основе одномерного массива.

4.5 Реализуйте двунаправленный список на основе одномерного массива.

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

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

4.8 Реализуйте динамическую очередь, каждый элемент которого есть структура.

4.9 Реализуйте динамическую двунаправленную очередь, каждый элемент которого есть структура.

4.10 Реализуйте динамический стек, каждый элемент которого есть структура.

4.11 Реализуйте динамический одномерный массив, каждый элемент которого есть структура.

4.12 Реализуйте динамический двумерный массив, каждый элемент которого есть структура.

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

4.14 Реализуйте стек на основе двумерного массива.

4.15 Реализуйте очередь на основе двумерного массива.

4.16 Реализуйте двунаправленную очередь (дек) на основе двумерного массива.

4.17 Реализуйте однонаправленный список на основе двумерного массива.

4.18 Реализуйте двунаправленный список на основе двумерного массива.

4.19 Реализуйте работу с текстовым файлом как со стеком символов.

4.20 Реализуйте работу с текстовым файлом как с однонаправленной очередью символов.

4.21 Реализуйте работу с текстовым файлом как с двунаправленной очередью символов.

4.22 Реализуйте работу с текстовым файлом как с однонаправленным списком символов.

4.23 Реализуйте работу с текстовым файлом как с двунаправленным списком символов.

4.24 Реализуйте работу с текстовым файлом как с одномерным массивом символов.

4.25 Реализуйте работу с текстовым файлом как с двумерным массивом символов.