Question

建立一个堆栈类模板 C++

建立一个堆栈类模板，其中堆栈数据用链表存放。类模板可提供堆栈的基本操作：初始化、判栈空、判栈满、进栈、退栈和读栈顶元素。
在main（）函数中使用该类模板建立其数据域为整型的堆栈，并进行上述基本操作的测试。

Answer 1

写完再来贴
++++++++++++++++++++++++++++++++++++++++++++++++++++++++
我觉得链栈没必要初始化，构造函数已经够了，更不必判栈满，所以就没写。
若非要的话，发信给我，再帮你写一个初始化函数
template<class T>
class Stack{
class X{
public:
T e;
X *next;
};
X *base,*top;
public:
Stack();
~Stack();
// void inti();
void Push(T &);
T Pop();
int Empty();
T getTop();
};
template<class T>
Stack<T>::Stack(){
top=base=NULL;
}
template<class T>
Stack<T>::~Stack(){
X *p,*q;
p=top;
if(!p) return;
while(p!=base){
q=p;
p=p->next;
delete q;
}
delete base;
}
template<class T>
T Stack<T>::Pop(){
if(top==NULL){
cout<<"栈已空!\n";
return (T)0;
}
else{
X *p;
p=top;
top=top->next;
T t=p->e;
delete p;
return t;
}
}
template<class T>
T Stack<T>::getTop(){
if(top==NULL){
cout<<"栈已空!\n";
return (T)0;
}
else{
return top->e;
}
}
template<class T>
void Stack<T>::Push(T &t){
if(top==NULL){
top=base=new X;
top->e=t;
top->next=NULL;
}
else{
X *p;
p=new X;
p->e=t;
p->next=top;
top=p;
}
}
template<class T>
int Stack<T>::Empty(){
return(top==NULL)?1:0;
}
void main(){
Stack<int> s;
int i;
for(i=15;i<30;i++){
s.Push(i);
}

while(!s.Empty()){
cout<<s.Pop()<<endl;
}
Stack<float> sf;
for(i=1;i<10;i++){
float t=1.0/i;
sf.Push(t);
}
cout<<sf.getTop();
sf.Pop();
cout<<sf.getTop()<<endl;
while(!sf.Empty()) cout<<sf.Pop()<<endl;

}

Answer 2

标准模板库STL里有啊~~

只需要

#include<stack>
.....

stack<int> a;
.....

Answer 3

有现成的，自己定义的话也不难，毕竟栈操作很简单。