Програмування на С++

МІНІСТЕРСТВО СПІЛЬНОГО І ПРОФЕСІЙНОГО ОСВІТИ РОСІЙСЬКОЇ ФЕДЕРАЦИИ.

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

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

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

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

Дата здачі: _____________.

Підпис: _____________.

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

Група: 3ИТ-2−26.

Москва.

Постановка задачи.

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

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

У конкурсній програмі передбачена робота з списком, що включає в себя:

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.