用c++封装的一个栈

stack.h

#ifndef STACK_H_INCLUDED
#define STACK_H_INCLUDED
/* --- 链栈 --- */
template <class T>
struct Node{ // 定义结构体
T data;  // 数据
struct Node *next; // 下一个节点
};

// 类模板
template <class T>
class Stack{  // 类定义
public:
// 默认构造器(定义变量的时候会执行)
Stack<T>(){
head = new Node<T>;
head->next = NULL;
}
~Stack<T>(){
Destory();
}
bool push(T data);  // 入栈
T pop();            // 出栈
void Destory();     // 销毁
void Clear();       // 清空栈
bool isEmpty();     // 是否为空
private:
Node<T> *head;      // 头节点
};

template <class T>
bool Stack<T>::push(T data){
Node<T> *newPt = new Node<T>; // 为新数据申请空间
// 若申请失败 返回false
if(!newPt)
return false;
// 为新节点存入数据
newPt->data = data;
// 连接头节点(链表的头插法)
newPt->next = head->next;
head->next = newPt;
return true;
}

template <class T>
T Stack<T>::pop(){
T data;  // 要弹出的数据
Node<T> *pf; // 要销毁的指针
pf = head->next; // 取第一个数据
if(!pf)  // 如若第一个数据为空 则表示栈为空
return 0;
data = pf->data; // 取第一个数据保存进临时变量
head->next = head->next->next; // 节点后移
delete pf; // 删除节点
return data;
}

template <class T>
bool Stack<T>::isEmpty(){
if(head->next)  // 取第一个节点，不为空表示有数据
return true;
return false;
}

template <class T>
void Stack<T>::Clear(){
while(isEmpty()){  // 依次把数据弹出，则变相清空了栈
pop();
}
}

template <class T>
void Stack<T>::Destory(){
Clear();     // 清空所有数据
delete head; // 销毁头节点
}

#endif // STACK_H_INCLUDED

TestStack.cpp

#include <iostream>
using namespace std;
#include "stacks.h"

int main(){
Stack<int> s;
// Stack<char> s1;
// Stack<string> s2;
// Stack<double> s3;
// Stack<char> sTemp;

// s.push("A");
// cout << s.pop() << " ";

for(int i = 0; i < 8; ++i){
s.push(i);
// sTemp.push(i+32);
}

// cout << s.isEmpty() << endl;

for(int i = 0; i < 8; ++i){
cout << s.pop() << " ";
}
return 0;
}