o.cpp

迷宫问题与运动会,有丰富的实例与测试数据

#include<stdlib.h>

#include<iostream.h>

#include"o.h"

void stack1::InitStack(Stack& S,int ms)

{

  S.stack=new Mg [ms];

  if(!S.stack)

  {

     cerr<<"Memory allocation failure!";

     exit(1);

  }

  S.top=-1;

  S.StackMaxSize=ms;

}

bool stack1::StackEmpty(Stack& S)

{

  return S.top==-1;

}

void stack1::Push(Stack& S,Mg& item)

{

  if(S.top==S.StackMaxSize-1)

  {

     cerr<<"Stack is full!"<<endl;

     exit(1);

  }

  S.top++;

  S.stack[S.top]=item;

}

Mg stack1::Pop(Stack& S)

{

  if(S.top==-1)

  {

     cerr<<" Stack is empty!!"<<endl;

     exit(1);

  }

  S.top--;

  return S.stack[S.top+1];

}