永发信息网

谁能帮我做个堆栈实例?

答案:1  悬赏:0  手机版
解决时间 2021-04-15 05:52

这个是数据结构的模。

typedef int Elemtype
typedef struct
{ ElemType Element[MaxSize];
int Top;
} SeqStack;
SeqStack ListStack;

1.创建一个空栈
void Init_SeqStack(SeqStack *S_pointer)

{ S_pointer->Top=-1;
}

S_pointer指针指向由数组空间Element和Top两个
成员构成的结构体变量。
init_SeqStack (&ListStack);
ListStack 是定义为SeqStack类型的变量。
2.判栈空

int Empty_SeqStack(SeqStack *S_pointer)

{ if (S_pointer ->Top==-1) return True;
else return False;
}


调用方式:
if (Empty_SeqStack (&ListStack)== True)
printf ("空栈\n");

3.判栈满

int Full_SeqStack(SeqStack *S_pointer)

{ if (S_pointer ->Top== MaxSize-1) return True;

else return False;
}
4.进栈

int Push_SeqStack(SeqStack *S_pointer,ElemType x)

{ if (Full_SeqStack(S_pointer)==True)
return OverFlow ;
else
{ S_pointer ->Top++ ;
S_pointer ->Element[S_pointer->Top]=x ;

return OK;
}
}

5.退栈

int Pop_SeqStack(SeqStack *S_pointer,ElemType
*x_pointer)
{ if (Empty_SeqStack(S_pointer)==True)

return UnderFlow ;
else
{ *x_pointer=S_pointer ->Element[S_pointer->Top];

S_pointer ->Top-- ;
return OK;
}
}
6.取栈顶元素
int GetTop_SeqStack(SeqStack *S_pointer,ElemType
*x_pointer)

{ if (Empty_SeqStack(S_pointer)==True)

return UnderFlow ;
else
{ *x_pointer=S_pointer ->Element[S_pointer->Top];

return OK;
}
}
7.清空一个栈

void SetNull_SeqStack(SeqStack *S_pointer)

{ S_pointer->Top=-1;
}
void main()
{ int i;
ElemType temp;
SeqStack ListStack;
Init_SeqStack(&ListStack);
for (i=1;i<=10;i++)
Push_SeqStack (&ListStack,i);
while (Empty_SeqStack(&ListStack)==False)
{ Pop_SeqStack (&ListStack,&temp);
printf(" %d",temp);
}
SetNull_SeqStack(&ListStack);
}

最佳答案
你好哦楼主~ 很高兴看到你的问题。 但是又很遗憾到现在还没有人回答你的问题。也可能你现在已经在别的地方找到了答案,那就得恭喜你啦。 可能是你问的问题有些专业了,没人会。或者别人没有遇到或者接触过你的问题,所以帮不了你。建议你去问题的相关论坛去求助,那里的人通常比较多,也会比较热心,能快点帮你解决问题。 希望我的回答能够帮到你! 祝你好运。。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
黑糖水能放多长时间
藤桥村药场地址在什么地方,想过去办事
初中与战争有关的诗句,关于战争的毛泽东说名
建筑红线是什么?红线以外的不能使用 但必须
阅读《月迹》(节选),完成小题。(10分)我
电脑出问题了!打开记事本自动无限打空格键;
大力士牛冷饮怎么去啊,有知道地址的么
第四代iPod shuffle4 2G 和4G 款功能是否相同
现在在哪里找工作好找?
唇亡齿寒是什么意思,唇亡齿寒,是什么意思
15、(□-△)×(△-□)=-81. 如果□=8,
QQ空间又卡了吗?
谁能告诉我怎么才能把手弄肿
王者霸王别姬虞姬台词,虞姬说过的话
中国石化江汉油田加油站在什么地方啊,我要过
推荐资讯
家庭健康养生管理咨询服务,孕婴用品咨询服务
张艺兴为什么不在老九门说长沙话
1.诗中“我的祈愿”是什么?阅读答案
形容人性格的各种词语
以前看过一部电影,大概是这样的,只要一尖叫
网上有个a增高导师甜梦有没有效果
问问多少经验三级
已知关于x,y的方程组x+y=m+2和4x+5y=6m-3的解
乐高书店这个地址在什么地方,我要处理点事
QQ飞车新版本好久发布?
请问,哪些学校的文学类研究生是两年制的?
qq群怎么还建不起啊?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?