数据结构 共用栈的基本操作

举报
悦来客栈的老板 发表于 2020/12/30 00:26:11 2020/12/30
【摘要】 #include <stdio.h> #define MAXSIZE 1000#define OK 1#define ERROR 0 typedef int SElemType; typedef struct { SElemType data[MAXSIZE]; int top1; int top2;}SqDoubleStack; int Push(SqDoubl...

  
  1. #include <stdio.h>
  2. #define MAXSIZE 1000
  3. #define OK 1
  4. #define ERROR 0
  5. typedef int SElemType;
  6. typedef struct
  7. {
  8. SElemType data[MAXSIZE];
  9. int top1;
  10. int top2;
  11. }SqDoubleStack;
  12. int Push(SqDoubleStack &S, SElemType e, int stackNumber)
  13. {
  14. if (S.top1 +1 == S.top2)
  15. {
  16. return ERROR;
  17. }
  18. if (stackNumber == 1)
  19. {
  20. S.data[++S.top1] = e;
  21. }
  22. else if (stackNumber == 2)
  23. {
  24. S.data[--S.top2] = e;
  25. }
  26. return OK;
  27. }
  28. int Pop(SqDoubleStack &S, SElemType e, int stackNumber)
  29. {
  30. if (stackNumber == 1)
  31. {
  32. if (S.top1 == -1)
  33. {
  34. return ERROR;
  35. }
  36. e = S.data[S.top1--];
  37. }
  38. else if (stackNumber == 2)
  39. {
  40. if (S.top2 == MAXSIZE)
  41. {
  42. return ERROR;
  43. }
  44. e = S.data[S.top2++];
  45. }
  46. return OK;
  47. }

文章来源: blog.csdn.net,作者:悦来客栈的老板,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/qq523176585/article/details/17249091

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。