关于栈的问题，帮帮忙 - C语言论坛

已结贴√ 问题点数：20 回复次数：8

关于栈的问题，帮帮忙

我修改一下题目

我想问一下：为什么我这个程序在初始化那里无法成功呢？
#include<stdio.h>
#include<stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 2
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef struct
{
    int x ;
    int y ;
    int di;
}PosType;
typedef struct
{
    PosType *base;
    PosType *top;
    int stacksize;
}SqStack;

int InitStack(SqStack *S)
{
    S->base =(PosType *)malloc(STACK_INIT_SIZE * sizeof(PosType));

    if(!S->base) exit(0);

    S->top=S->base;

    S->stacksize=STACK_INIT_SIZE;
    return OK;
}

int DestroyStack(SqStack * S)
{
    free(S->base);
    S->base=NULL;
    S->top=NULL;
    S->stacksize=0;
    return OK;
}

int ClearStack(SqStack *S)
{
    S->top=S->base;
    return OK;
}

int StackEmpty(SqStack *S)
{
    if(S->top==S->base)return TRUE;
    else return FALSE;
}

int GetTop(SqStack *S,PosType *e)
{
    if(S->top==S->base)
        return ERROR;
    *e=*(S->top-1);
    return OK;
}

int push(SqStack *S,PosType* e)
{
    if(S->top - S->base >= S->stacksize)
    {
        S->base=(PosType *)realloc(S->base,(S->stacksize+STACKINCREMENT)* sizeof(PosType));
        if(!S->base) exit(-1);
        S->top=S->base+S->stacksize;
        S->stacksize +=STACKINCREMENT;
    }
    *S->top++=*e;
    return OK;
}

int pop (SqStack *S,PosType *e)
{
    if(S->top==S->base)
    return ERROR;
    *e=*--S->top;
    return OK;
}

int Migong(int *p,SqStack *S,PosType *start,PosType *end,int e,int r)
{
    PosType a,*b;
    a =*start;
    b=&a;
while(!StackEmpty(S))
{
if( *(p +( a.x * e )+a.y)  ==0   )
{
    push(S, b);
    if(a.x == end->x  &&  end->y ==a.y ) return TRUE;
    a.x=a.x+1;
    a.di=1;
}
else
{
if(!StackEmpty(S))
{
    pop(S,b);
    while(a.di == 4 && !StackEmpty(S))
    {
        pop(S,b);
    }
    if(a.di<4)
    {
    a.di++;
    push(S,b);
    switch(a.di)
    {
    case 2:a.y=a.y+1;break;
    case 3:a.x=a.x-1;break;
    case 4:a.y=a.y-1;break;
    }
    }
}
}
return  FALSE;
}

}

void main()
{

int a,b,c,d,i,j,r1,r2;
int *p;
int mg[10][10];

PosType *m,*n;
SqStack *S;
InitStack(S);
printf("请输入迷宫的长和宽\n");
scanf("%d,%d",&r1,&r2);
printf("请输入迷宫的图案（通：0；不通：1）\n");
for(i=0;i<r1;i++)
for(j=0;j<r2;j++)
    scanf("%d",mg[i][j]);
p=&mg[0][0];
printf("请输入迷宫的入口，出口（（a,b））\n");
scanf("%d,%d",&a,&b,&c,&d);

m->x=a-1;
m->y=b-1;
n->x=c-1;
n->y=d-1;
m->di=1;

if(!Migong(p,S,m,n,r1,r2))
printf("走不通\n");
else
{while(S->base != S->top)//直到走完所有的方向
{
    pop(S,m);
    if(m->di <= 4)
    {
        m->di++;
    Migong(p,S,m,n,r1,r2);
    }
}
}
}

[ 本帖最后由樱花自在于 2013-7-11 00:05 编辑 ]

搜索更多相关主题的帖子: include　

第 2 楼

得分:10

错误很多，都是不细心造成的：

程序代码：

#include<stdio.h>

 #include <stdlib.h>

 #define STACK_INIT_SIZE 1000

 #define STACKINCREMENT 100

 #define OK 1 

 #define ERROR 0

 #define TRUE 1 

 #define FALSE 0

 typedef char SElemType;

 typedef int Status;

 typedef struct {
     SElemType *base;
     SElemType *top;
     int stacksize;

 }SqStack;

 int main()

 {

 SElemType h;

 SqStack X; 


 }

 Status InitStack(SqStack &S)

 {
     S.base =(SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
     if(!S.base) exit(OVERFLOW);// OVERFLOW没有定义
     S.top=S.base;
     S.stacksize=STACK_INIT_SIZE;
     return OK;

 }

 Status DestroyStack(SqStack & S)

 {
     free((*S).base);//这里语法有问题。
     S.top=NULL;
     s.base=NULL;//s小写了
     S.stacksize=0;
     return OK;

 }

 Status ClearStack(SqStack &S)

 {
     S.top=S.base;
     return OK;

 }

 Status StackEmpty(SqStack S)

 {
     if(S.top==S.base)return TRUE;
     else return FALSE;

 }

 Status GetTop(SqStack S,SElemType &e)

 {
     if(S.top==S.base)
         return ERROR;
     e=*(S.top-1);
     return OK;

 }

 Status push(SqStack &S,SElemType e)

 {
     if(S.top-S.base>=S.stacksize)
     {
         S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)* sizeof(SElemType));
         if(!S.base) exit(OVERFLOW);
         S.top=S.base+S.stacksize;
         S.stacksize +=STACKINCREMENT;
     }
     *S.top++=e;
     return OK;

 }

 Status pop(SqStack &S,SElemType &e)

 {
     if(S.top==S.base)
     return OK;
     e=*--S.top;
     return OK;

 }


 //这个visit是个啥玩意？不是这样用的。
 Status StackTraverse(SqStack &S,Status(*visit())//少个括号右括号
 {
     while(S.top>s.base)//s小写了
         visit(*S.base++);//这玩意是个什么东西？我确定它不是函数
     printf("\n");
     return OK;;

 }

我指出了一些，还有同类的，自己改改吧。

Edsger Dijkstra：算法+数据结构=程序

第 3 楼

得分:0

好的，谢谢你，辛苦了
但是我修改了一下，那个问题还是存在的，能再解释一下吗？

ps：
每个定义的那一行编译时都是这样的错误：
C:\Program Files\Microsoft Visual Studio\MyProjects\1\1\1.c(34) : error C2143: syntax error : missing ')' before '&'
C:\Program Files\Microsoft Visual Studio\MyProjects\1\1\1.c(34) : error C2143: syntax error : missing '{' before '&'
C:\Program Files\Microsoft Visual Studio\MyProjects\1\1\1.c(34) : error C2059: syntax error : '&'
C:\Program Files\Microsoft Visual Studio\MyProjects\1\1\1.c(34) : error C2059: syntax error : ')'

谢谢各位了

第 4 楼

得分:10

missing ')' before '&-----意思: 在'&'之前少了个')'.

第 5 楼

得分:0

把你改动后的代码再贴上来瞧瞧，我也不知道你改动的是什么地方

Edsger Dijkstra：算法+数据结构=程序

第 6 楼

得分:0

支持2楼.
其实那些编译提示信息,你把它复制下来,拿去百度一下多会有人告诉你答案

第 7 楼

得分:0

谢谢各位啊我修改了好像是要用* 和->才可以

不能用&和. 因为用的是.c

第 8 楼

得分:0

各位高手，再求救一下
我写的是迷宫求解的问题
可是为什么一打开就不能运行？

#include<stdio.h>
#include<stdlib.h>
#define STACK_INIT_SIZE 10
#define STACKINCREMENT 2
#define OVERFLOW 0
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef struct
{
    int x ;
    int y ;
    int di;
}PosType;
typedef struct
{
    PosType *base;
    PosType *top;
    int stacksize;
}SqStack;

int InitStack(SqStack *S)
{
    S->base =(PosType *)malloc(STACK_INIT_SIZE * sizeof(PosType));
    if(!S->base) exit(OVERFLOW);
    S->top=S->base;
    S->stacksize=STACK_INIT_SIZE;
    return OK;
}

int DestroyStack(SqStack * S)
{
    free(S->base);
    S->base=NULL;
    S->top=NULL;
    S->stacksize=0;
    return OK;
}

int ClearStack(SqStack *S)
{
    S->top=S->base;
    return OK;
}

int StackEmpty(SqStack *S)
{
    if(S->top==S->base)return TRUE;
    else return FALSE;
}

int GetTop(SqStack *S,PosType *e)
{
    if(S->top==S->base)
        return ERROR;
    *e=*(S->top-1);
    return OK;
}

int push(SqStack *S,PosType* e)
{
    if(S->top - S->base >= S->stacksize)
    {
        S->base=(PosType *)realloc(S->base,(S->stacksize+STACKINCREMENT)* sizeof(PosType));
        if(!S->base) exit(OVERFLOW);
        S->top=S->base+S->stacksize;
        S->stacksize +=STACKINCREMENT;
    }
    *S->top++=*e;
    return OK;
}

int pop (SqStack *S,PosType *e)
{
    if(S->top==S->base)
    return ERROR;
    *e=*--S->top;
    return OK;
}

int Migong(int *p,SqStack *S,PosType *start,PosType *end,int e,int r)
{
    PosType a,*b;
    a =*start;
    b=&a;
while(!StackEmpty(S))
{
if( *(p +( a.x * e )+a.y)  ==0   )
{
    push(S, b);
    if(a.x == end->x  &&  end->y ==a.y ) return TRUE;
    if(a.x==e-1)
        a.x=0;
    else
        a.x=a.x+1;
    if(a.y==r-1)
        a.y=0;
    else
        a.y=a.y+1;
    a.di=1;
}
else
{
if(!StackEmpty(S))
{
    pop(S,b);
    while(a.di == 4 && !StackEmpty(S))
    {
        pop(S,b);
    }
    if(a.di<4)
    {
    a.di++;
    push(S,b);
    }
}
}
return  FALSE;
}

}

void main()
{
int a,b,c,d,i,j,r1,r2;
int *p;
int mg[50][50];
PosType *m,*n;
SqStack *S;
InitStack(S);

p=&mg[0][0];
printf("请输入迷宫的长和宽\n");
scanf("%d,%d",&r1,&r2);
printf("请输入迷宫的图案（通：0；不通：1）\n");
for(i=0;i<r1;i++)
for(j=0;j<r2;j++)
    scanf("%d",mg[i][j]);
printf("请输入迷宫的入口，出口（（a,b））\n");
scanf("%d,%d",&a,&b,&c,&d);

m->x=a-1;
m->y=b-1;
n->x=c-1;
n->y=d-1;
m->di=1;

if(!Migong(p,S,m,n,r1,r2))
printf("走不通\n");
else
{while(S->base != S->top)//直到走完所有的方向
{
    pop(S,m);
    if(m->di<=4)
    {    m->di++;
    Migong(p,S,m,n,r1,r2);
    }
}
}
}

请各位帮忙一下啊，谢谢！！！1

第 9 楼

得分:0

初始化在哪里出现错误呢？