[已解决]顺序栈的出入栈问题

白轼泽

求助大佬们，我的顺序栈算法哪个地方出错了。每次将所有出栈的时候，出来的结果与输入的结果总是不完全相符，第一个和最后一个元素总是不对
函数中的SqStack &S和ElemType &e让参数能够双向传递，这里使用了c++引用特性，所以调试时请将文件改为c++格式。c++里的new的作用和malloc一致

1. #include <iostream>
   
2. #include <stdio.h>
   
3. using namespace std;
   
4. 
   
5. #define MaxSize 100
   
6. #define ERROR 0
   
7. #define OK    1
   
8. typedef char ElemType;
   
9. typedef int Status;
   
10. 
    
11. typedef struct
    
12. {
    
13.     ElemType *base;
    
14.     ElemType *top;
    
15.     int StackSize;
    
16. }SqStack;
    
17. 
    
18. Status InitialStack(SqStack &S)//初始栈
    
19. {
    
20.     S.base=new ElemType[MaxSize];
    
21.     if(!S.base) //存储分配失败
    
22.         return ERROR;
    
23.     S.top=S.base;
    
24.     S.StackSize=MaxSize;
    
25.     return OK;
    
26. }
    
27. 
    
28. Status Push(SqStack &S,ElemType e)//入栈,从栈顶插入新的元素
    
29. {
    
30.     if(S.top-S.base==S.StackSize)//栈满
    
31.         return ERROR;
    
32.     *S.top++=e;
    
33.     return OK;
    
34. }
    
35. 
    
36. Status Pop(SqStack &S,ElemType &e)//出栈，删除栈顶元素
    
37. {
    
38.     if(S.top==S.base)//栈空
    
39.         return ERROR;
    
40.     e=*S.top--;
    
41.     return OK;
    
42. }
    
43. 
    
44. int main()
    
45. {
    
46.     SqStack S;
    
47.     char a,b;
    
48.     Status c;
    
49.     InitialStack(S);
    
50.     printf("输入要入栈的元素，以#结束输入\n");
    
51.     while(scanf("%c",&a)!=EOF)
    
52.     {
    
53.         if(a=='#')
    
54.             break;
    
55.         c=Push(S,a);
    
56.         if(c==ERROR)
    
57.         {
    
58.             printf("栈满\n");
    
59.             break;
    
60.         }
    
61.     }
    
62.     c=Pop(S,b);
    
63.     while(c==OK)
    
64.     {
    
65.         printf("%c\n",b);//从栈顶开始输出所有元素
    
66.         c=Pop(S,b);
    
67.     }
    
68.     return 0;
    
69. }
    

复制代码

先谢过各位了

最佳答案

月排行榜 / 总排行榜

MerelyNight

2019-3-10 20:43:05

我调试了你的程序，发现问题在于第一个输入栈的数据无法输出出来，程序运行没有问题
你程序的问题在于初始化栈时，你将栈底地址赋予了栈顶，而出栈时又要求栈顶高于栈底时才能输出。
所以，只需要在初始化时将这一句
S.top=S.base;改为S.top=S.base+1;将栈顶的位置调高一点就可以成功运行
或者你也可以改变出栈的方式，但这就靠你自己去做了

跳转到最佳答案楼层

MerelyNight

我调试了你的程序，发现问题在于第一个输入栈的数据无法输出出来，程序运行没有问题
你程序的问题在于初始化栈时，你将栈底地址赋予了栈顶，而出栈时又要求栈顶高于栈底时才能输出。
所以，只需要在初始化时将这一句
S.top=S.base;改为S.top=S.base+1;将栈顶的位置调高一点就可以成功运行
或者你也可以改变出栈的方式，但这就靠你自己去做了

白轼泽

入栈的操作是按照书上写的，没有问题，不过我的出栈的确有问题，最后出栈那一步改为e=*--S.top;就可以了，多谢。另外我按照你的说法，对入栈修改为S.top=S.base+1而不修改出栈之后，结果把结束符#也入栈了

MerelyNight

白轼泽 发表于 2019-3-10 20:52
入栈的操作是按照书上写的，没有问题，不过我的出栈的确有问题，最后出栈那一步改为e=*--S.top;就可以了， ...

还好我最后留了一句，完美切合正确答案