PDA

Просмотр полной версии : динамические структуры данных



rar14
19.04.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;
}