付笑 发表于 2013-8-23 15:51:16

push入栈操作问题

本帖最后由 付笑 于 2013-8-23 15:55 编辑

//预定义常量和类型
//函数结果状态代码
#include <stdio.h>
#include<stdlib.h>
#include <time.h>
#include<windows.h>
//#include<unistd.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int ElemType;
//Status是函数的类型，其值是函数结果状态代码
typedef int Status;

#define STACK_INIT_SIZE 10 //储空间的初始分配量
#define STACK_INCREMENT 2 //存储空间的分配增量
#define MAXSIZE 100
typedef int SElemType; //多型数据类型

typedef struct Sqstack
{
SElemType *base; //在构造之前和销毁之后，base的值为NULL
SElemType *top; //栈顶指针
int stacksize; //当前已分配的存储空间，以元素为单位

}SqStack;
//====================================初始化栈
void InitStack(SqStack *S)
{//构造一个空栈S。

//printf("(*S).base=%p S->base=%p\n",(*S).base,S->base);
//S->base
(*S).base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if(!((*S).base))
{
exit(OVERFLOW);
}
(*S).top=(*S).base;
(*S).stacksize=STACK_INIT_SIZE;

}
//==================================================入栈操作
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++;
}
//===========================================打印栈中元素
void print(SqStack S)
{
SElemType *p;

printf("开始打印元素\n");
if(S.top==S.base)
{
printf("空栈没有元素可以打印\n");
return ;
}
p=--S.top;
while(p!=S.base)
{
printf("%d\n",*(p));
p--;

}
printf("%d\n",*(p));
printf("元素打印结束\n");

}

main()
{
SqStack S;
int i=1;
InitStack(&S);
print(S);


for(i=1;i<=20;i++)
{
Push(&S,i);
}
print(S);
printf("%d\n",*S.top);
return 0;
}



=========================================================================
问题代码处：
//==================================================入栈操作
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 发表于 2013-8-23 17:03:35

本帖最后由 565123 于 2013-8-23 17:09 编辑

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++;
}

付笑 发表于 2013-8-23 17:06:44

问题已经找到了，谢谢

付笑 发表于 2013-8-23 17:07:50

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

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

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


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

付笑 发表于 2013-8-23 18:50:27

565123 发表于 2013-8-23 17:03 static/image/common/back.gif
void Push(SqStack *S,SElemType e)
{
if(S->top-S->base==S->stacksize)//栈满


谢谢，问题找到了

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

565123 发表于 2013-8-23 17:36 static/image/common/back.gif
希望你的代碼不要寫(*S).base，改成S->base會比較好

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

牡丹花下死做鬼 发表于 2013-8-24 13:39:00

zZ_小春 发表于 2013-8-24 01:32 static/image/common/back.gif
这样是不是执行速度比较快

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

shi_1236 发表于 2013-9-2 21:45:26

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

a13106781 发表于 2013-9-4 00:03:56

愣是没看懂....

严肃，走神中 发表于 2013-11-14 19:03:53

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

莫名C 发表于 2013-11-16 10:28:23

学习下            
页: [1]
查看完整版本: push入栈操作问题