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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Andrey89
0 / 0 / 0
Регистрация: 05.10.2015
Сообщений: 6
#1

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

16.10.2015, 11:14. Просмотров 357. Ответов 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++ Написать стек на основе одномерного массива
C++ Лаба С++ Класс  однонаправленный список list
Создать класс для работы со стеком, организованным как связный однонаправленный список C++
Создать класс-шаблон, содержащий поля для хранения одномерного массива C++
C++ Выполнить сортировку одномерного массива методом вставки в список с вычислением адреса
Cоздать класс-шаблон, реализующий односвязный список C++
Односвязный список на основе массива C++
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     Создайть класс реализующий однонаправленный список на основе одномерного массива
Ответ Создать тему
Опции темы

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