顺序栈的相关操作

#define MAXSIZE 100
#define DataType int

typedef struct SqStack
{
	DataType data[MAXSIZE];
	int top;
};

void InitStack(SqStack sqStack);
BOOL Push(SqStack sqStack, DataType da);
BOOL PopUp(SqStack sqStack);
BOOL IsEmpty(SqStack sqStack);


/************************************************************************
函数名:  InitStack
作  者:	 谭友亮(Charles Tan)
日  期:	 2013-4-24
作  用:  初始化栈
形参数:  
返回值:                                              
************************************************************************/
void InitStack(SqStack sqStack)
{
	memset(sqStack.data, 0, sizeof(sqStack.data));
	sqStack.top = 0;
}

/************************************************************************
函数名:  Push
作  者:	 谭友亮(Charles Tan)
日  期:	 2013-4-24
作  用:  进栈
形参数:  
返回值:                                              
************************************************************************/
BOOL Push(SqStack sqStack, DataType da)
{
	if (sqStack.top == MAXSIZE)
	{
		return FALSE;
	}

	sqStack.data[sqStack.top++] = da;

	return TRUE;
}

/************************************************************************
函数名:  PopUp
作  者:	 谭友亮(Charles Tan)
日  期:	 2013-4-24
作  用:  出栈
形参数:  
返回值:                                              
************************************************************************/
BOOL PopUp(SqStack sqStack)
{
	if (sqStack.top == 0)
	{
		return FALSE;
	}

	sqStack.top--;

	return TRUE;
}

/************************************************************************
函数名:  IsEmpty
作  者:	 谭友亮(Charles Tan)
日  期:	 2013-4-24
作  用:  判断栈是否为空
形参数:  
返回值:                                              
************************************************************************/
BOOL IsEmpty(SqStack sqStack)
{
	if (sqStack.top == 0)
	{
		return TRUE;
	}
	else
	{
		return FALSE;
	}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值