clientstack.h

关于一个五层楼的电梯模型,关于栈与队列的应用,内有实验报告.

#define	STACK_INIT_SIZE	10	//存储空间初始分配量
#define	STACKINCREMENT	5	//存储空间分配增量
//乘客栈
typedef	Client	*SElemType;	
typedef struct {
	SElemType	*base;		//栈底指针，栈不存在时base的值为NULL
	SElemType	*top;		//栈顶指针
	int			stacksize;	//当前已分配存储空间，以元素为单位
}ClientStack;
//乘客栈的基本操作
Status InitStack(ClientStack &S);
	//构造一个空栈
Status DestroyStack(ClientStack &S);
	//销毁栈S
Status ClearStack(ClientStack &S);
	//把S置为空
Status StackEmpty(ClientStack S);
	//若栈S为空，则返回TRUE，否则返回FALSE
int StackLength(ClientStack S);
	//返回栈S的长度
Status GetTop(ClientStack S,SElemType &e);
	//返回栈顶元素
Status Push(ClientStack &S,SElemType e);
	//入栈
Status Pop(ClientStack &S,SElemType &e);
	//出栈
void PrintStack(ClientStack &S);
	//输出栈

Status InitStack(ClientStack &S) {
	//构造一个空栈
	S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
	if(!S.base) return OVERFLOW;
	S.top=S.base;
	S.stacksize=STACK_INIT_SIZE;
	return OK;
}//InitStack
Status DestroyStack(ClientStack &S) {
	//销毁栈S
	SElemType	*p;
	if(S.base) {
		for(p=S.base;p<S.top;p++)
			DestoryClient(*p);
		free(S.base);
	}
	return OK;
}
Status ClearStack(ClientStack &S) {
	//把S置为空
	if(!S.base) return ERROR; 
	S.top=S.base;
	return OK;
}
Status StackEmpty(ClientStack S) {
	//若栈S为空，则返回TRUE，否则返回FALSE
	if(S.top==S.base) return TRUE;
	else			  return FALSE;
}
int StackLength(ClientStack S) {
	//返回栈S的长度
	return S.top-S.base;
}
Status GetTop(ClientStack S,SElemType &e) {
	//返回栈顶元素
	if(!S.base) return ERROR;
	e=*(S.top-1);
	return OK;
}//GetTop
Status Push(ClientStack &S,SElemType e) {
	//入栈
	if(!S.base) return ERROR;
	if(S.top-S.base>=S.stacksize) {
		S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
		if(!S.base) return OVERFLOW;
		S.top=S.base+S.stacksize;
		S.stacksize+=STACKINCREMENT;
	}
	*S.top++=e;
	return OK;
}//Push
Status Pop(ClientStack &S,SElemType &e) {
	//出栈
	if(S.top==S.base) return ERROR;
	e=*(--S.top);
	return OK;
}//Pop

void PrintStack(ClientStack &S) {
	//输出栈
	SElemType *i;
	i=S.base;
	while(i<S.top)
		cout<<(*i++)->ClinetID<<' ';
}