另类堆栈（注意TOP的定义）

最新推荐文章于 2025-03-20 08:03:10 发布

原创最新推荐文章于 2025-03-20 08:03:10 发布 · 1.3k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#堆栈 #c语言 #PTA

天梯赛题目练习专栏收录该内容

133 篇文章

订阅专栏

该篇博客详细介绍了如何实现一个另类堆栈，包括Push和Pop操作。在Push函数中，当堆栈满（Top等于MaxSize）时返回错误，否则将元素X存入堆栈并更新Top。Pop函数在堆栈为空（Top等于0）时返回错误，否则移除堆栈顶部元素并返回。特别注意，这里的Top被定义为栈顶的前一个位置，初始值为0，因此检查堆栈满的条件是Top等于MaxSize。

另类堆栈

题目
答案
注意

题目

在这里插入图片描述

答案

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

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