C语言栈的问题

贱人一个

1. #include "stdio.h"
   
2. #include "malloc.h"
   
3. struct str
   
4. {
   
5. char *top;
   
6. char *di;
   
7. };
   
8. //创建栈
   
9. void ch(struct str *p)
   
10. {
    
11. p->di=(char *)malloc(sizeof(struct str));
    
12. p->top=p->di;
    
13. }
    
14. //进入栈
    
15. void push(struct str *p,char c)
    
16. {
    
17. *(p->top)=c;
    
18. p->top++;
    
19. }
    
20. //出栈
    
21. void pop(struct str *p,char *c)
    
22. {
    
23. if(p->top == p->di) return;
    
24. *c=*--(p->top);
    
25. }
    
26. void main()
    
27. {
    
28. char c='f';
    
29. char d;
    
30. struct str p;
    
31. ch(&p);
    
32. push(&p,c); //进栈
    
33. pop(&p,&d); //出栈
    
34. printf("出栈:%c\n",d);
    
35. printf("栈的大小%d\n",p.top-p.di);//计算栈大小
    
36. free(p.di);
    
37. 
    
38. }

复制代码

*(p->top)=c;
*c=*--(p->top);
这两句是什么意思

寒小咸

*(p->top) = c;  意思是:   先将c的值赋给当前的栈指针,  然后将栈指针指向下一个单元.
这里为什么先赋值,然后++栈指针?   那是因为栈指针指向的是下一个空闲的单元.

*c = *--(p->top)
意思是:  出栈之前先得将栈顶指针减1, 然后将栈顶指针所指的单元内的内容,赋值给c.  让c返回.
也就是说. 栈顶指针指向的是下一个空闲单元. (  你可以看看严蔚敏的数据结构)

唔系DOG屎笑~

没到，坐等答案....

落夜

*(p->top)=c;将栈顶元素赋值为c变量的值
*c=*--(p->top); 将栈顶元素取出给*c，自身指针指向下一元素，即下一元素变成栈顶

来自战地

让我考率一下

chenshuye009

对栈的操作：进栈时先拿到入栈的值后移动栈指针，出栈时先移动栈指针后取值！！！