Nobloat.h

#pragma  once
#include<cassert>
#include <cstddef>
#include<cstring>
template<class T>  class  Stack{
	T*data;
	std::size_t count;
	std::size_t capacity;
	enum {INIT=5};
public:
	Stack(){
		count=0;
		capacity=INIT;
		data=new T[INIT];
	}
	void push(const  T &t){
		if(count==capacity){
			std::size_t newCapacity=2*capacity;
			T*newData=new T[newCapacity];
			for(size_t i=0;i<count;i++) newData[i]=data[i];
			delete []data;
			data=newData;
			capacity=newCapacity;
		   
		}
		assert(count<capacity);
		data[count++]=t;
	}
    void pop(){
		assert(count>0) ;
		--count;
	}
	T top()const {
		assert(count>0);
		return data[count-1];
	}
	std::size_t size() const {return count;}
};
template<> class Stack<void *> {
	void **data;
	std::size_t count;
	std::size_t capacity;
	enum{INIT=5};
public:
	Stack(){
		count=0;
		capacity=INIT;
		data=new void*[INIT];
	}
	void push( void * const& t){
		if(count==capacity){
			std::size_t newCapacity=2*capacity;
			void**newData=new void*[newCapacity];
			for(size_t i=0;i<count;i++) newData[i]=data[i];
			delete []data;
			data=newData;
			capacity=newCapacity;

		}
		assert(count<capacity);
		data[count++]=t;

	}
	void pop(){
		assert(count>0) ;
		--count;
	}
	void * top()const {
		assert(count>0);
		return data[count-1];
	}
	std::size_t size() const {return count;}

};