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

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

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

Класс АТД. Перегрузка операций - C++

29.10.2013, 23:02. Просмотров 633. Ответов 1
Метки нет (Все метки)

Дорогие программисты, помогите написать программу, возможно у кого-то уже есть код этой программы..

1. Описать класс АТД в соответствии Стек.

2. Определить и реализовать в классе конструкторы, деструктор, функции Input (ввод с клавиатуры) и Print (вывод на экран), перегрузить операцию присваивания.

3.Написать программу тестирования класса и провести тестирование.

4.Дополнить определения класса заданными перегруженными операциям: + добавить элемент в стек, - удалить элемент со стека, bool - проверить есть ли элемент в стеке.

5.Реализовать эти операции. Выполнить тестирование.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.10.2013, 23:02     Класс АТД. Перегрузка операций
Посмотрите здесь:

Перегрузка операций и АТД - C++
Помогите написать программу по перегрузке операций и АТД. АТД — одномерный массив (вектор) вещественных чисел. Определить и реализовать в...

Класс - сортировка - перегрузка операций - C++
Доброго времени суток! Прошу помочь или натолкнуть на путь, который решит мою маленькую задачку. Программу запилил через конструкторы ->...

Класс время. Перегрузка операций - C++
Очень нужна помощь! Написать класс время, который будет хранить часы и минуты. Перегрузить для него операции +, -, +=, -=, ++ и --...

Класс динамическая строка и перегрузка операций - C++
Форумчане, привет :) Нужна помощь!:help: Не могу найти, точнее их ликвидировать ошибки.. :( Общая постановка. Пользовательский класс...

Класс Матрица, перегрузка арифметических операций - C++
Не удаётся реализовать перегрузку операторов сложения, вычитания и т.д. причём не понимаю в чём именно ошибка, даже конструктор...

Класс, реализующий стек. Перегрузка операций взятия и извлечения элемента. - C++
не могу написать. вот отрывок здания. Создайте класс, реализующий стек. В интерфейс класса должны входить перегруженные операции: 1)...

Класс Money, перегрузка арифметических операций для работы с денежным форматом - C++
//Ñîçäàéòå êëàññ Money, â êîòîðîì ïåðåãðóçèòå àðèôìåòè÷åñêèå //îïåðàöèè äëÿ ðàáîòû ñ äåíåæíûì ôîðìàòîì. Ïåðåãðóçèòå äâà îïåðàòîðà ...

Класс "Массив". Перегрузка стандартных операций - C++
Дан класс (возможное имя класса Massiv), задающий массив целых чисел. Поля класса: указатель на массив (тип int *), число элементов массива...

"динамическая строка" и перегрузка операций (класс) - C++
Добрый день! Прошу помочь написать,подсказать,что исправить в программе по заданию: Пользовательский класс String должен содержать...

АТД, перегрузка операторов и функций - C++
Задание: 1. Реализовать (на основе лекционного материала) класс String, который представляет строку символов произвольной длины (отчет -...

Класс "Дата", перегрузка операций - C++
Добрый день, помоги создать перегрузку для класса В соответствии с вариантом задания самостоятельно разработать класс и программу,...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
egor2116
339 / 370 / 42
Регистрация: 20.01.2013
Сообщений: 1,123
30.10.2013, 12:14     Класс АТД. Перегрузка операций #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
#include <iostream>
#include <algorithm>
 
template< class T, unsigned int S >
class Stack
{
private:      
          enum SIZE { MAX=S };
          T * arr;
          T top;
public:
          Stack(){ arr=new T[MAX]; top=0; }
          Stack(const Stack & s)
          {
              arr=new T[s.size()];
               arr=new T[s.size()];
              top=s.getTop();
              for(int i=0; i<MAX; ++i)
                  arr[i]=s.getpArr()[i];
          }
          ~Stack() { delete [] arr; }
          bool isEmpty() { return top==0; }
          bool isFull() { return top==MAX; }
          SIZE size() { return MAX; }
          T * getpArr() { return arr; }
          T   getTop() { return top; }
          void push(const T & elem)
          {
               if(top<MAX) { arr[top++]=elem; }
               else std::cout << "Stack is full"; 
          }
          void input() 
             {
                  T elem;
                  std::cout << "Input element : "; std::cin >> elem;
                  push(elem);
             }
          void output(T & elem) 
             {
                  if(!isEmpty()) { elem=arr[--top]; }
                  else std::cout << "Stack is empty";
             }
          Stack operator=(Stack & s)
          {
              arr=new T[s.size()];
              top=s.getTop();
              for(int i=0; i<MAX; ++i)
                  arr[i]=s.getpArr()[i];
          }
          Stack & operator+(const T & elem)
          {
              push(elem);
          }
          Stack & operator--()
          {
              if(!isEmpty()) --top;
              else std::cout << "Stack is empty"; 
              return *this;
          }
          void print()const
          {
               for(int i=top-1; i>=0; --i)
                  std::cout << arr[i] << std::endl;
          }
          int find(const T & elem)
          {
               for(int i=0; i<MAX; ++i)
                  if(arr[i]==elem) return i;
                  return -1;
          }
};
 
 
int main(){
 Stack<int,5> stack,stack1;
 
 for(int i=0; i<5; ++i)
    stack.input();
    
 stack.print();
 --stack;
 stack.print();
 stack+5;
 stack.print();
 std::cout << "Element 4 finded is position # " << stack.find(4) << std::endl;
 
 
 stack1=stack;
 stack1.print();
 
system("PAUSE");
return 0;
}
Yandex
Объявления
30.10.2013, 12:14     Класс АТД. Перегрузка операций
Ответ Создать тему
Опции темы

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