PTA 习题3.14 另类堆栈

习题3.14 另类堆栈
题目要求：
在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。
接口：
bool Push( Stack S, ElementType X );
ElementType Pop( Stack S );
如果堆栈已满，Push函数必须输出“Stack Full”并且返回false；如果队列是空的，则Pop函数必须输出“Stack Empty”，并且返回ERROR。
代码：

bool Push( Stack S, ElementType X ){
	if(S->Top==S->MaxSize){
		printf("Stack Full\n");
		return false;
	}
	else{
		S->Data[S->Top++]=X;
		return true;
	}
}


ElementType Pop( Stack S ){
	if(S->Top==0){
		printf("Stack Empty\n");
		return ERROR;
	}
	else{
		return S->Data[--S->Top];
	}
}

解题思路：
1、题目中说的上一个，是形式上的上一个，它脑袋顶上的一个而不是前一个。
2、审好题，在pop中如果有值返回的是数。其他的按常规处理，进栈先进后加，出栈先退到前一个再出栈。