模板-链栈解决方法

最新推荐文章于 2022-03-20 20:30:13 发布

原创最新推荐文章于 2022-03-20 20:30:13 发布 · 610 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null #delete

上一篇链栈我囧了,现在有针对结构体泛化的解决方案既是将结构体封装为类如下

#define NULL 0
#include<stdlib.h>
#include<stdio.h>
#include <iostream>
using namespace std;

template<typename DATA>
class CLinkNode
{
public:
CLinkNode();
   ~CLinkNode();
    DATA st;
    CLinkNode * next;
};

template<typename DATA>
class CChenyuStack
{
      public:
             CChenyuStack();
             bool StackEmpty();
             bool push(DATA x);
             DATA pop();
    DATA getHead();
      private:
              CLinkNode<DATA> * mp_head;
              int count;
};

template<typename DATA>
CChenyuStack<DATA>::CChenyuStack()
{
mp_head = NULL;
count = 0;
}

template<typename DATA>
bool CChenyuStack<DATA>::push(DATA x)
{
     if(mp_head == NULL)
     {
               mp_head = new CLinkNode<DATA>;
               mp_head->st = x;
               mp_head->next = NULL;
     }
     else
     {
          CLinkNode<DATA> *p = new CLinkNode<DATA>;
          p->st = x;
          p->next = mp_head;
          mp_head = p;

     }
     count++;
     return true;
}