push入栈操作问题

付笑

1. //预定义常量和类型
   
2. //函数结果状态代码
   
3. #include <stdio.h>
   
4. #include<stdlib.h>
   
5. #include <time.h>
   
6. #include<windows.h>
   
7. //#include<unistd.h>
   
8. #define TRUE 1
   
9. #define FALSE 0
   
10. #define OK 1
    
11. #define ERROR 0
    
12. #define INFEASIBLE -1
    
13. #define OVERFLOW -2
    
14. typedef int ElemType;
    
15. //Status是函数的类型，其值是函数结果状态代码
    
16. typedef int Status;
    
17. 
    
18. #define STACK_INIT_SIZE 10 //储空间的初始分配量
    
19. #define STACK_INCREMENT 2 //存储空间的分配增量
    
20. #define MAXSIZE 100
    
21. typedef int SElemType; //多型数据类型
    
22. 
    
23. typedef struct Sqstack
    
24. {
    
25. SElemType *base; //在构造之前和销毁之后，base的值为NULL
    
26. SElemType *top; //栈顶指针
    
27. int stacksize; //当前已分配的存储空间，以元素为单位
    
28. 
    
29. }SqStack;
    
30. //====================================初始化栈
    
31. void InitStack(SqStack *S)
    
32. {//构造一个空栈S。
    
33. 
    
34. //printf("(*S).base=%p S->base=%p\n",(*S).base,S->base);
    
35. //S->base
    
36. (*S).base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));
    
37. if(!((*S).base))
    
38. {
    
39. exit(OVERFLOW);
    
40. }
    
41. (*S).top=(*S).base;
    
42. (*S).stacksize=STACK_INIT_SIZE;
    
43. 
    
44. }
    
45. //==================================================入栈操作
    
46. void Push(SqStack *S,SElemType e)
    
47. {
    
48. if(S->top-S->base==S->stacksize)//栈满
    
49. {
    
50. (*S).base=(SElemType*)realloc((*S).base,(*S).stacksize+STACK_INIT_SIZE);
    
51. if(!((*S).base))
    
52. {
    
53. exit(OVERFLOW);
    
54. }
    
55. 
    
56. (*S).top=(*S).base+(*S).stacksize;
    
57. (*S).stacksize+=STACK_INCREMENT;
    
58. }
    
59. *((*S).top)=e;
    
60. S->top++;
    
61. }
    
62. //===========================================打印栈中元素
    
63. void print(SqStack S)
    
64. {
    
65. SElemType *p;
    
66. 
    
67. printf("开始打印元素\n");
    
68. if(S.top==S.base)
    
69. {
    
70. printf("空栈没有元素可以打印\n");
    
71. return ;
    
72. }
    
73. p=--S.top;
    
74. while(p!=S.base)
    
75. {
    
76. printf("%d\n",*(p));
    
77. p--;
    
78. 
    
79. }
    
80. printf("%d\n",*(p));
    
81. printf("元素打印结束\n");
    
82. 
    
83. }
    
84. 
    
85. main()
    
86. {
    
87. SqStack S;
    
88. int i=1;
    
89. InitStack(&S);
    
90. print(S);
    
91. 
    
92. 
    
93. for(i=1;i<=20;i++)
    
94. {
    
95. Push(&S,i);
    
96. }
    
97. print(S);
    
98. printf("%d\n",*S.top);
    
99. return 0;
    
100. }
     
101. 
     

复制代码

=========================================================================
问题代码处：
//==================================================入栈操作
void Push(SqStack *S,SElemType e)
{
  if(S->top-S->base==S->stacksize)//栈满
  {
   (*S).base=(SElemType*)realloc((*S).base,(*S).stacksize+STACK_INIT_SIZE);
   if(!((*S).base))
   {
    exit(OVERFLOW);
   }
  
   (*S).top=(*S).base+(*S).stacksize;
    (*S).stacksize+=STACK_INCREMENT;
  }
  *((*S).top)=e;
  S->top++;
}

==================================================
问题：当栈满了以后，再push进去，这时会用realloc增加栈空间，可是这时候，栈里原来的数据有些会被改变，请问这是怎么
回事啊，调试的时候，一执行完realloc栈里马上就有两个元素数据改变了，请问下是什么原因??

565123

void Push(SqStack *S,SElemType e)
{
  if(S->top-S->base==S->stacksize)//栈满
  {
   (*S).base=(SElemType*)realloc((*S).base,((*S).stacksize+STACK_INCREMENT)*sizeof(SElemType));
   if(!((*S).base))
   {
    exit(OVERFLOW);
   }
  
   (*S).top=(*S).base+(*S).stacksize;
    (*S).stacksize+=STACK_INCREMENT;
  }
  *((*S).top)=e;
  S->top++;
}

付笑

问题已经找到了，谢谢

付笑

(*S).base=(SElemType*)realloc((*S).base,(*S).stacksize+STACK_INIT_SIZE);

改为:(*S).base=(SElemType*)realloc((*S).base,((*S).stacksize+STACK_INCREMENT)*sizeof(SElemType));

565123

希望你的代碼不要寫(*S).base，改成S->base會比較好

付笑

565123 发表于 2013-8-23 17:03

                               
登录/注册后可看大图

void Push(SqStack *S,SElemType e)
{
  if(S->top-S->base==S->stacksize)//栈满

谢谢，问题找到了

zZ_小春

565123 发表于 2013-8-23 17:36

                               
登录/注册后可看大图

希望你的代碼不要寫(*S).base，改成S->base會比較好

这样是不是执行速度比较快

牡丹花下死做鬼

zZ_小春 发表于 2013-8-24 01:32

                               
登录/注册后可看大图

这样是不是执行速度比较快

(⊙o⊙)…
S->base看着清楚啊
(*S).base 反正我是不喜欢写出这个样子

shi_1236

{:1_1:}厉害{:1_1:}厉害

a13106781

愣是没看懂....

严肃，走神中

一堆宏定义。。又是（*s）。base又是s->base.想干嘛啊。。。。

莫名C

学习下