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

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

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

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

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

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

Динамическая структура данных C++
C++ Динамическая структура данных
Динамическая структура данных в С++ C++
C++ Динамическая структура данных
Динамическая структура данных(контейнер) типа "Вектор" C++
C++ Динамическая структура (СУБД на чистых c/c++, проблема занесения и чтения данных в таблицу)
C++ Динамическая структура данных Очередь
Динамическая структура данных (Стек) C++
C++ Динамическая структура данных в форме односвязного списка на основе указателей
некорректно работает динамическая структура данных с++ C++
Динамическая структура C++
C++ Динамическая структура данных. Что это?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт C++
 Аватар для fasked
4929 / 2509 / 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
5759 / 3408 / 255
Регистрация: 08.02.2010
Сообщений: 7,406
18.02.2011, 10:39     Динамическая структура данных С++ #5
Цитата Сообщение от Perfaratar Посмотреть сообщение
Как объявить мою структуру?
смотри первый ответ в теме.
Yandex
Объявления
18.02.2011, 10:39     Динамическая структура данных С++
Ответ Создать тему
Опции темы

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