[완료]템플릿에서의 상속입니다.

#include<iostream>
 
using namespace std;
 
template <class Type>
 
class Bag
{
	public:
		Bag(int capacity = 10);	//생성자
		~Bag();	//파괴자
 
		virtual void push(const Type&);	//원소를 bag에 삽입
		virtual Type* pop(Type&);
 
		virtual bool IsFull();
		virtual bool IsEmpty();
 
	protected:
		virtual void Empty();
		virtual void ExtSize();
 
		Type *array;
		int capacity;
		int top;
};

#include "bag.h"
 
template <class Type>
Bag<Type>::Bag(int capa):capacity(capa)
{
	array = new Type[capa];
	top = -1;
}
 
template <class Type>
Bag<Type>::~Bag()
{
	delete [] array;
	delete array;
}
 
template <class Type>
void Bag<Type>::push(const Type& x)
{
	if(IsFull())
		ExtSize();
	array[++top] = x;
}
 
template <class Type>
Type* Bag<Type>::pop(Type& x)
{
	int deletePos, i;
	if(IsEmpty()){
		Empty();
		return 0;
	}
	else{
		deletePos = top;
		x=array[deletePos];
		for (i=deletePos; i<top; i++)
			array[i] = array[i+1];
		top--;
		return &x;
	}
}
 
template <class Type>
void Bag<Type>::ExtSize()
{
	T* temp;
	int i;
 
	capacity = capacity * 2;
	temp = new Type[capacity];
	for(i=0; i<capacity/2; i++)
		temp[i] = array[i];
	delete [] array;
	array = temp;
	delete temp;	
}
 
template <class Type>
bool Bag<Type>::IsFull()
{
	if (capacity - 1== top)
		return true;
	else
		return false;
}
 
template <class Type>
bool Bag<Type>::IsEmpty()
{
	if (top == -1)
		return true;
	else
		return false;
}
 
template <class Type>
void Bag<Type>::Empty()
{
	cout << "The Bag is Empty" << endl;
}

#include "bag.h"
#include "bag.cpp"
 
template <class T>
 
class Stack:public Bag<T>
{
	public:
		Stack(int capacity);
		~Stack();
 
	private:
		void Empty();
};

#include "backstack.h"
 
template <class T>
Stack<T>::Stack(int capacity):Bag(capacity)
{
}
 
template <class T>
Stack<T>::~Stack()
{
}
 
template <class T>
void Stack<T>::Empty()
{
	cout << "Stack is empty" << endl;
}