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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 5.00
Perfaratar
2 / 2 / 0
Регистрация: 07.12.2010
Сообщений: 43
16.02.2011, 19:35     Динамическая структура данных С++ #1
Всем огромный привет! Начали учить эту тему, ещё до конца не разобрался, а уже прогу делать надо. Вот задание: Дана очередь на основе двусвязного списка. Информационная часть структуры:
  • ISBN
  • Автор
  • Название
  • Год
Предусмотреть такие операции со структурой:
  1. Вывод на экран содержимого СД
  2. Добавление элементов в СД
  3. Извлечение информации
  4. Очистка
  5. Проверка на заполненость
  6. Проверка на пустоту
Не прошу вас делать всё так как понимаю, что прога видимо не лёгкая. Но мне бы хотя бы узнать как объявить эту структуру. Буду очень благодарен, спасибо!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 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
Ладно, если вам так сложно и лень, то начнём по порядку. Как объявить мою структуру?
Nameless One
Эксперт С++
 Аватар для Nameless One
5755 / 3404 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
18.02.2011, 10:39     Динамическая структура данных С++ #5
Цитата Сообщение от Perfaratar Посмотреть сообщение
Как объявить мою структуру?
смотри первый ответ в теме.
Yandex
Объявления
18.02.2011, 10:39     Динамическая структура данных С++
Ответ Создать тему
Опции темы

Текущее время: 23:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru