stack.cpp

迷宫问题

/////////////////////////////////////////////////////////////////////
/*
  Name:   stack.cpp 
  Author:  罗丹 
  Description: 用于记录探索路径的栈类实现文件  
*/
#include"stack.h"
stack::stack()                      //构造函数，置空栈
{top=NULL;}

stack::~stack()                     //析构函数
{}

void stack::Push(DataType x)        //进栈
{Node *TempNode;
 TempNode=new Node;
 TempNode->data=x;
 TempNode->next=top;
 top=TempNode;}

DataType stack::Pop()               //栈顶元素出栈
{
 DataType Temp;
 Node *TempNode=NULL;
 
TempNode=top;
  top=top->next;
  Temp=TempNode->data;
  delete TempNode;
  return Temp;

}
DataType stack::GetPop()             //取出栈顶元素
{return top->data;}

void stack::Clear()                  //把栈清空
{top=NULL;}

bool stack::IsEmpty()               //判断栈是否为空，如果为空则返回1，否则返回0
{if(top==NULL) return true;
 else return false;}