Форум программистов, компьютерный форум CyberForum.ru

бинарное дерево - C++

Восстановить пароль Регистрация
 
Анета
0 / 0 / 0
Регистрация: 02.06.2012
Сообщений: 67
30.12.2013, 12:56     бинарное дерево #1
1.Составить программу, которая содержит текущую информацию о книгах
в библиотеке.

Сведения о книгах содержат:

-номер УДК;
-фамилию и инициалы автора;
-название;
-год издания;
-количество экземпляров данной книги в библиотеке.

Программа должна обеспечивать:

-начальное формирование данных о всех книгах в библиотеке в
виде списка;
-добавление данных о книгах, вновь поступающих в библиотеку;
-удаление данных о списываемых книгах;
-по запросу выдаются сведения о наличии книг в библиотеке,
упорядоченные по годам издания.

Вот код, он работает, но нужно сделать так, чтобы данные выводились из текстового файла. помогите пожалуйста!!!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h> 
 
using namespace std;
 
struct LIBRARY
{
    char nomer[30];
    char FIO[30];
    char nazvanie[40];
    int Year;
    int kolvo;
};
 
struct STR    // структура для хранения данных о библиотеке 
{
    LIBRARY *Library;    // указатель на структуру Библиотека
    STR *next;        // указатель на следующий элемент
};
 
STR * create(LIBRARY * Library) //начальное формирование списка
{
   STR *root=new STR;
   root->Library=Library;   // переход к элементам списка Библиотека
   root->next=NULL;
   return root;
}
 
 
 
void add(LIBRARY *Library, STR* root) //добавление нового элемента списка
{
    while(root->next)    // цикл осуществляется, пока есть обращение к следующему элементу из корня
      root=root->next;    // нахождение нового корневого элемента
    root->next=new STR;   // направление нового найденного элемента в структуру STR
    root->next->Library=Library;  // перевод элемента из STR в основную библиотеку
    root->next->next=NULL;    // освобождение места для поиска нового элемента
}
 
void printLIBRARY(LIBRARY *Library) //вывод на экран  
{
     
    cout<<"Nomer => "<<Library->nomer<<endl;  // вывод номера книги из структуры Библиотека
    cout<<"FIO => "<<Library->FIO<<endl;   // вывод ФИО из структуры Библиотека
    cout<<"Nazvanie => "<<Library->nazvanie<<endl;  // вывод названия книги из структуры Библиотека
    cout<<"Year => "<<Library->Year<<endl;  // вывод года издания из структуры Библиотека
    cout<<"Kolvo => "<<Library->kolvo<<endl;   // вывод числа экземпляров из структуры Библиотека  
    cout<<endl;
     
}
LIBRARY * makeLIBRARY() //добавление книги (заполнение библиотеки)
{
   cout<<"Enter book data:"<<endl;
    LIBRARY *Library=new LIBRARY;
    fflush(stdin);      // очищение буфера перед вводом данных
    cout<<"Enter book nomer: => ";
    cin.getline(Library->nomer,30);  // Функция getline() использует клавишу enter для определения конца ввода; ввод номера книги, которая записывается в переменную nomer. Кол-во символов не более 30
 
    cout<<"Enter Author's FIO:  => ";
    cin.getline(Library->FIO,30);   // заполнение происходит аналогично
 
    cout<<"Enter book name: => ";
    cin.getline(Library->nazvanie,40);
 
    cout<<"Enter made year:  => ";
    cin>>Library->Year;
 
    cout<<"Enter count of books:  => ";
    cin>>Library->kolvo;
 
    return Library;
}
int choice() // меню
{
    int answer;
    cout<<"Main menu"<<endl;
    cout<<"1. Add new books to the list"<<endl;
    cout<<"2. Print LIBRARY at list"<<endl;
    cout<<"3. Search and delete"<<endl;
    cout<<"4. Clear all entries"<<endl;
    cout<<"5. Exit"<<endl;
    cout<<"Enter your choice: ";
    cin>>answer;
    fflush(stdin);  // очищение буфера
    if(answer>=1 && answer<=5) // если ответ от 1 до 5, то продолжается заполнение, иначе завершение
      return answer;
    else
      return 0;
}
 
STR* search_and_del(STR * str)
{
STR *last=str,*root = str;
char qwe[30];
           char qw[30], q[1];
           cout<<"Enter nomer of book => "<<endl;
           cin.getline(qwe,30);
           while (root)
           {
               if (!strcmp(qwe,root->Library->nomer))
               {  
                    {
                   printLIBRARY(root->Library);
 cout<<"Do you want clear this entries? (y/n) "<<endl;// Удаление записи
                        char c;   
                        cin.get(c);
                        if (c=='y')
                                    {
                                root->Library=NULL;
                                if(last==root) str=root->next;
                                else last->next=root->next;
                         }
                        while(cin.get(c) && c!='\n');
                   last = root;
                   root=root->next;
                    }
                     }
               else if (strcmp(qwe,root->Library->nomer))
                   root=root->next;
           }
           
           cout<<"Entries deleted"<<endl;
return str;
}  
 
int main()  // главная функция
{
    STR *root=NULL;
    int ch;   // проверяющий флажок
    while(1)
    {
       ch=choice();  // выполнение подпрограмм, в зависимости от выбора ответа 
if(ch==1)   // если ответ равен 1, то добавляется новая книга
       {
           cout<<endl;
           if(root==NULL)
             root=create(makeLIBRARY());
           else
             add(makeLIBRARY(),root);
       }
 
else if(ch==2)
       {
           cout<<endl;
           int i=0;
           int N=0;
           
           STR *proot=root;
           while (root)
           {
               N++;
               root=root->next;
           }
 
           LIBRARY *buf;
           LIBRARY **pLibrary=new LIBRARY*[N];
           root=proot;
           
           while (root)
           {
                   pLibrary[i]=root->Library;
                   root=root->next;
                   i++;
               }
 
           root=proot;
 
         
               for (i=0;i<N;i++)
                   printLIBRARY(pLibrary[i]);
               
       }
 
else if(ch==3)
       {
           root=search_and_del(root);
       }
       
else if(ch==4)
       {
        char e;
        cout<<"Do you want clear all entries? (y/n) "<<endl;// Удаление всех записей
        cin.get(e);
        if(e=='y')      
        {root=NULL;     
        cout<<"All entries successfully deleted!"<<endl;}        
        else if (e=='n') cout<<endl;        
        while(cin.get(e) && e!='\n');
       }       
 
else if(ch==5)
       {
           break;
           cout<<endl;
       }
       
    }
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.12.2013, 12:56     бинарное дерево
Посмотрите здесь:

C++ Бинарное дерево
Бинарное дерево C++
C++ бинарное дерево
C++ Бинарное дерево с++
Бинарное дерево C++
Бинарное дерево C++
C++ Бинарное дерево
Бинарное дерево C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 15:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru