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

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

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

Составить программу, работающую со связанными списка-ми - C++

31.05.2014, 16:59. Просмотров 226. Ответов 0
Метки нет (Все метки)

Буду очень благодарна за помощ!! Составить программу, работающую со связанными списка-ми. Мы будем рассматривать связанный список как объект, содержащий связанный список данных и операций (мето-дов), которые вы можете с ними выполнять. Связанный список данных состоит из указателей на начало («голову») и конец («хвост») связанного списка (в нашем примере из-за его гибкости используется двунаправленный связанный список). Каждый элемент связанного списка представляет собой реализацию отдельного объекта. Возможности, необ-ходимые для использования связанного списка, предостав-ляют следующие операции:
• создание связанного списка (выделение для него памяти);
• уничтожение связанного списка (освобождение исполь-зуемой памяти);
• инициализация связанного списка;
• деинициализация связанного списка;
• вставка элемента в середину списка перед существующим элементом;
• присоединение элемента к концу связанного списка;
• удаление элемента из связанного списка;
• возвращение первого элемента связанного списка;
• возвращение последнего элемента связанного списка.
Необходимо иметь в виду, что создание и инициализация, а также уничтожение и деинициализация методов — это не синонимы. При создании и уничтожении методы create и destroy выделяют и освобождают память для объекта (свя-занного списка), а методы инициализации и деинициализа-ции initialize и deinitialize только инициализируют и деини-циализируют ранее выделенные экземпляры объекта. Вы можете видеть, как объект связанного списка наследуется объектами стека или очереди, поскольку очередь и стек можно реализовать как связанный список с ограниченным числом операций. Например, можно реализовать очередь в виде связанного списка, в котором элементы могут добав-ляться к концу и извлекаться из начала. Если вы таким об-разом реализуете очередь, то нужно запретить наследуемые методы связанного списка, которые для очереди недопустимы (например, вставку в середину списка).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.05.2014, 16:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Составить программу, работающую со связанными списка-ми (C++):

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

Как создать программу работающую с Ф.И.О.? - C++
13. Помогите сделать программку! Введите свою фамилию , имя , отчество как одно текстовое Данное . Сколько букв «а», «о» , «у» есть в...

Написать программу, работающую со структурой Книга - C++
Задание такое Описать структуру . Заполнить данными массив из 5 элементов . В полученной базе данных осуществить поиск по ритерию ,...

Написать программу, работающую со структурами Автомобиль - C++
Здравствуйте. Помогите написать программу. Заранее спасибо. Описать структуру с именем «Автомобиль», содержащую следующие поля: а)...

Написать программу, работающую с массивом структур - C++
Ребят, помогите пожалуйста с заданиями по информатике... Ничего в этом не понимаю, а добавили дисциплину (информатику) только недавно, а...

Как организовать программу, работающую с графами? - C++
Вершины и ребра графа назовем его элементами. По графу G построить граф T(G), у которого в качестве вершин взяты элементы G, а две вершины...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.05.2014, 16:59
Привет! Вот еще темы с ответами:

Нужно написать программу, работающую со структурами - C++
Описать структуру для хранения следующей информации (при необходимости используйте перечисления): данные о животных: • птицы...

Написать программу, работающую с массивом струтур human - C++
Есть задание –создать программу, которая будет использовать структуру human с элементами surname, name, age. Разработать создание и вывод...

Описать структуру с именем «Поезд» и написать программу, работающую с ней. - C++
Здравствуйте помогите пожалуйста написать программу: 2) Описать структуру с именем «Поезд», содержащую следующие поля: а) название...

Описать структуру с именем ZNAK и написать программу, работающую с ней. - C++
Народ вообще не понимаю как это делать! Вот задание: А. Описать структуру с именем ZNAK, содержащую следущие поля : - Фамилия, имя; ...


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

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

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