Шаблоны классов - C++ - Ответ 2321406

#include <iostream>
#include <conio.h>
using namespace std;
 
//typedef int T;
 
template <class T> class stack_elem
{
 public:
  T value;
  stack_elem *prev;
};
 
template <class T> class stack
{
 private:
  stack_elem <T> *head;
 public:
  stack() { head=NULL; };
  ~stack();
  stack(const stack &y);
  bool empty();
  void push(T val);
  bool pop();
  bool show();
};
 
stack::~stack()
{
 stack_elem *pos; 
 pos=head; 
 while (head) 
  { cout <<"!" << endl;
   head=pos->prev; 
   delete pos; 
   pos=head; 
  }
}
 
stack::stack(const stack &y)
{
 stack_elem *pos,*new_pos,*y_pos;
 head=new stack_elem;
 if (!y.head) head=NULL;
 else
  {
   head->value=y.head->value;
   head->prev=NULL;
   y_pos=y.head->prev;
   new_pos=head;
   while (y_pos)
    {
     pos=new stack_elem;
     pos->value=y_pos->value;
     new_pos->prev=pos;
     new_pos=pos;
     new_pos->prev=NULL;
     y_pos=y_pos->prev;
    }
  }
}
 
bool stack::empty()
{
 return (!head) ? true : false;
}
 
void stack::push(T val)
{
 stack_elem *pos;
 pos=new stack_elem;
 pos->value=val;
 if (!head) { head=pos; pos->prev=NULL; }
 else { pos->prev=head; head=pos; }
}
 
bool stack::pop()
{
 stack_elem *pos;
 if (!head) return false;
 else { pos=head; head=head->prev; delete pos; }
 return true;
}
 
bool stack::show()
{
 stack_elem *pos;
 if (empty()) return false;
 pos=head;
 while (pos->prev) { cout << pos->value << " "; pos=pos->prev; }
 cout << pos->value << endl;
 return true;
}
 
int main()
{
 stack <int> ob;
 ob.push(1);
 ob.push(2);
 ob.push(3);
 ob.push(4);
 ob.push(5);
 stack <int> qw=ob; 
 qw.show();
 return 0;
}