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

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

ім. К.Е. ЦІОЛКОВКОГО

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

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

Складання програми.

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

Група: 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);

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