Перегрузка функции

@Romich41 · Регистрация: 01.11.2009

Author24 — интернет-сервис помощи студентам

Привет, добрые и умные люди, не могу сдеть прогу....плиз помогите
Согласно заданию нужно реализовать класс абстрактного типа данных
АДТ − стек. Дополнительно перегрузить следующие операции:
«+» − добавить элемент в стек;
«-» − извлечь элемент из стека;
«bool()» − проверка, пустой ли стек
Реализовать эти операции. Выполнить тестирование.
Люди умоляю помогите=(

вот как я понял эти функции, я перезагрузил, но не факт что правильно=(
«+» − добавить элемент в стек;

C++

int  Stack(int Top, int Element)
{
        if (Top=maxstack) exit(1); //Стек заполнен
        Stack[Top]= Element;//Добавить элемент в стек
        Top++;//Сдвигает указатель на один элемент вверх

«-» − извлечь элемент из стека;

C++

int Stack(int Top)
{
        if (Top==0) p=1;//Стек пуст
        else p=2;//Стек не пуст
}

«bool()» − проверка, пустой ли стек

C++

int Stack(int Top)
{
        if (Top==0) exit(1);//Стек пуст
        Top--;//Сдвигаем указатель на один элемент вниз
}

@Aye Aye · 11.03.2010, 18:16

а где сам класс?
тебе надо описать:

C++

class Stack{
private:
      int *data; //будет массив нпример для типа int
      int index, maxsize;
public:
        explicit Stack(int max)
        {
             index=0;
             maxsize=max;
             data = new int[maxsize];
        }
         ~Stack()
         {
              delete [] data;
         }
         int top()
         {
             return data[index];
          }
         void push(int x)
         {
               if (index+1<=maxsize)
               {
                   index++;
                   data[index]=x; 
               }
                else cout << "Stack overflow\n";
         }
         int pop()
         {
              if (index-1>=0)index--;
              else cout<<"Stack underflow\n";
          }
          bool empty()
          {
              return index==0;
          }
};

я не рповерял что получилось, но как то так. а для чего exit(1) если стек полон? это слишком сурово.

@Ignat · 11.03.2010, 18:53

+ - Вроде для бинарных операций: допустим между объектами стеками, не понятна мне мысль задания. Хотя бы так: >> - положить(push) << освободить(pop).
Пример Aye Aye: модифицировать не трудно:

C++

class Stack{
public:
//...
Stack& operator>> (int&a);
Stack& operator<< (int&a);
};
 
Stack& Stack::operator>>(int&a){
push(a);
return *this;
} 
Stack& Stack::operator<<(int&a){
a = pop();
return *this;
}

@Romich41 · 12.03.2010, 14:36 **[ТС]**

а как мне сделать, что бы по нажатию на клавиши 1 , 2, 3 выполняли\демонстрировались возможность даного класса(добавлени, удаление, проверка)???

@Aye Aye · 12.03.2010, 19:44

ну можно так...

C++

cout  << "1 - menuItem1\n"
            "2 - menuItem2\n"
            "3 - menuItem3\n";
 
int intput=0;
//4 - выход
while (intput!=4)
{
     cin >> input;
     switch(input)
     {
          case 1://действие1
          case 2://действие2
          case 3://действие3
     }
}

хотя я бы сделал так:

C++

int main()
{
      Stack S(100);
      cout << "Stack size = " << S.size() << endl;
      cout << "Is stack empty = " << S.empty() << endl;
      S.push(34);
      cout << "Stack top is " << S.top() << endl;
      cout << "Is stack empty = " << S.empty() << endl;
      S.push(43);
      S.push(3);
      cout << "now stack size = " << S.size() << endl;
      //ну и акие там еще возможности есть.... незнаю даже
      cout << "Stack top is " << S.top() << endl;
      cout << "pop top\n";
      S.pop();
      cout << "Stack top is " << S.top() << endl;
      getch();
      return 0;
}

вроде показывает, что стек работает.

@Romich41 · 13.03.2010, 19:06 **[ТС]**

а getch() задержка экрана?

Добавлено через 23 часа 6 минут
ну вот создалм класс с 3-мя функциями=) а как эти ФУНКЦИИ перегрузить?

@M128K145 · 13.03.2010, 22:49

Romich41, перегрузка методов класса - это создание двух или более методов с одинаковым именем, но разной сигнатурой.

@Romich41 16 / 16 / 1 Регистрация: 01.11.2009 Сообщений: 188
	12.03.2010, 14:36 [ТС]	4
	а как мне сделать, что бы по нажатию на клавиши 1 , 2, 3 выполняли\демонстрировались возможность даного класса(добавлени, удаление, проверка)??? 1

@Romich41 16 / 16 / 1 Регистрация: 01.11.2009 Сообщений: 188
	13.03.2010, 19:06 [ТС]	6
	а getch() задержка экрана? Добавлено через 23 часа 6 минут ну вот создалм класс с 3-мя функциями=) а как эти ФУНКЦИИ перегрузить? 1

@M128K145 8384 / 3616 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	13.03.2010, 22:49	7
	Romich41, перегрузка методов класса - это создание двух или более методов с одинаковым именем, но разной сигнатурой. 0

Опции темы