链栈

一．实验目的

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

二．实验内容

.建立一个由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;}

四、实验心得