栈 引用-->指针

[huangfei564]

#include "stdafx.h"
#define STACK_INIT_SIZE 100 //存储空间初始分配量
#define STACKINCREMENT 10 //存储空间分配增量
#include <iostream.h>
#include <stdlib.h>
#include <stdio.h>
typedef struct
{
int *base; //在栈构造之前和销毁之后，base的值为NULL
int *top; //栈顶指针
int stacksize; //当前已分配的存储空间，以元素为单位
}SqStack;

int InitStack(SqStack& S) //构造一个空栈
{
S.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
if(!S.base)
exit(0);
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return 1;
}
int Push(SqStack& S,int e) //插入元素e为新的栈顶元素
{
if((S.top-S.base)>=S.stacksize) //如果栈满，追加存储空间
{
S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int));
if(!S.base)
exit(0);
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
return 1;
}
int Pop(SqStack& S,int& e)
{
if(S.top==S.base)
return 0;
e=*--S.top;
return 1;
}
int StackEmpty(SqStack S)
{
if(S.top==S.base)
return 1;
else
return 0;
}
void conversion()
{
int N,e;
SqStack S;
InitStack(S);
printf("Input N:");
scanf("%d",&N);
while(N)
{
Push(S,N%2);
N/=2;
}
while(!StackEmpty(S))
{
Pop(S,e);
printf("%d",e);

}
}
void main()
{
conversion();
}

这个代码怎样修改(改成使用指针而不是引用符&)可在vc++中得到解决? 我修改的为什么出错?


#include "stdafx.h"
#define STACK_INIT_SIZE 100 //存储空间初始分配量
#define STACKINCREMENT 10 //存储空间分配增量
#include <iostream.h>
#include <stdlib.h>
#include <stdio.h>
typedef struct
{
int *base; //在栈构造之前和销毁之后base的值为NULL，
int *top; //栈顶指针
int stacksize; //当前已分配的存储空间，以元素为单位
}sqstack,*stack;

sqstack *InitStack(sqstack *s) //构造一个空栈
{
s->top=s->base;

s->base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
if(!s->base)
exit(0);
s->stacksize=STACK_INIT_SIZE;
return s;
}

sqstack *Push(sqstack *s,int e) //插入元素e为新的栈顶元素
{
if((s->top-s->base)>=s->stacksize) //如果栈满，追加存储空间
{
s->base=(int *)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(int));
if(!s->base)
exit(0);
s->top=s->base+s->stacksize;
s->stacksize+=STACKINCREMENT;
}
*s->top++=e;
return s;
}
int Pop(sqstack *s,int e)
{
if(s->top==s->base)
return 0;
e=*--s->top;
return e;
}
void conversion()
{sqstack *s;
int N,e,a;
InitStack(s);
printf("Input N:");
scanf("%d",&N);
while(N)
{
Push(s,N%2);
N/=2;
}
while(s->top!=s->base)
{
a=Pop(s,e);
printf("%d",a);

}
}
void main()
{
conversion();
}

[飞哥]

传入参数指针 sqstatck **s
使用时　(*s)

[huangfei564]

能不能在程序中修改一下啊?谢谢

[飞哥]

呵呵

好的,看看先

[飞哥]

#include "stdafx.h"
#define STACK_INIT_SIZE 100 //存储空间初始分配量
#define STACKINCREMENT 10 //存储空间分配增量
#include <iostream.h>
#include <stdlib.h>
#include <stdio.h>
typedef struct
{
int *base; //在栈构造之前和销毁之后base的值为NULL，
int *top; //栈顶指针
int stacksize; //当前已分配的存储空间，以元素为单位
}sqstack,*stack;

void InitStack(sqstack **s) //构造一个空栈
{

(*s)->base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
if(!(*s)->base)
exit(0);
(*s)->stacksize=STACK_INIT_SIZE;
(*s)->top=(*s)->base;

}

void Push(sqstack **s,int e) //插入元素e为新的栈顶元素
{
if(((*s)->top-(*s)->base)>=(*s)->stacksize) //如果栈满，追加存储空间
{
(*s)->base=(int *)realloc((*s)->base,((*s)->stacksize+STACKINCREMENT)*sizeof(int));
if(!(*s)->base)
exit(0);
(*s)->top=(*s)->base+(*s)->stacksize;
(*s)->stacksize+=STACKINCREMENT;
}
*(*s)->top++=e;
}
int Pop(sqstack **s,int e)
{
if((*s)->top==(*s)->base)
return 0;
e=*--(*s)->top;
return e;
}
void conversion()
{
sqstack *s = new sqstack;
int n,e =0,a =0;
InitStack(&s);
printf("Input N:");
scanf("%d",&n);
while(n)
{
Push(&s,n%2);
n/=2;
}
while(s->top!=s->base)
{
a=Pop(&s,e);
printf("%d",a);
}
}
void main()
{
conversion();
}

[jixingzhong]

void conversion()
{
sqstack *s = (sqstack *)malloc(sizeof(sqstack)); //分配 s 本身的空间！！

[jixingzhong]

.....

[feeling_68]

用指向指针的指针来作参数

[hxblvc]

jixingzhong 的改法很方便

sqstack *s; s没有分配内存,就去使用,当然会错

[huangfei564]

是不是这样? 但是 怎么出不了结果
#include "stdafx.h"
#define STACK_INIT_SIZE 100 //存储空间初始分配量
#define STACKINCREMENT 10 //存储空间分配增量
#include <iostream.h>
#include <stdlib.h>
#include <stdio.h>
typedef struct
{
int *base; //在栈构造之前和销毁之后base的值为NULL，
int *top; //栈顶指针
int stacksize; //当前已分配的存储空间，以元素为单位
}sqstack,*stack;

int InitStack(sqstack *s) //构造一个空栈
{
s->top=s->base;

s->base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
if(!s->base)
exit(0);
s->stacksize=STACK_INIT_SIZE;
return 0;
}

int Push(sqstack *s,int e) //插入元素e为新的栈顶元素
{
if((s->top-s->base)>=s->stacksize) //如果栈满，追加存储空间
{
s->base=(int *)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(int));
if(!s->base)
exit(0);
s->top=s->base+s->stacksize;
s->stacksize+=STACKINCREMENT;
}
*s->top++=e;
return 0;
}
int Pop(sqstack *s,int e)
{
if(s->top==s->base)
return 0;
e=*--s->top;
return e;
}
void conversion()
{sqstack *s=(sqstack *)malloc(sizeof(sqstack));
int N,e,a;
InitStack(s);
printf("Input N:");
scanf("%d",&N);
while(N)
{
Push(s,N%2);
N/=2;
}
while(s->top!=s->base)
{
a=Pop(s,e);
printf("%d",a);

}
}
void main()
{
conversion();
}

[huangfei564]

TO wanfustudio(雁南飞:雁无留踪之意，水无取影之心)
非常感谢你能花时间修改 但是我还是有些疑问 (对用指向指针的指针做参数不太明白)
而且我认为 对栈和对链表的操作一样 用指针变量作为函数参数就如sqstack InitStack(sqstack *s)
再返回指针S 这样能实现么?
就如:
sqstack InitStack(sqstack *s) //构造一个空栈
{
s.top=s.base;

s.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
if(!s.base)
exit(0);
s.stacksize=STACK_INIT_SIZE;
return s;
}
实在不明白,还有谁能好好分析一下? 感激不尽

[huangfei564]

int InitStack(sqstack *s) //构造一个空栈
{
s->top=s->base; 这里错了.... ->top指向空指针.......够晕的..

s->base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
if(!s->base)
exit(0);
s->stacksize=STACK_INIT_SIZE;
return 0;
}