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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить меньший угол между часовой и минутной стрелками на циферблате часов http://www.cyberforum.ru/cpp-beginners/thread1546454.html
Доброго времени суток. Прошу помочь с решением. C++ только начал изучать, поэтому решение здесь несложное. Дано время — два целых числа количество часов и минут. Необходимо определить меньший угол...
C++ Зачем пишется имя класса перед шаблоном? #include <iostream> template <typename T> class Grid { public: Grid(int mWidth = kDefaultWidth, int mHeight = kDefaultHeight); ~Grid(); Grid(const Grid<T>& rhs); // ??? 1 http://www.cyberforum.ru/cpp-beginners/thread1546442.html
C++ Ошибка (access violation) при обращении к элементу динамического массива структур
Добрый день! Все прекрасно работает если в структуре статические массивы. Но так уж получилось, что есть необходимость задавать размерность массивов вручную. Итак, есть некая структура с динамическим...
Динамическое программирование C++
Столкнулся с такой задачей. Есть 6 фигурок площадью 3. Нужно узнать, сколькими способами можно полностью замостить ими поле n на m, если известно, что nm делится на 3. Я даже не представляю, как...
C++ Передача одного и того же аргумента 13 раз http://www.cyberforum.ru/cpp-beginners/thread1546386.html
как сделать чтобы в цикле 13 раз передавался аргумент со значением 3 if(int j=0; j<52; j++) //Цикл 52 раза повторяется из них первые 13 аргументом должен быть 3 { funk(чтобы аргументом 13 раз...
C++ Вывести на экран сумму и среднее арифметическое последовательности положительных чисел, введенных с клавиатуры Доброго времени суток. Помогите пожалуйста с написанием программы. "Найти и вывести на экран сумму и среднее арифметическое последовательности положительных чисел, введенных с клавиатуры. Если... подробнее

Показать сообщение отдельно
Andrey89
0 / 0 / 0
Регистрация: 05.10.2015
Сообщений: 6

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

07.10.2015, 10:51. Просмотров 176. Ответов 0
Метки (Все метки)

Вы случаем не поможите еще с этой задачей буду счастлив.


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

Создайте класс, реализующий однонаправленный список на основе одномерного массива. В интерфейс класса (public) должны входить только перегруженные операции:
a) переместиться в начало списка (--);
b) передвинуть указатель на один элемент (++);
c) добавить элемент в текущее положение указателя (+);
d) удалить элемент по текущему положению указателя (-).
все остальные методы и поля должны иметь тип доступа private.
С помощью механизма наследования реализуйте на основе линейного однонаправленного списка очередь. В интерфейс класса «очередь» (public) должны входить только перегруженные операции:
a) добавить элемент в конец очереди (<<);
b) извлечь элемент из начала очереди (>>).
Для демонстрации работы программы необходимо реализовать меню, позволяющее вызывать операции, как для списка, так и для очереди. На экране должна отображаться вся последовательность введенных элементов, над которыми производятся действия.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru