R6-1 另类堆栈

分数 10

全屏浏览题目

切换布局

作者 DS课程组

单位 浙江大学

在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满？

函数接口定义：

注意：如果堆栈已满，Push函数必须输出“Stack Full”并且返回false；如果队列是空的，则Pop函数必须输出“Stack Empty”，并且返回ERRO

bool Push(Stack S, ElementType X) {if (S->Top == S->MaxSize) {printf("Stack Full\n");return ERROR;}else {S->Top++;S->Data[S->Top] = X;return 1;}
}ElementType Pop(Stack S) {if (S->Top == 0) {printf("Stack Empty\n");return ERROR;}else {int X = S->Data[S->Top];S->Top--;return X;}}

R。