一个C语言程序，请高手帮忙看一下错误

2025-02-13 23:07:17

推荐回答（3个）

回答1：

你的这种错误是由于定义时地址的传递错误而造成的，下边是我对你的程序的修改：

#include "stdio.h"
#include "stdlib.h"

#define OK 1
#define ERROR 0/*改成0，是因为为空返回TRUE即1，否则返回FALSE即0。而你下边用了!StackEmpty(s)去判断，那你想想假如不为空返回你的-1，再来个！是不是0了，而这时while是不会执行的因为0!=0不成立！*/
#define OVERFLOW -2
#define stacksize 20
typedef int status;
typedef int ElemType;

typedef struct {
ElemType *base;
ElemType *top;
int length;
}SqStack;

status Initstack(SqStack **s){/* 建立站 */ /*此处为何使用二级指针，和下边的status Pop(SqStack *s,int **e)函数请看在main函数中的解释。这两个地方才是致命的错误所在！*/
(*s)->base=(int *)malloc(20*sizeof(int));
(*s)->top=(*s)->base;
if(!(*s)->base) exit(OVERFLOW);
(*s)->length=stacksize;
return OK;
}

status Push(SqStack *s,int e){/* 为站加入新的元素 */
if(s->top-s->base>=s->length){/*占满追加空间*/
s->base=(int *)realloc(s->base,(s->length+1)*sizeof(int));/*realloc追加的时候忘掉了乘号“*”*/
if(!s->base) exit(OVERFLOW);
s->length+=1;
}
*(s->top++)=e;
return OK;
}

status Pop(SqStack *s,int **e){
if(s->top==s->base) return ERROR;
*e=--(s->top);
printf("linshi *e=%d ",**e);/*我的检测程序，下同*/
printf("*(s->top)=%d\n",*(s->top));
return OK;
}

status StackEmpty(SqStack *s){
if(s->base==s->top) return OK;
else return ERROR;
}

main(){
int x,*e;/*改为定义指针e，解释在下*/
SqStack *s;/*同上*/
Initstack(&s);/*当初你定一个结构体变量s后，传递给s的地址过去后，你有没有发现初始化函数又重新给s赋了新的地址，而这个地址是永远不会传回来的，因为你是传值过去的。那你会说明明是地址，为什么传不回来呢？呵呵，那你就要注意了。假如你定义了
int *p,q;
p=fun();
printf("%d",*p);
那就是你要的地址上的数据了.
但是假如
fun(&q);
printf("%d",q);
那就不是你想传回来的p值，而还是你定义时系统随机的值了。
因为&是拷贝一份地址过去，然后进行相应地址上的操作，但是当你的调用处没有指向该地址的指针时，那么就不会得到正确的值了。这就是为什么老师说的要用“*”符进行地址上的操作了，因为这样它始终指向那块地址了。因此不要简单的认为传了地址过去就会返回相应地址上的值了。要正确分析你只是想传地址过去还是同时传递地址上的值回来了。
所以不改动你的思想，我就给修改成二级指针进行操作。好好分析为什么了，希望你学到一点点了，呵呵~~~
*/
scanf("%d",&x);
while(x){
Push(s,x%8);
x=x/8;/*这是你的算法问题，十进制转换八进制应该求商再求余。我想这时你的笔误吧，呵呵~~~*/
}
while(!StackEmpty(s)){
Pop(s,&e);/*定义指针e再传地址，且能返回想要的地址，和上边的原因是一样的*/
printf("e=%d\n",*e);
}
getch();
}

回答2：

while(x){
Push(&s,x%8);
x=x%8;
}
如果x不等于0 x又不被8整除不就是死循环了么?
而且你把栈满的判断去掉了, 这样就溢出malloc的空间了

回答3：

#include "stdio.h"
#include "stdlib.h"

/* 宏定义 */
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define SKSIZE 20

typedef struct {
int *base;
int *top;
int length;
} SqStack;

/* 初始化栈 */
int initstack(SqStack *s)
{
s->base = (int*)malloc(SKSIZE*sizeof(int));
if(!s->base) exit(OVERFLOW);

s->top=s->base+SKSIZE;
s->length = SKSIZE;

return OK;
}

/* 入栈 */
int push(SqStack *s,int num)
{
/* 栈未满 */
if(s->top-s->base)
{
*(--s->top)=num;
return OK;
}
else return ERROR;
}

/* 出栈 */
int pop(SqStack *s,int *num)
{
if(s->top-s->base==SKSIZE)
return ERROR;
else
{
*num=*s->top++;
return OK;
}
}

/* 栈空 */
int stackempty(SqStack s)
{
if(s.top-s.base==SKSIZE)
return OK;
else return ERROR;
}

int main(void)
{
int n,m;
SqStack s;

initstack(&s);
scanf("%d",&n);

do
{
push(&s,n%8);
n=n/8;
} while(n);

while(!stackempty(s))
{
pop(&s,&m);
printf("%d",m);
}

return 0;
}

宏定义出错，栈的理解有问题，仔细比对下。。。

最新问答

以前喜欢顾惜朝的人都到哪去了？那些为他写过文的作者

在word中，选定表格的一列，再执行清除命令（或DEL），将完成的操作是

有好看的剑三图片吗？能当桌面的那种，越多越好~

男生从初中开始，经常被女生喜欢，平均下来10年，1年一个，算多吗？

亚马逊电子书阅读器第一次使用怎么使用

笔记本电脑的键盘可以放东西吗