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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 5.00
Perfaratar
2 / 2 / 0
Регистрация: 07.12.2010
Сообщений: 43
#1

Динамическая структура данных С++ - C++

16.02.2011, 19:35. Просмотров 1631. Ответов 4
Метки нет (Все метки)

Всем огромный привет! Начали учить эту тему, ещё до конца не разобрался, а уже прогу делать надо. Вот задание: Дана очередь на основе двусвязного списка. Информационная часть структуры:
  • ISBN
  • Автор
  • Название
  • Год
Предусмотреть такие операции со структурой:
  1. Вывод на экран содержимого СД
  2. Добавление элементов в СД
  3. Извлечение информации
  4. Очистка
  5. Проверка на заполненость
  6. Проверка на пустоту
Не прошу вас делать всё так как понимаю, что прога видимо не лёгкая. Но мне бы хотя бы узнать как объявить эту структуру. Буду очень благодарен, спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.02.2011, 19:35     Динамическая структура данных С++
Посмотрите здесь:

Динамическая структура данных - C++
Дано type строка=array of char; дата=record число:1..31; месяц:1..12; год:1900..1979 end;анкета=record фамилия:строка;пол:(муж,...

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

Динамическая структура данных - C++
Нужна помощь с динамическими структурами данных: Написать программу, которая сохраняет элементы с помощью динамической структуры...

Динамическая структура данных - C++
Есть динамическая структура struct comp { char num; comp* next; //Ссылка на следущий элемент списка }; struct dyn_list {...

Динамическая структура данных Очередь - C++
Определить новую динамическая структуру данных(очередь на основе линейно - связного списка).Описать стандартные оператисе по работе со...

Динамическая структура данных (Стек) - C++
Подскажите в чем ошибка, пожалуйста. Программа выдает ошибку ("Прекращена работа программы.."), когда выбираю "y" (добавление элементов...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
16.02.2011, 19:49     Динамическая структура данных С++ #2
Если я все правильно понял, то в итоге надо реализовать сам двусторонний список?

Если так, тогда...
структура информативной части будет такая:
C
1
2
3
4
5
6
7
8
9
# define MAX_STRING 32
 
typedef struct 
{
    int isbn;
    int year;
    char author[MAX_STRING];
    char title [MAX_STRING];
} book_t;
структура двустороннего списка:
C
1
2
3
4
5
6
7
8
9
10
11
12
typedef struct tag_list_node
{
    struct tag_list_node *next;
    struct tag_list_node *prev;
    book_t value;
} list_node_t;
 
typedef struct 
{
    list_node_t * head;
    list_node_t * tail;
} list_t;
Ну а далее надо реализовать набор функций для работы с этим списком.
Например проверка на пустоту:
C
1
2
3
4
5
int list_empty(list_t *l)
{
    assert(l);
    return l->head == NULL;
}
Примеры кода даны на Си, но смысл тот же
Перелепить в классы под плюсы недолго
Perfaratar
2 / 2 / 0
Регистрация: 07.12.2010
Сообщений: 43
17.02.2011, 17:54  [ТС]     Динамическая структура данных С++ #3
Ребят, ещё один примерчик хотя бы, а то я даже не знаю по чем тут вопрос можно задать В С++ желательно
Perfaratar
2 / 2 / 0
Регистрация: 07.12.2010
Сообщений: 43
18.02.2011, 00:55  [ТС]     Динамическая структура данных С++ #4
Ладно, если вам так сложно и лень, то начнём по порядку. Как объявить мою структуру?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.02.2011, 10:39     Динамическая структура данных С++
Еще ссылки по теме:

Динамическая структура данных. Что это? - C++
В требованиях к одной вакансии Динамическая структура данных. Цитата из Прата С. 189 стр.: "Инструментом для этого, опять-таки,...

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

Динамическая структура данных в форме односвязного списка на основе указателей - C++
Не могли вы написать простенький пример программы на языке С++, Delphi или даже псевдокоде, которая реализует алгоритмы основных операций...

Динамическая структура (СУБД на чистых c/c++, проблема занесения и чтения данных в таблицу) - C++
Доброго времени суток. Пишу СУБД на чистых c/c++ столкнулся с проблемой занесение и чтение данных в таблицу. Структура файла такая: ...


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

Или воспользуйтесь поиском по форуму:
Nameless One
Эксперт С++
5769 / 3418 / 255
Регистрация: 08.02.2010
Сообщений: 7,446
18.02.2011, 10:39     Динамическая структура данных С++ #5
Цитата Сообщение от Perfaratar Посмотреть сообщение
Как объявить мою структуру?
смотри первый ответ в теме.
Yandex
Объявления
18.02.2011, 10:39     Динамическая структура данных С++
Ответ Создать тему
Опции темы

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