栈.cpp

大二半年的数据结构上机实验。包括链表

#include "stack.h"
int Menu(void)
{int k;
 for(;;)
 {cout<<"*************************" <<endl;
  cout<<"\t欢迎使用栈数据结构测试系统"<<endl;
  cout<<"\t 1.创建一个栈"<<endl;
  cout<<"\t 2.向栈中插入新的元素"<<endl;
  cout<<"\t 3.出栈"<<endl; 
  cout<<"\t 4.出栈并返回栈首元素"<<endl;
  cout<<"\t 5.输出栈中的元素"<<endl; 
  cout<<"\t 6.退出 "<<endl; 
  cout<<"**************************"<<endl;
  cout<<"请输入你的选择(1-6)"<<endl;
  cin >>k;
  if(k>0&&k<7) break;
 }
 return k;
 system("cls");
}

int main()
{int a;
 Stack<int> user;
 for(;;)
   {switch(Menu())
     {case 1:{user.StackCreat();} break;
      case 2:{cout<<"请输入要进栈的元素"<<endl;
	          cin>>a;
			  user.Push(a) ;
			  user.Printlist();
             } break;
      case 3:{user.Pop();
	          } break;
      case 4:{cout<<user.Topandpop() <<endl;} break;
      case 5:{user.Printlist();} break;
      case 6:{cout<<"测试结束"<<endl;
	          exit(1);}
      }//switch
    }//for
 return 0;
 }