数据结构个人手写栈

#include#includeusing namespace std;//栈的实质定义是什么

struct Node {int data ;Node *link ;Node (int sj ,Node *next) { data =sj ;// sj即数据link = next ;}};class Stack{protected:Node *top ;//top指针指的是栈顶public:Stack() {}//初始化，不进行任何操作//需要书写的函数有Pop，Push，IsEmpty , getTop , bool IsEmpty (){ return (top == NULL)?true:false ; }//判栈空 void Push () {// 进栈函数 cout<<"请输入您想进栈的数字 ： "; int in_num ; cin >> in_num ; top = new Node (in_num , top ) ; //新建一个结点，让top指针指向这个新结点，这个新结点指向原本top指针指向的结点; } void Pop (int out_num){ //出栈函数 for(int out =0;out<out_num;out++){ cout<data<link ; }} int getTop(){//IsEmpty不等于空，有个top指针在，但是top指针没有复制return top->data ; }};void main() {Stack test ;Node *top =NULL ;cout << "请输入您想入栈的数字数量 ："; //单纯的小实验，输入数量后直接进行小循环进栈int number ;cin >> number ;for (int i =0 ; i < number ; i++) {test.Push ();}cout<<"输出栈顶的元素为 : "<<test.getTop()<<endl;cout<<"出栈的顺序为："<<endl;test.Pop(number) ;cout<<"输出栈顶的元素为 : "<<test.getTop()<<endl;system("pause") ; }