stack.h

一个迷宫求解的完整程序

// stack.h: interface for the stack class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_STACK_H__C0FEBC5C_0A46_437D_8159_2E347884D00E__INCLUDED_)
#define AFX_STACK_H__C0FEBC5C_0A46_437D_8159_2E347884D00E__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
////////////////////////////////////////////////////////////////
#include "RoadNode.h"
////////////////////////////////////////////////////////////////
// 以下定义栈的类
class stack  
{
public:
	stack();
	virtual ~stack();
//====以下声明栈和栈的操作栈的基本操作====
public:
	Status pop(RoadNode &e);
	Status push(RoadNode &e);
	bool   empty();
	void   Display(Labyrinth &L);
private:
    RoadNode *base;
	int top;
	int size;
private:
	Status InitStack();
	Status DestroyStack();
 //======================================   

};

#endif // !defined(AFX_STACK_H__C0FEBC5C_0A46_437D_8159_2E347884D00E__INCLUDED_)