Форум программистов, компьютерный форум CyberForum.ru

Создать однонаправленный список абстрактных данных - C++

Восстановить пароль Регистрация
 
Andrey89
0 / 0 / 0
Регистрация: 05.10.2015
Сообщений: 6
07.10.2015, 10:51     Создать однонаправленный список абстрактных данных #1
Вы случаем не поможите еще с этой задачей буду счастлив.


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

Создайте класс, реализующий однонаправленный список на основе одномерного массива. В интерфейс класса (public) должны входить только перегруженные операции:
a) переместиться в начало списка (--);
b) передвинуть указатель на один элемент (++);
c) добавить элемент в текущее положение указателя (+);
d) удалить элемент по текущему положению указателя (-).
все остальные методы и поля должны иметь тип доступа private.
С помощью механизма наследования реализуйте на основе линейного однонаправленного списка очередь. В интерфейс класса «очередь» (public) должны входить только перегруженные операции:
a) добавить элемент в конец очереди (<<);
b) извлечь элемент из начала очереди (>>).
Для демонстрации работы программы необходимо реализовать меню, позволяющее вызывать операции, как для списка, так и для очереди. На экране должна отображаться вся последовательность введенных элементов, над которыми производятся действия.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.10.2015, 10:51     Создать однонаправленный список абстрактных данных
Посмотрите здесь:

C++ однонаправленный список
Создать однонаправленный список, перегрузить операции + [] == >> << C++
Создать класс для работы со стеком, организованным как связный однонаправленный список C++
C++ Создать класса «однонаправленный кольцевой список».
Однонаправленный список, где создать указатель на первый элемент? C++
однонаправленный список C++
C++ Создать однонаправленный кольцевой список целых чисел
Однонаправленный связный список с полями данных в самом узле списка C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 14:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru