Міністерство освіти і освіти України.

МОСКОВСЬКИЙ ДЕРЖАВНИЙ АВІАЦІЙНО-ТЕХНОЛОГІЧНИЙ УНІВЕРСИТЕТ ім. К.Е. ЦІОЛКОВКОГО

КАФЕДРА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ

Курсова робота другого курсу другого семестру.

Керівник: Чернадскій

Дата здачі: _____________

Підпис: _____________

Студент: Ліцентов Д. Б.

Група: 3ІТ-2-26

Москва

1998

Постановка завдання.

Необхідно реалізувати список виду:

Технічний опис програми.

У програмі передбачена робота зі списком, що містить у себе:

1. Створення нового вписка;
2. Додавання елемента в список;
3. Виведення списку на дисплей;
4. Збереження даних списку в файл;
5. Чітеніе даних з файлу;
6. Видалення списку з пам'яті комп'ютера;
7. Пошук елемента в списку;
8. Сортування списку;
9. Видалення елемента списку.

Специфікація програми.

Введення даних в програму може здійснюватися двома спосабамі: уведення зклавіатури або з файлу.
Для роботи з файлом необхідно на відповідний запит програми ввестиім'я файлу, з якого будуть взяті дані для побудови списку.

Для нормальної роботи програми потрібно PC сумісний комп'ютер ікомпілятор Borland 3.01 і вище. При використання іншого поєднуючихарактеристик системи на якій буде тестуватися програма можливідеякі розбіжності з результатами тесту, але в основному нічого страшноговідбутися не повинно.

Текст програми.

# include
# include

class List
(struct Tree

(int Body;

Tree * LP;

Tree * RP;

Tree (int Bdy = 0) (Body = Bdy; LP = NULL; RP = NULL;)

~ Tree () (Body = 0; LP = NULL; RP = NULL;)

); public:

List (int Digit = 0);

Tree * Root;

List * LNext ;

List * LPrev;
);

List:: List (int Digit)
(Root = NULL; for (int i = Digit * 10; iLP = NULL;

PTree-> RP = NULL; if (Root == NULL)

Root = PTree; else

(Tree * PTree1 = Root; do

(if (PTree1-> LP! = NULL)

PTree1 = PTree1-> LP;) while (PTree1-> LP! = NULL); < p> PTree1-> LP = PTree;

PTree = NULL; PTree1 = NULL;

)

)
)

class TreeWork: private List
(public: void TreeWorkStart (); private: int ElementQuantity; int Mass; int i;

List * BegP;

List * PList; int MainMenu (); int Work (int Task); int MakeNewList (); int AddElements (); int PrintList (); void EraseList (); int DeleteElement (); int FindElement (); int SubMenu (); int SubWork ( int Task); int SortByIncrease (); int SortByDecrease (); int SaveList (); int OpenList (); protected: void GoThroughTree (Tree * L); void Erase (Tree * L);
);

int TreeWork:: MainMenu ()
(cout