0 / 0 / 1
Регистрация: 05.10.2015
Сообщений: 6
1

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

16.10.2015, 11:14. Показов 2542. Ответов 1
Метки нет (Все метки)

Здравствуйте, уважаемые гуру, асы и прочие гении программирования С++
Помогите пожалуйста решить данную задачку, буду рад любой помощи

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

Создайте класс, реализующий однонаправленный список на основе одномерного массива. В интерфейс класса (public) должны входить только перегруженные операции:
a) переместиться в начало списка (--);
b) передвинуть указатель на один элемент (++);
c) добавить элемент в текущее положение указателя (+);
d) удалить элемент по текущему положению указателя (-).
все остальные методы и поля должны иметь тип доступа private.
С помощью механизма наследования реализуйте на основе линейного однонаправленного списка очередь. В интерфейс класса «очередь» (public) должны входить только перегруженные операции:
a) добавить элемент в конец очереди (<<);
b) извлечь элемент из начала очереди (>>).
Для демонстрации работы программы необходимо реализовать меню, позволяющее вызывать операции, как для списка, так и для очереди. На экране должна отображаться вся последовательность введенных элементов, над которыми производятся действия.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.10.2015, 11:14
Ответы с готовыми решениями:

Список на основе одномерного динамического массива
Добрый вечер! Кто может привести в пример структуру такого списка? (на основе одномерного...

Создать класс для работы со стеком, организованным как связный однонаправленный список
Люди помогите, не могу сделать лабораторную, отчисляют из универа дали 2 дня на сдачу долгов, все...

Создать базовый класс список и реализовать на его основе стек и очередь
2. Создать базовый класс список. Реализовать на базе списка стек и очередь с виртуальными...

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

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

Я боюсь за вас её тут делать не будут. Начните реализовывать сами, если что то не заработает, спрашивайте в чём проблема, поможем.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.10.2015, 11:44
Помогаю со студенческими работами здесь

Создать класс-шаблон, содержащий поля для хранения одномерного массива
Создать класс-шаблон, содержащий поля для хранения одномерного массива и количества элементов в...

Класс на основе одномерного массива строк
Составить описание класса одномерных массивов строк, каждая строка которых задается длиной и...

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

Создать диаграмму на основе одномерного массива
Создать диаграмму на основе одномерного массива.


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru