链栈

一．实验目的

     巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。

二．实验内容

.建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。

三、实验过程

// 链栈.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
using namespace std;
class Node{
public:
  int data;
  Node *next;
  Node(int da=0,Node *p=NULL){
    this->data=da;
    this->next=p;
    
  }
};

template <typename DT>
class LinkStack
{public:
    LinkStack(){top=NULL;}
	void Push(DT x);
	DT Pop();
	DT GetTop();
	int Empty();
 private:
	Node *top; 
};

template <typename DT>
void LinkStack<DT>::Push(DT x)
{Node *s=new Node;
 s->data=x;
 s->next=top;
 top=s;
}
template <typename DT>
DT LinkStack<DT>::Pop()
{if(top==NULL)cout<<"下溢";
 DT x=top->data;
 Node*p =top;
 top=top->next;
 delete p;
 return x;
}
template <typename DT>
DT LinkStack<DT>::GetTop()
{if(top!=NULL){cout<<"栈顶元素为：";}return top->data;
}


template <typename DT>
int LinkStack<DT>::Empty()
{cout<<"栈是否为空?"<<endl;
 if(top==NULL)return 1;
 else return 0;
}

int main()
{LinkStack <int> L;
 int a[5]={88,93,79,86,95};
 cout<<L.Empty()<<endl;
 for(int i=0;i<5;i++){L.Push(a[i]);}
 cout<<L.Empty()<<endl;
 cout<<L.GetTop()<<endl;
 cout<<"输出五名学生的成绩："<<endl;
 for(int j=0;j<5;j++){cout<<L.Pop()<<" ";}
 cout<<endl;
 cout<<L.Empty()<<endl;
 return 0;
}

四、实验心得