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

Реализовать класс "Массив очередей" - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
Student100
3 / 3 / 2
Регистрация: 08.04.2011
Сообщений: 27
08.04.2011, 08:26     Реализовать класс "Массив очередей" #1
Здравствуйте помогите решить задачу!!
вот задание: Реализовать класс "очередь символов"(на базе списка).Реализовать класс "Массив очередей".Длина массива определяется во время инициализации и в дальнейшем не меняется.Массив должен хранить сами очереди, а не указатели на них.Доступ к элементам массива осуществляется с помощью [ ].
класс очереди я написал))а класс массива не могу((помогите плиз

Добавлено через 1 час 11 минут
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
class massiv
{
private:
        ochered *m;
        int isize;
public:
        massiv(int isize);
        ~massiv();
        ochered operator[](int n);
};
ochered massiv::operator[](int n)       
{
      if(n<0 || n>=isize)
        { 
          exit(1); 
        }
          return m[n];                  
}
massiv::massiv(int size)
{
m=new ochered[size]
isize=size;
}
massiv::~massiv()
{
delete[] m;
isize=0;
}
вот класс массива который я писал.
не знаю правильно или нет.
проблема вот в чем :
massiv q;
q[i].insert_tail(x);
insert_tail(x) это метод вставки элемента в хвост очереди
можно ли так делать?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.04.2011, 08:26     Реализовать класс "Массив очередей"
Посмотрите здесь:

C++ Класс "Студент", реализовать динамический список "Группа студентов"
C++ Реализовать класс "Квадрат" с данными-членами "центр квадрата" и "сторона квадрата"
C++ Реализовать класс "Матрица", в качестве внутреннего представления которого использовать одномерный массив
C++ Реализовать связь классов "телефонная книга" и родительский класс "телефонный номер"
C++ Реализовать родительский класс "Геометрическая фигура" и потомок "Конус"
Создать класс "Шар", заданный радиусом, и определить производный класс "Окружность" C++
Реализовать базовый класс "Футбольная команда" и класс-наследник с методами консольного ввода/вывода C++
C++ Создать базовый класс "Массив" и класс-наследник "Матрица"

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Student100
3 / 3 / 2
Регистрация: 08.04.2011
Сообщений: 27
09.04.2011, 10:16  [ТС]     Реализовать класс "Массив очередей" #2
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
using namespace std;
class ochered
{
 private:
     struct element
      {
        char info;
        element *prev;
        element *next;
      };
     element *head;//указатель на голову очереди
     element *tail;//указатель на хвост очереди
     int n;//размер очереди
 public:
     ochered();//создание пустой очереди
     void insert_tail(char x);//вставка элемента в хвост очереди
     void delete_head();//удаление элемента из головы очереди
     void print();//показать очередь
     char _head();//показать голову очереди
     int  kol();//количество элементов
     bool is_empty();//проверка ну пустоту
     //void clear();очистка очереди
};
 
 
//реализация
ochered::ochered()
{
     head=0;
     tail=0;
     n=0;
}
 
//возвращение элемента из головы очереди
char ochered::_head()
{
     if(!head)
      {
        cout<<"Очередь пуста"<<endl;
        return 0;
      }    
     else 
        return head->info;
};
 
//возвращение количества элементов очереди
int ochered::kol()
{
     return n;
}
 
//проверка очереди на пустоту
bool ochered::is_empty()
{
     return !head;
};
 
//вставка элемента в хвост очереди
void ochered::insert_tail(char x)
{
 element *temp;
    
     temp=new element;
     temp->info=x;
     temp->next=0;
     temp->prev=tail;
     if(head==0)
            head = tail = temp;
     else
            {
              tail->next= temp;
              tail = temp;
            }
     n++;
}    
     
//удаление элемента из головы очереди
void ochered::delete_head()
{    
 element *temp;
    
     if(head)
      {
            temp=head;
            head=head->next;
            delete temp;
            n--;
      }
     else cout<<"Очередь пуста"<<endl;
};
 
//показать очередь
void ochered::print()
{
 element *temp;
     temp=head;
     if(head)
      {
            while(temp!=0)
             {
                 cout<<temp->info<<" ";
                 temp=temp->next;
             }
            cout<<endl;
      }
     else cout<<"Очередь пуста"<<endl;
}
Yandex
Объявления
09.04.2011, 10:16     Реализовать класс "Массив очередей"
Ответ Создать тему
Опции темы

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