stackimplement.cpp

关于迷宫问题的几种解法

//
//****************************栈及其操作的实现文件************************
//			StackImplement.cpp
//			wjluo，2004年3月4日
//********************************************************************
//

#include "StackImplement.h"
#include <malloc.h>
#include <stdlib.h>


//构造一个空栈S
short int InitStack(SqStack &S){
	S.base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType) );
	if(!S.base) exit(OVERFLOW);
	S.top = S.base;
	S.stacksize=STACK_INIT_SIZE;
	return OK;
}//InitSatck

//销毁栈S
short int DestroyStack(SqStack &S){
	free(S.base);
	return OK;
}

//清空栈S
short int ClearStack(SqStack &S){
	S.top = S.base;
	return OK;
}

//若栈S为空，返回True，否则返回False
short int StackEmpty(SqStack S){
	if(S.top == S.base ) return true;
	return false;
}

//返回栈S中的元素个数
short int StackLength(SqStack S){
	int i=S.top-S.base;
	return i;
}

//栈不空则返回栈顶元素，否则返回False
short int GetTop(SqStack S, SElemType &e){
	if ( S.top == S.base ) return ERROR;
	e = *(S.top-1);
	return OK;
}//GetTop

//压栈
short int Push(SqStack &S, SElemType e){
	if( S.top-S.base >= S.stacksize ) {//栈满，追加存储空间
		S.base = (SElemType *) realloc(S.base, 
			(S.stacksize+STACKINCREMENT)*sizeof(SElemType) );
		if(!S.base) exit(OVERFLOW);
		S.top=S.base+S.stacksize;
		S.stacksize=S.stacksize+STACKINCREMENT;
	}
	*S.top++=e;
	return OK;
}//push

//出栈
short int Pop(SqStack &S, SElemType &e){
	if(S.top==S.base) return ERROR;
	e = *--S.top;
	return OK;
}