本文介绍了如何使用C语言定义一个顺序栈的数据结构，并提供了初始化、判断栈空、压栈、弹栈、获取栈顶元素和栈深的函数实现。顺序栈的类型定义为sqstacktp，包含Maxsize大小的元素数组和top指针。提供的函数包括 Ini_Sqstack()、empty_sqstack()、Push_Sqstack()、pop_sqstack()、size_sqstack() 和 top_sqstack()。
#define Maxsize 100
typedef int elemtype;//这里要价格逗号
typedef struct
{
elemtype elem[Maxsize];
int top;
}sqstacktp;
void Ini_Sqstack(sqstacktp *s)
{
//将顺序栈s置为空
s->top = 0;
}
int empty_sqstack(sqstacktp *s)
{
//判断栈是否为空
if(s->top>0)
return(0) ;
else
return(1) ;
}
/*void Push_Sqstack(sqstacktp *s , elemtype x)
{
//若栈s未满，将元素x压入栈中；否则，栈的状态不变并给出出错信息
if(s->top == Maxsize)
printf("Overflow");
else
{
typedef int elemtype;//这里要价格逗号
typedef struct
{
elemtype elem[Maxsize];
int top;
}sqstacktp;
void Ini_Sqstack(sqstacktp *s)
{
//将顺序栈s置为空
s->top = 0;
}
int empty_sqstack(sqstacktp *s)
{
//判断栈是否为空
if(s->top>0)
return(0) ;
else
return(1) ;
}
/*void Push_Sqstack(sqstacktp *s , elemtype x)
{
//若栈s未满，将元素x压入栈中；否则，栈的状态不变并给出出错信息
if(s->top == Maxsize)
printf("Overflow");
else
{
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
