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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
xeops
0 / 0 / 0
Регистрация: 21.06.2011
Сообщений: 34
#1

связный список , абстрактный тип данных - C++

04.10.2011, 17:42. Просмотров 671. Ответов 0
Метки нет (Все метки)

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
// Лаба№1 связный список.cpp: определяет точку входа для консольного приложения.
/*Из данного списка спортсменов распечатать данные о тех из них, кто занимается плаванием.
Указать возраст, сколько лет они занимаются спортом. Упорядочить по возрасту.*/
 
#include "stdafx.h"
#include <iostream> // подключение библиотеки ввода-вывода
#include <conio.h>  // подключение библиотеки функций работы с консолью
#include <sstream>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
 
struct sport //описание поля sport
{
    string imyasp;
    int age,let;
    
 
};
 
struct Node //Описание структуры данных элемента связанного списка
{
    sport value;
    Node* next;//указатель на следующий элемент
};
 
void Add(Node *&first, sport qwer)
{ 
    if (first == NULL)
    {
        first = new Node;//.Создание динамического первого элемента списка и реализация ссылки головы на этот элемент
        first->value.imyasp=qwer.imyasp;
        first->value.age = qwer.age;
        first->value.let = qwer.let;
 
        
        first->next = NULL;
    }
    
    else
    {   
        Node * cur = first;//. Объявление указателя на текущий (первый) элемент списка
        while (cur->next != NULL)
        {
            cur = cur->next;
        }
                                            
        cur->next = new Node;// Добавление следующего элемента списка
        cur = cur->next;
        cur->value.imyasp = qwer.imyasp;
        cur->value.age = qwer.age;
        cur->value.let = qwer.let;
        cur->next=NULL;
    
    }
 
};
void vivod(Node *first)
{//передаем голову списка,возраст,количество предметов
    Node *cur = first;
 
    while(cur)
    {
        if(cur->value.let!=0)
        {
            cout <<cur->value.imyasp<<" "<< "возраст: " <<" "<< cur->value.age<<" "<<"занимается спортом(лет): "<< cur->value.let;
            cur = cur->next;
            cout << endl<<endl;
        }
        else
            cur = cur->next;
 
    }
}
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL,"Russian");
    
    Node * first = NULL;//Объявление указателя на первый элемент связанного списка
    
    string imyasp;
    string Mass[5] = {"Generalov", "Satarov", "Kalujkii","Volkov","Popov"};
    
    int age,let;
    sport qwer;
    int i,n,pz;
    
    cout<<"введите количество спортсменов(если вам будет лень заполнять,n(max)=5 : ";
    cin>>n;
    cout << endl<< endl;
 
    cout << "Лень заполнять? : 2(да) 1(я не тороплюсь) ";
    cin >> pz;
    cout << endl;
 
    switch(pz)
    {
    case 1:
        {
            
            for (i = 0; i < n ; i++)
            {       
                cout << "введите имя ученика: ";
                cin>>qwer.imyasp;
                cout << endl;
            
 
                cout<<"введите возраст спортсмена: ";
                cin>>qwer.age;
                cout<<endl;
            
                cout<<"введи количество лет занятия спортом: ";
                cin>>qwer.let;
 
                Add(first,qwer);
            }
    
            system("pause");
            system("cls");
            vivod(first);
        }break;
 
    case 2:
        {
            for (i = 0; i < n ; i++)
            {
                
                qwer.imyasp=Mass[i];
                int a,b;
                b=(rand()%14);
                a=b+10;
                qwer.age= rand ()%a;
                qwer.let= rand ()%b;
 
                Add(first,qwer);
 
            }
            vivod(first);
        }break;
 
    }
 
    system("pause");
 
    return 0;
}

вот программа для задачи: Из данного списка спортсменов распечатать данные о тех из них, кто занимается плаванием. Указать возраст, сколько лет они занимаются спортом. Упорядочить по возрасту.

помоги пожалуйста выполнить на этой программе метод сотрировки пузырьком,поиск по индексу,добавление элемента,удаление элемента!и еще вопрос,как Упорядочить по возрасту.???
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.10.2011, 17:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос связный список , абстрактный тип данных (C++):

Абстрактный тип данных-Список(С++ алгоритмы) - C++
Абстрактный тип данных &quot;Список&quot;. Сформировать список, в котором сохраняется информация о предметах, изъятых на таможне за отчетный...

Разработать абстрактный тип данных (АТД) «Двусвязный циклический список» - C++
Разработать абстрактный тип данных (АТД) «Двусвязный циклический список». АТД должен обеспечивать выполнение следующих операций: ...

Абстрактный тип данных "СПИСОК" - C++
Помогите с лабораторной на С++, пожалуйста:wall: В расписании сохраняется информация о движении поездов по станции...

Связный список (Используя структуру описания даты, построить связный список студентов, сформированный в алфавитном порядке) - C++
Здраствуйте! Помогите пожалуйста найти косяк. Выводится только первая строчка из списка студентов. Вот такая задачка : Программа...

Абстрактный тип данных - C++
Необходимо создать АТД class, в области данных которого содержится динамическое строка и ёё длина. Среди методов класса создать...

Абстрактный тип данных - C++
Пользуясь указателями, напишите реализацию списке открытого с двух сторон, в котором вставка и удаление происходят с обоих концов но не...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.10.2011, 17:42
Привет! Вот еще темы с ответами:

Абстрактный тип данных - C++
Доброго времени суток! Помогите, пожалуйста, с заданием: Создать список произвольной организации. Областью данных каждого элемента...

Абстрактный тип данных - C++
Помогите пожалуйста вот с таким задание: Создать абстрактный тип данных - человек, у которого есть имя и возраст (структура). Определить...

Абстрактный тип данных - C++
1) Добавьте к АТД «стек» функцию top, что получает элемент из верхушки стека, не удаляя его, и реализуйте ее аналогично функции pop. В...

абстрактный тип данных - C++
надо написать на С++... разработать абстрактный тип данных :двусвязный циклический список. атд должен обеспечивать выполнение следующих...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru