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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 121, средняя оценка - 4.88
Diplomat
0 / 0 / 0
Регистрация: 11.06.2011
Сообщений: 33
#1

Связанные списки - C++

15.06.2012, 13:53. Просмотров 17932. Ответов 44
Метки нет (Все метки)

Составить программу, работающую со связанными списками. Мы будем рассматривать связанный список как объект, содержащий связанный список данных и операций (методов), которые вы можете с ними выполнять. Связанный список данных состоит из указателей на начало («голову») и конец («хвост») связанного списка (в нашем примере из-за его гибкости используется двунаправленный связанный список). Каждый элемент связанного списка представляет собой реализацию отдельного объекта. Возможности, необходимые для использования связанного списка, предоставляют следующие операции:
• создание связанного списка (выделение для него памяти);
• уничтожение связанного списка (освобождение используемой памяти);
• инициализация связанного списка;
• деинициализация связанного списка;
• вставка элемента в середину списка перед существующим элементом;
• присоединение элемента к концу связанного списка;
• удаление элемента из связанного списка;
• возвращение первого элемента связанного списка;
• возвращение последнего элемента связанного списка.
Необходимо иметь в виду, что создание и инициализация, а также уничтожение и деинициализация методов — это не синонимы. При создании и уничтожении методы create и destroy выделяют и освобождают память для объекта (связанного списка), а методы инициализации и деинициализации initialize и deinitialize только инициализируют и деинициализируют ранее выделенные экземпляры объекта. Вы можете видеть, как объект связанного списка наследуется объектами стека или очереди, поскольку очередь и стек можно реализовать как связанный список с ограниченным числом операций. Например, можно реализовать очередь в виде связанного списка, в котором элементы могут добавляться к концу и извлекаться из начала. Если вы таким образом реализуете очередь, то нужно запретить наследуемые методы связанного списка, которые для очереди недопустимы (например, вставку в середину списка).

Добавлено через 2 часа 22 минуты
По ходу никто не сможет помочь
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.06.2012, 13:53     Связанные списки
Посмотрите здесь:

Связанные списки - C++
Здравствуйте! Не очень сложное задание, но так как я начинающий, запуталась немного... особенно с указателями и ссылками. В общем...

Связанные списки - C++
Вопросы в комментариях #include <iostream> #include <conio.h> #include <string.h> using namespace std; class NameDataSet { ...

связанные списки - C++
плиз помогите написать задачку: Запросить у пользователя число n. Построить связный список из n элементов, заполненный случайными...

Связанные списки (переделать программу) - C++
Как переделать программу, чтобы можно было вводить самому ключи и не было Access Violation? #include <iostream> #include <time.h> ...

Односвязанные и двух-связанные списки - C++
Должны быть следующие функции: 1) Ввод количества элементов и заполнение списка случайными значениями 2) Вывод списка на экран 3)...

Подскажите как отладить код (связанные списки) - C++
условие закомментировано в коде, подскажите, в чём ошибка? функция Sum Должна возвращать требуемое число // ВЫЧИСЛЯЕТ СУММУ ТЕХ ЭЛЕМЕНТОВ...

Связанные классы - C++
Есть несколько классов,каждый объект которого имеет объект другого класса в качестве элемента данных Это класс Dictionary,в состав...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
BumerangSP
4286 / 1408 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
26.09.2012, 19:00     Связанные списки #41
alsav22, очередь как вид списка, т.к. она строится на его основе. Список обладает всеми возможностями очереди, стека, дека и т.д. Обратное утверждение неверно.
alsav22
5416 / 4812 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
26.09.2012, 19:32     Связанные списки #42
Всё было бы так, если бы очередь строилась только на основе списка. Но ведь это не так.
BumerangSP
4286 / 1408 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
26.09.2012, 19:40     Связанные списки #43
В общем, так: очередь - тип структуры, список - тоже. Виды реализации у обоих разные.
taras atavin
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
26.09.2012, 19:48     Связанные списки #44
Их можно и на классах делать, структуры здесь не при чём.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.09.2012, 19:51     Связанные списки
Еще ссылки по теме:

Ошибки в коде, связанные с boost - C++
ошибки начинаются сразу после использования matrix почему, ее нет? вот ссылка на сайт исходника...

Двумерный массив (связанные области) - C++
Здравствуйте! Такой вопрос: Есть двумерный массив частично заполненный буквами. как его считать чтобы получить два слова (БАВ, ГВ)? Как...

Ошибки связанные с односвязным списком - C++
Здравствуйте... Решила сама разобраться и написать программу, связанную с работой с односвязным списком. Для красоты решила оформить каждое...

Стандартные потоки и связанные с ними исключения - C++
Хочу задать выброс исключений если что-то с потоком не так, мне это и удалось, но я не могу очистить поток после этого. Код: #include...

Не компилируется проект, возникают ошибки связанные с файлами .cpp - C++
Создаю класс, но IDE (VS 2015 Community) не хочет собирать проект, пишет разного рода ошибки: FirstSFMLGame.cpp: #include...


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

Или воспользуйтесь поиском по форуму:
alsav22
5416 / 4812 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
26.09.2012, 19:51     Связанные списки #45
Тут пересечение множеств. Поэтому и не получается сказать, что является частью чего. Тут именно пересечение. То есть, в множестве очередей есть очередь, являющаяся списком. И в множесте списков есть список, являющийся очередью.
Yandex
Объявления
26.09.2012, 19:51     Связанные списки
Ответ Создать тему
Опции темы

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