Алгоритмы и структуры данных на С++. Аксёнова Е.А - 67 стр.

UptoLike

5.4. Реализация быстрой сортировки 67
int top;
int length;
public:
stack(int size);
~stack() {delete[] stck;}
void push(Stype i);
Stype pop();
int empty()
{
if(top==0) return 1;
else return 0;
}
};
template<class Stype>stack<Stype>::stack(int size)
{
stck=new Stype[size];
if(!stck)
{
cout<< "Невозможно создать стек\n";
exit(1);
}
length=size; top=0;
}
template<class Stype>void stack<Stype>::push(Stype i)
{
if(top==length)
{
cout << "Стек заполнен\n";
return ;
}
stck[top]=i; top++;
}
template<class Stype>Stype stack<Stype>::pop(
5.4.     Реализация быстрой сортировки                  67


       int top;
       int length;

 public:
        stack(int size);
       ~stack() {delete[] stck;}
        void push(Stype i);
        Stype pop();
        int empty()
          {
              if(top==0) return 1;
              else        return 0;
          }
};
templatestack::stack(int size)
{
  stck=new Stype[size];

    if(!stck)
     {
          cout<< "Невозможно создать стек\n";
          exit(1);
     }

    length=size; top=0;
}

templatevoid stack::push(Stype i)
{
  if(top==length)
     {
          cout << "Стек заполнен\n";
          return ;
     }

    stck[top]=i; top++;
}
templateStype stack::pop(