rar14 » 19 апр 2009, 20:38
Разработать программу, выполняющую операции со структурами данных, реализованными в виде связанных списков. Алгоритмы выполнения каждой операции оформить в виде функции. Программа должна содержать меню, позволяющее протестировать все операции с динамической структурой.
Элементы данных:
Авторы – 20 символов, название - 20 символов, год издания – целое число.
Структура данных:
Дек с ограниченным выходом.
Операции:
Добавление элемента справа, добавление элемента слева, проверка дека на отсутствие в нем элементов, удаление элемента справа, удаление всех элементов, получение значения правого элемента, вывод дека.
Способ реализации структуры:
Связанный двунаправленный линейный список.
Вот начал. Помогите дальше разобраться что к чему. Спасибо.
#include <iostream>
#include <conio.h>
using namespace std;
int main() {
struct book {
char authors[20];
char title[20];
int year;
};
return 0;
}
[b]Разработать программу, выполняющую операции со структурами данных, реализованными в виде связанных списков. Алгоритмы выполнения каждой операции оформить в виде функции. Программа должна содержать меню, позволяющее протестировать все операции с динамической структурой.
Элементы данных:
[color="RoyalBlue"]Авторы – 20 символов, название - 20 символов, год издания – целое число.
[/color]
Структура данных:
[color="RoyalBlue"]Дек с ограниченным выходом.[/color]
Операции:
[color="RoyalBlue"]Добавление элемента справа, добавление элемента слева, проверка дека на отсутствие в нем элементов, удаление элемента справа, удаление всех элементов, получение значения правого элемента, вывод дека.[/color]
Способ реализации структуры:
[color="RoyalBlue"]Связанный двунаправленный линейный список.[/color][/b]
Вот начал. Помогите дальше разобраться что к чему. Спасибо.
[color="DarkSlateBlue"]#include <iostream>
#include <conio.h>
using namespace std;
int main() {
struct book {
char authors[20];
char title[20];
int year;
};
return 0;
}[/color]