template 模板2

#include<bits/stdc++.h>
using namespace std;
/*
class Stack{
public:
//栈大小传入 
Stack(int size=1024);
~Stack();
//判断 
bool isEmpty();
bool isFull();
//放 取 
void push(int data);
int pop();
     private:
int* space;
int top;
};
//*********************** 
Stack::Stack(int size){
space = new int[size];
top = 0;
}
Stack::~Stack(){
  delete []space;
}
//*********************** 
bool Stack::isEmpty(){
  return top == 0;
}
bool Stack::isFull(){
    return top == 1024;
}
void Stack::push(int data){
 space[top++] = data;
}
int Stack::pop(){
 return space[--top];
}
//*********************** 
int main(){
Stack s(100);

if(!s.isFull())
s.push(10);
if(!s.isFull())
s.push(20);
if(!s.isFull())
s.push(30);
if(!s.isFull())
s.push(40);
if(!s.isFull())
s.push(50);

while(!s.isEmpty())
cout<<s.pop()<<endl;//50 40 30 20 10
return 0;
}
*/
/*
上述栈，如果想模板化，可以 push 和 pop 不同的数据类型。
主要由几个因素需要把控。的空间元素类型，压入元素类型，
弹出元素类型，三者保持一致即可。
*/
// 类模板是类的抽象，类是类模板的实例 
template<typename T> class Stack{
public:
//栈大小传入 
Stack(int size=1024){
 space = newT[size];
 top = 0;
 //_size=size;
}
~Stack();
//判断 
bool isEmpty();
bool isFull();
//放 取 
void push(T data);
T pop();
     private:
T* space;
int top;
};
//*********************** 
     template<typename T>
Stack<T>::~Stack(){
  delete []space;
     }
//*********************** 
template<typename T>
bool Stack<T>::isEmpty(){
  return top == 0;
}
template<typename T>
bool Stack<T>::isFull(){
    return top == 1024;
}
//类模板内的成员函数 
template <typename T>
void Stack<T>::push(T data){//Stack<T>::作用域 
 space[top++] = data;
}
 template<typename T>
T Stack<T>::pop(){
 return space[--top];
}
//*****类模板是类的抽象，类模板实例化以后就变成类，类可以生成对象***************** 
int main(){

Stack <double>s(100);//<double> <int><string> 下面对应添加对应类型的元素 

if(!s.isFull())
s.push(2.3);
if(!s.isFull())
s.push(3.2);
if(!s.isFull())
s.push(5.6);
if(!s.isFull())
s.push(4.6);
if(!s.isFull())
s.push(9.8);

while(!s.isEmpty())
cout<<s.pop()<<endl;//50 40 30 20 10
return 0;
}
/*
附加：类模板 
vector <int> vec(10); 
*/