69,369
社区成员
发帖
与我相关
我的任务
分享
#include <iostream>
using namespace std;
template <class DataType>
struct Node{
DataType data;
Node *next;
};
template <class DataType>
class LinkStack{
private:
Node<DataType> * top;
public:
LinkStack(){top=NULL;}
~LinkStack();
void push(DataType x);
DataType pop();
DataType gettop();
int Empty();
};
template <class DataType>
LinkStack<DataType>::~LinkStack(){
Node<DataType> *q = top;
while(q!=NULL){
q = top;
delete q;
top = top -> next;
}
}
template <class DataType>
void LinkStack<DataType>::push(DataType x){
Node<DataType> *s = new Node<DataType>;
//定义变量格式要完全
s -> data = x;
s -> next = top;
top = s;
}
int main(){
cout<<"sdsdsd"<<endl;
LinkStack<string> ls;
cout<<"xxxxxx"<<endl;
ls.push("lzh");
cout<<"sdsd";
cout<<"sldksd";
}