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

Создайть класс реализующий однонаправленный список на основе одномерного массива - C++

Восстановить пароль Регистрация
 
Andrey89
0 / 0 / 0
Регистрация: 05.10.2015
Сообщений: 6
16.10.2015, 11:14     Создайть класс реализующий однонаправленный список на основе одномерного массива #1
Здравствуйте, уважаемые гуру, асы и прочие гении программирования С++
Помогите пожалуйста решить данную задачку, буду рад любой помощи

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

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

C++ Лаба С++ Класс  однонаправленный список list
Создать класс для работы со стеком, организованным как связный однонаправленный список C++
Создать класс-шаблон, содержащий поля для хранения одномерного массива C++
C++ Описать класс, делающий сортировку целочисленного одномерного массива, с использованием всего 5-ти операторов
C++ Выполнить сортировку одномерного массива методом вставки в список с вычислением адреса
Cоздать класс-шаблон, реализующий односвязный список C++
Односвязный список на основе массива C++
C++ Шаблонный класс одномерного массива

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alaev
3 / 0 / 3
Регистрация: 11.10.2015
Сообщений: 10
16.10.2015, 11:44     Создайть класс реализующий однонаправленный список на основе одномерного массива #2
Собственно обычная несложная но ёмкая по количеству кода задача.

Я боюсь за вас её тут делать не будут. Начните реализовывать сами, если что то не заработает, спрашивайте в чём проблема, поможем.
Yandex
Объявления
16.10.2015, 11:44     Создайть класс реализующий однонаправленный список на основе одномерного массива
Ответ Создать тему
Опции темы

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