С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

Список на основе одномерного динамического массива - C++
Добрый вечер! Кто может привести в пример структуру такого списка? (на основе одномерного динамического массива) без использования...

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

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

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

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

Лаба С++ Класс  однонаправленный список list - C++
Задание по лабе Класс  однонаправленный список list. Дополнительно перегрузить следующие операции:  доступ к элементу в заданной...

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

Я боюсь за вас её тут делать не будут. Начните реализовывать сами, если что то не заработает, спрашивайте в чём проблема, поможем.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.10.2015, 11:44
Привет! Вот еще темы с ответами:

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

Создать класса «однонаправленный кольцевой список». - C++
Подскажите пожалуйста, в чем ошибка, так как компилятор ошибку не выдает, одна при запуске вылетает, при отладке вылетает на этой строке...

Создать однонаправленный список, перегрузить операции + [] == >> << - C++
Создать однонаправленный список с элементами типа char и перегрузить операции , &lt;&lt;, &gt;&gt;, ==, + Дублирование тем запрещено правилами...

Создать однонаправленный кольцевой список целых чисел - C++
Помогите написать программу (СРОЧНО)!!! Тип списка:Однонаправленный кольцевой Элемент списка: целое Создать список из...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.