main.cpp

堆栈的实现代码

//Main.cpp
#include"Def.h"
#include"Function.cpp"

void main()
{
  int i,j;
  Status k;
  SqStack s;
  SElemType e;

  k=InitStack(s);
  if(k==OK)	   
    cout<<"创建空栈成功...\n";
  else 
    exit(ERROR); 

  cout<<"输入插入元素个数:";
  cin>>j;
  while(j<0) 
  {
    cout<<"输入小于0,请重新输入:";
    cin>>j;
  }

  if(j)
  {
    cout<<"输入入栈元素:\n";   
    for(i=0;i<j;i++)
    {
	  cin>>e;
	  Push(s,e);
	}
  }

  cout<<"栈中元素依次为:";
  StackTraverse(s,visit);
  cout<<"此时栈的长度为:"<<StackLength(s)<<endl;
   
  if(!StackEmpty(s))
  {
    Pop(s,e);
    cout<<"弹出的栈顶元素 e="<<e<<endl;
  }
  else
    cout<<"栈为空,无法弹出栈顶元素.\n";

  if(!StackEmpty(s))
  {
    GetTop(s,e);
    cout<<"此时栈顶元素 e="<<e<<endl
    	<<"此时栈的长度为:"<<StackLength(s)<<endl;
  }
  else
    cout<<"栈为空,无法获得栈顶元素.\n";

  ClearStack(s);
  cout<<"清空栈后,栈空否:"<<StackEmpty(s)<<"(1:空 0:否)\n";

  DestroyStack(s);
  cout<<"销毁栈后: s.top="<<s.top<<endl
	  <<"          s.base="<<s.base<<endl
	  <<"          s.stacksize="<<s.stacksize<<endl;
 }