求助：写了个栈的实现及应用。实现中出错。

sswd

已经将程序改好了，但是运行的时候说是段错误。
下面是修改完毕的程序，原来的错误的已经让我删除了。

从书上抄的程序。
包括两个文件convert.c和stack.h
convert.c用来将十进制数转换为八进制数，然后输出，stack.h是用来栈的实现。不知道出现什么问题了。总是不对.

convert.c

1. 
   
2. #include "stack.h"
   
3. main()
   
4. {
   
5.         SElemType *e;
   
6.         SElemType m;
   
7.         void conversion()
   
8.         {
   
9.                 int N;
   
10.                 stq s;
    
11.                 InitStack(s);
    
12.                 printf("Please input N:\n");
    
13.                 scanf("%d",&N);
    
14.                 while(N)
    
15.                 {
    
16.                         m.number = N%8;
    
17.                         m.sex = 'f';
    
18.                         Push(s,m);
    
19.                         N = N%8;
    
20.                 }
    
21.                 while(!StackEmpty(s))
    
22.                 {
    
23.                         Pop(s,e);
    
24.                         printf("%d",e->number);
    
25.                 }
    
26.         }
    
27.         conversion();
    
28. }
    

复制代码

stack.h

1. 
   
2. #include <stdlib.h>
   
3. #define STACK_INIT_SIZE 100
   
4. #define STACKINCREMENT 10
   
5. #define OVERFLOW 0
   
6. #define OK 1
   
7. #define ERROR 0
   
8. typedef int status;
   
9. typedef struct {
   
10.         int number;
    
11.         char sex;
    
12. }SElemType;
    
13. typedef struct {
    
14.         SElemType *base;
    
15.         SElemType *top;
    
16.         int stacksize;
    
17. }SqStack,*stq;
    
18. 
    
19. /***************InitStack(stq S)*****************/
    
20. status InitStack(stq S)
    
21. {
    
22.         S->base = (SElemType *)malloc((size_t)STACK_INIT_SIZE * sizeof(SElemType));
    
23.         if(!S->base) exit(OVERFLOW);
    
24.         S->top = S->base;
    
25.         S->stacksize = STACK_INIT_SIZE;
    
26.         return OK;
    
27. }
    
28. /***************GetTop(stq S,SElemType *e)*********/
    
29. status GetTop(stq S,SElemType *e)
    
30. {
    
31.         if(S->top == S->base) return(ERROR);
    
32.         *e = *(S->top - 1);
    
33.         return OK;
    
34. }
    
35. /*************Push(stq S,SElemType *e)************/
    
36. status Push(stq S,SElemType e)
    
37. {
    
38.         if(S->top - S->base >= S->stacksize)
    
39.         {
    
40.                 S->base = (SElemType *)realloc(S->base,(S->stacksize + STACKINCREMENT)*sizeof(SElemType));
    
41.                 if(!S->base) exit(OVERFLOW);
    
42.                 S->top = S->base + S->stacksize;
    
43.                 S->stacksize += STACKINCREMENT;
    
44.         }
    
45.         *S->top++ = e;
    
46.         return OK;
    
47. }
    
48. /************Pop(stq S,SElemType *e)**************/
    
49. status Pop(stq S,SElemType *e)
    
50. {
    
51.         if(S->base == S->top) return ERROR;
    
52.         --S->top;
    
53.         *e = *S->top;
    
54.         return OK;
    
55. }
    
56. /****************DestroyStack(stq S)******************/
    
57. status DestroyStack(stq S)
    
58. {
    
59.         free(S->base);
    
60.         return OK;
    
61. }
    
62. /***************ClearStack(stq S)*********************/
    
63. status ClearStack(stq S)
    
64. {
    
65.         S->top = S->base;
    
66.         S->stacksize = STACK_INIT_SIZE;
    
67.         return OK;
    
68. }
    
69. /**************StackEmpty(stq S)*********************/
    
70. status StackEmpty(stq S)
    
71. {
    
72.         if(S->base == S->top) return OK;
    
73.         else return ERROR;
    
74. }
    
75. 
    

复制代码

运行时提示段错误.

suDragon

convert.c
第一行: #include "stack.h";    不要分号

stack.h
第2-6行    都不要分号

别的一下子看不出来.

libinary

奇怪，你是照什么书上抄的？
怎么把convert函数定义在main里面了。
convert里的push调用也不对，第二个参数是int，应该是结构。

sswd

惭愧，那么低级的错误，已经改好了.编译也通过了，只是运行的时候说段错误。

sswd

最初由 libinary 发表
奇怪，你是照什么书上抄的？
怎么把convert函数定义在main里面了。
convert里的push调用也不对，第二个参数是int，应该是结构。

我只是想把stack.h当作库函数，在应用程序里面包含就可以了。
convert.c是我按照书上的意思写的。

libinary

SElemType e;
......
e.number = N % 8;
push(s, e);
......
printf("%d", e.number);
试试。

不过总觉得这个库有点不舒服，可能是和我的风格不太一样。

sswd

已经改了，还是段错误。我把改好的程序贴在了顶楼，把以前的删除了.

libinary

main里面怎么还是有个convert？
你的stack写的有问题，比如push函数，参数是结构stq S，代码应该用S.xxx，S->xxx是指针用的。

sswd

我把conversion这个函数移到stack.h里面了，结果能够运行。
但是当我输入N值的时候系统运行的太繁忙了，以至于什么都没有反应，我只好reset了。

为什么在main函数中不能定义conversion?
我以前就出现过这样的问题，在main函数中定义两个函数，然后使用，系统说是static declaration followed non－static......什么的反正后面的记不清了。

还有我在typedef中说明了stq是指向SqStack类型的结构体，
然后stq S,所以代码用的就是S->xxxx,而没有用S.xxxx。
因为push操作中需要将SElemType类型的数据压入栈中，push的返回值代表成功与否，所以我用指针作行参的。

libinary

C语言对结构化编程支持不完全，比如在PASCAL里你可以在函数内定义另一个函数，C语言不行，所有函数都是平级的。
S->xxx的问题我没看清楚，再看看。