[已解决]顺序栈的一个小系统 入栈那里出了问题

gem456

编译没有错误，但是运行时 按了入栈  我设置了按0结束入栈  但是在取栈顶元素的时候 栈顶元素为0，为什么会这样  要怎么改才行？？

1. #include<iostream>
   
2. using namespace std;
   
3. #include<stdlib.h>
   
4. #include<string>
   
5. #define OK 1
   
6. #define ERROR 0
   
7. #define MAXSIZE 100
   
8. #define OVERFLOW  -2
   
9. typedef int Status;
   
10. 
    
11. typedef int SElemType;
    
12. typedef struct
    
13. {
    
14.         SElemType *base;
    
15.         SElemType *top;
    
16.         int stacksize;
    
17. }SqStack;
    
18. 
    
19. Status InitStack(SqStack &S)//3.1构造一个空栈
    
20. {
    
21.         S.base=new SElemType[MAXSIZE];
    
22.         if(!S.base)
    
23.                 exit(OVERFLOW);
    
24.         S.top=S.base;
    
25.         S.stacksize=MAXSIZE;
    
26.         return OK;
    
27. }
    
28. //3.2顺序栈的入栈
    
29. Status Push(SqStack &S, SElemType e)
    
30. {
    
31.         if(S.top-S.base==S.stacksize)
    
32.                 return ERROR;
    
33.         *S.top++=e;
    
34.        
    
35.         return OK;
    
36. }
    
37. 
    
38. Status Pop(SqStack &S,SElemType &e)//3.3顺序栈的出栈
    
39. {
    
40.   if(S.top==S.base)
    
41.           return ERROR;
    
42.   e=*--S.top;
    
43.   return OK;
    
44. }
    
45. SElemType GetTop(SqStack S)//3.4取栈顶元素
    
46. {
    
47.         if(S.top!=S.base)
    
48.                 return *(S.top-1);
    
49. }
    
50. 
    
51. 
    
52. int main()
    
53. {
    
54.      SqStack s;
    
55.      SElemType e,del;
    
56.          int choose=-1;
    
57.          int k;
    
58.          cout<<"建表"<<endl;
    
59. cout<<"入栈"<<endl;
    
60. cout<<"取栈顶元素"<<endl;
    
61. cout<<"出栈"<<endl;
    
62.          while(choose!=0)
    
63.          {                 
    
64.                  cin>>choose;
    
65.      switch(choose)
    
66.          {
    
67.          
    
68.          case 1:         
    
69.                  {
    
70.                          if(InitStack(s))
    
71.                         {cout<<"建表成功"<<endl;}
    
72.                         else
    
73.                         {cout<<"建表失败"<<endl;}
    
74.                         break;
    
75.                  }
    
76.          case 2:   
    
77.                  
    
78.                  
    
79.                  
    
80.                  cout<<"请输入你想入栈的元素，按0结束。。"<<endl;
    
81.                  while(e)
    
82.                  {
    
83.                          cin>>e;
    
84.                          Push(s,e);
    
85.                  }
    
86.                
    
87.                 break;
    
88. 
    
89.          case 3:
    
90.                  if (GetTop(s))
    
91.                  cout<<GetTop(s)<<endl;
    
92.                  else
    
93.                          cout<<"没有元素啦"<<endl;
    
94.          break;
    
95.                  
    
96. 
    
97.          case 4:
    
98.                  cout<<"栈顶元素出栈。。。"<<endl;
    
99.                  
    
100.                  Pop(s,e);
     
101.                  cout<<"出栈的元素为："<<e<<endl;
     
102.                  break;
     
103.          }
     
104.          }
     
105. }

复制代码

最佳答案

月排行榜 / 总排行榜

rowang

2016-5-2 20:00:35

考虑你输入了一个0之后会发生什么，

1. cout<<"请输入你想入栈的元素，按0结束。。"<<endl;
   
2. while(e){
   
3.     cin>>e; // 假定这儿读入了一个 0
   
4.     Push(s,e); // 那么这儿就紧接着将其压入栈中，当下一次来到while(e)这一行时，才退出
   
5. }

复制代码

所以会栈中会多出一个0。

更加恰当的做法是读入后立即判断，大概写成这样子：

1. 
   
2. while(true){
   
3.     cin>>e;
   
4.     if(e == 0) break;
   
5.     else Push(s,e);
   
6. }

复制代码

当然这样写起来就不好看啦，所以简洁些的写法就像这样：

1. 
   
2. while(cin >> e, e) Push(s,e);
   

复制代码

跳转到最佳答案楼层

gem456

求大神帮忙，小弟真的看不出来了。。。。。。。。。。。

rowang

考虑你输入了一个0之后会发生什么，

1. cout<<"请输入你想入栈的元素，按0结束。。"<<endl;
   
2. while(e){
   
3.     cin>>e; // 假定这儿读入了一个 0
   
4.     Push(s,e); // 那么这儿就紧接着将其压入栈中，当下一次来到while(e)这一行时，才退出
   
5. }

复制代码

所以会栈中会多出一个0。

更加恰当的做法是读入后立即判断，大概写成这样子：

1. 
   
2. while(true){
   
3.     cin>>e;
   
4.     if(e == 0) break;
   
5.     else Push(s,e);
   
6. }

复制代码

当然这样写起来就不好看啦，所以简洁些的写法就像这样：

1. 
   
2. while(cin >> e, e) Push(s,e);
   

复制代码

gem456

谢谢你，楼主不胜感激

rowang

gem456 发表于 2016-5-3 14:07
谢谢你，楼主不胜感激

嗯，相互帮助咯～

wj561188

zhouxcpython

感谢分享