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

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

Восстановить пароль Регистрация
 
123456776
 Аватар для 123456776
1 / 1 / 0
Регистрация: 09.09.2013
Сообщений: 41
29.10.2013, 23:02     Класс АТД. Перегрузка операций #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++ Класс Money, перегрузка арифметических операций для работы с денежным форматом
C++ Класс динамическая строка и перегрузка операций
C++ Класс "Дата", перегрузка операций
Класс время. Перегрузка операций C++
Перегрузка операций и АТД C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
egor2116
 Аватар для egor2116
337 / 368 / 42
Регистрация: 20.01.2013
Сообщений: 1,100
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     Класс АТД. Перегрузка операций
Ответ Создать тему
Опции темы

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