simple stack

class GenericStack
{
protected:
  GenericStack():top(0){}
  virtual ~GenericStack()
  {
   while(top)
   {
    Data *temp = top;
    top = top->next;
    delete temp;
   }

   top = 0;
  }
  void push(void *value)
  {
   top = new Data(value,top);
  }

  void* pop()
  {
   if (top)
    return top->val;
  }
  bool empty()const
  {
   return top == 0;
  }
private:

 struct Data
 {
  void *val;
  Data* next;

  Data(void *v,Data *ne):val(v),next(ne){}
 };

 Data *top;
};

template<class T>
class Stack : private GenericStack
{
public:

 void push( T *v)
 {
  GenericStack::push(v);
 }

 ~Stack()
 {

 }

 T* value()
 {
     return static_cast<T*>(GenericStack::pop());
 }

 bool empty()const
 {
  return GenericStack::empty();
 }

};


int main()
{
 string a1 = "hello",b = "good";
 Stack<string> a;
 a.push(&a1);
 a.push(&b);
 cout<<*(a.value());
 
 system("pause");
}
 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值