我的程序老师陷入死循环，请鱼友帮忙

伪装不出的笑

#include<stdio.h>
#include<stdlib.h>

#define STACK_INIT_SIZE 100 //存储空间初始分配量
#define STACKINCREMENT 10
typedef struct
{        
char *base;                    
char *top;               //栈顶指针        
int stacksize;           //当前已分配存储空间，元素为单位
}SqStack;
SqStack *s;


void InitStack(SqStack *s)   //初始化栈
{        
    s->base = (char*)malloc(STACK_INIT_SIZE*sizeof(char));
    if(!(s->base))
        printf("内存分配失败!!");    //分配失败程序结束        
        s->top = s->base;        
        s->stacksize = STACK_INIT_SIZE;
        printf("初始化成功!!");
}
       
char GetTop(SqStack *s)       //取得栈顶元素
        {   
        if(s->top == s->base)
                printf("出错!!");
                return 0;   
        return *(s->top-1);
        }
       
void Push(SqStack *s) //入栈
{  
  char e;
  if(s->top - s->base >= s->stacksize) //栈满追加存储空间  
  {      
  s->base = (char*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(char));   
  if(!s->base)
  printf("内存分配失败!!");//分配失败      
  s->top = s->base + s->stacksize; //指向刚刚为满时        
  s->stacksize += STACKINCREMENT;   
  }
printf("请输入入站的字符以空格结束：");
scanf("%c",&e);   
while(e!=' ')
{
*(s->top++) = e;
scanf("%c",&e);
}
}

void Pop(SqStack *s)         //出栈
{
        char *e;
    if(s->top == s->base)
    printf("次栈为空！！！");//为空时退出   
    else
        {
                e=--(s->top);
            printf("%c",e);
        }//返回top前一个指针
}

void Display(SqStack *s)               //显示栈元素
{        
    char *q;      
        q = s->top-1;        
        while(q>=s->base)        
        {               
        printf("|%c|       ",*q);
        q--;  
        }      
        printf("\n");
        }
       
void DestroyStack(SqStack *s) //销毁栈
{                        
free(s->base);               
printf("Destroy ok!\n");
}

void main()
{  
     int a,f=1;
         char g,h;
         SqStack *S;
         while(f)
        {
         printf("请输入你要的操作:\n");
         printf("No1初始化栈      No2入栈      No3出栈    No4删除栈    No5获得栈顶元素  No0退出");
         switch(a)
         {
              case 1:   InitStack(S);
                                break;
          case 2:   Push(S);                       
                                break;
                  case 3:   Pop(S);
                                break;
                  case 4:   DestroyStack(S);
                                break;
                  case 5:   GetTop(S);
                                break;
          case 0:   break;
         }
         printf("是否继续操作？\No1：继续No0：终止\n");
         scanf("%d",f);
        }
}
         

suiyan

scanf("%c",&e);   
while(e!=' ')
{
  *(s->top++) = e;
   scanf("%c",&e);
}
需要清空缓冲。。

梦客

路过？？？？？？？？？？？？？？？？？？

伪装不出的笑

suiyan 发表于 2012-11-25 22:53

                               
登录/注册后可看大图

scanf("%c",&e);   
while(e!=' ')
{

谢谢回复
但还是死循环
我也不知道怎么整

suiyan

伪装不出的笑 发表于 2012-11-26 10:57

                               
登录/注册后可看大图

谢谢回复
但还是死循环
我也不知道怎么整

算了，有空帮你把这段代码改下。晚上吧。

nbceshi

主函数就有大问题了，错误太多，先说几个,a没赋值将给switch判断了，f用scanf的时候没加地址符,还有提示用户操作的时候没检查栈的情况，如已经建立了栈，或者栈已删除等。建议还是重写吧。本来想改的，但需添加的地方太多，还不如重写。

suiyan

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. #define STACK_INIT_SIZE 100 //存储空间初始分配量
   
5. #define STACKINCREMENT 10
   
6. 
   
7. typedef struct
   
8. {        
   
9.         char *base;                    
   
10.         char *top;               //栈顶指针        
    
11.         int stacksize;           //当前已分配存储空间，元素为单位
    
12. }SqStack;
    
13. 
    
14. SqStack *s;
    
15. 
    
16. 
    
17. void InitStack(SqStack *s)   //初始化栈
    
18. {              
    
19.         s->base = (char*)malloc(STACK_INIT_SIZE*sizeof(char));
    
20.        
    
21.         if(!(s->base))
    
22.         {
    
23.                 printf("内存分配失败!!");    //分配失败程序结束
    
24.                 return;
    
25.         }
    
26.                
    
27.           s->top = s->base;        
    
28.            s->stacksize = STACK_INIT_SIZE;
    
29.     printf("初始化成功!!");
    
30. }
    
31.          
    
32. char GetTop(SqStack *s)       //取得栈顶元素
    
33. {   
    
34.         if(s->top == s->base)
    
35.           {
    
36.                   printf("出错!!");
    
37.             return 0;       
    
38.           }
    
39.              
    
40.     return *(s->top-1);
    
41. }
    
42.          
    
43. void Push(SqStack *s) //入栈
    
44. {  
    
45.         char e;
    
46.         int  rec = 0;
    
47.        
    
48.            if(s->top - s->base >= s->stacksize) //栈满追加存储空间  
    
49.            {      
    
50.                    s->base = (char*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(char));   
    
51.                    if(!s->base)
    
52.                    {
    
53.                            printf("内存分配失败!!");//分配失败   
    
54.                            return;
    
55.                    }
    
56.                                
    
57.                    s->top = s->base + s->stacksize; //指向刚刚为满时        
    
58.                    s->stacksize += STACKINCREMENT;   
    
59.            }
    
60.         printf("请输入入站的字符以空格结束：");
    
61.          
    
62.         do
    
63.         {
    
64.                 //rewind( stdin ); flush the buffer
    
65.                 rec++;        //rec for recording the current stack top(if the stacksize is full)
    
66.                 scanf( "%c", &e );
    
67.                 *s->top++ = e;
    
68.                           
    
69.         }while( rec < s->stacksize && e != ' ' );
    
70. }
    
71. 
    
72. void Pop(SqStack *s)         //出栈
    
73. {
    
74.         char *e;
    
75.         if(s->top == s->base)
    
76.              printf("次栈为空！！！");//为空时退出   
    
77.           else
    
78.            {
    
79.             e=--(s->top);
    
80.              printf("%c\n",*e);
    
81.     }//返回top前一个指针
    
82. }
    
83. 
    
84. void Display(SqStack *s)               //显示栈元素
    
85. {        
    
86.         char *q;      
    
87.          
    
88.         q = s->top-1;        
    
89.           while(q>=s->base)        
    
90.            {               
    
91.             printf("|%c|       ",*q);
    
92.              q--;  
    
93.            }      
    
94.     printf("\n");
    
95. }
    
96.          
    
97. void DestroyStack(SqStack *s) //销毁栈
    
98. {      
    
99.         if( !s->base )
    
100.         {
     
101.                 free( s->base );
     
102.                 printf( "Destroy ok!\n" );
     
103.         }                 
     
104. }
     
105. 
     
106. int main()
     
107. {  
     
108.         int choice, flag;
     
109.         char top_ele;
     
110.           SqStack *S = NULL;
     
111.          
     
112.         S = (SqStack *)malloc( sizeof(SqStack) );
     
113.         if( !S )
     
114.         {
     
115.                 printf( "no space for stack!\n" );
     
116.                 return -1;
     
117.         }      
     
118.        
     
119.           while(1)
     
120.            {
     
121.                    printf("No1初始化栈      No2入栈      No3出栈    No4删除栈    No5获得栈顶元素  No0退出");
     
122.             printf( "请输入你要的操作:\n" );
     
123.             scanf( "%d", &choice );
     
124.               switch( choice )
     
125.                {
     
126.                 case 1:   
     
127.                            InitStack(S);
     
128.                  break;
     
129.            
     
130.                            case 2:   
     
131.                            Push(S);                        
     
132.                     break;
     
133.                   
     
134.                            case 3:   
     
135.                            Pop(S);
     
136.                     break;
     
137.                   
     
138.                            case 4:   
     
139.                            DestroyStack(S);
     
140.                            break;
     
141.                   
     
142.                            case 5:   
     
143.                            {
     
144.                                    top_ele = GetTop(S);
     
145.                                    printf( "%c\n", top_ele );       
     
146.                            }          
     
147.                       break;
     
148.                   
     
149.                            default:
     
150.                            break;
     
151.               }
     
152.                printf("是否继续操作？\nNo1：继续                |                No0：终止\n");
     
153.                scanf( "%d", &flag );
     
154.                if( flag == 0 )
     
155.                    {
     
156.                            break;       
     
157.                    }
     
158.     }
     
159.     free( S );
     
160. }

复制代码

lz代码逻辑还是有问题的，不严谨。。但是根据lz的意思，稍微这么改下了。

头哥

写的真长，要慢慢看

伪装不出的笑

suiyan 发表于 2012-11-26 13:04

                               
登录/注册后可看大图

算了，有空帮你把这段代码改下。晚上吧。

没事  还是得谢谢

伪装不出的笑

nbceshi 发表于 2012-11-26 13:40

                               
登录/注册后可看大图

主函数就有大问题了，错误太多，先说几个,a没赋值将给switch判断了，f用scanf的时候没加地址符,还有提示用户 ...

那我再试试吧

伪装不出的笑

谢谢  我先看看

伪装不出的笑

suiyan 发表于 2012-11-27 00:18

                               
登录/注册后可看大图

lz代码逻辑还是有问题的，不严谨。。但是根据lz的意思，稍微这么改下了。

谢谢 写改的已经很好了  我的思绪本来就很乱