关于栈的问题

2012-04-10 08:02:34 183 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

xxj2012xxj 墨衍会员 · AI 创作全网分发关注 + 加入社区

用栈实现迷宫问题 #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define MAXSIZE 500 //栈最大的容量 #define MAXLENGTH 20//设置最大的行和列是20 20*20 typedef struct{ int x; int y; }PosType;//PosType 坐标类型的变量PosType typedef struct { int ord;//用于存放路线 PosTy 阅读详情

我的目的是将逐个浮点数压入栈然后每压入一个数就将栈中的全部元素打印出来
代码如下：

#define  OK           0x0001

#define  ERROR        0x0000

#define  TRUE         0x0001

#define  FALSE        0x0000

#define  INFEASIBLE   0xFFFF

#define  STACK_INIT_SIZE  10

#define  STACKINCREMENT   10



#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <math.h>

#include <malloc.h>



typedef  int   Status;

typedef  float  SElemType;



typedef  struct

{

	 SElemType  *base;

     SElemType  *top;

	 Status     stacksize;

}SqStack;



void InitStack(SqStack S)

{

	S.base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));

	if (!S.base)

	{

		printf("Memory allocation failure!");

		exit(OVERFLOW);

	}

	S.base = S.top;

    S.stacksize = STACK_INIT_SIZE;

}



Status GetTop(SqStack S, SElemType *e)

{

	if (S.base == S.top)

		return (ERROR);

	*e = *(S.top - 1);

	    return (OK);

}



Status Push(SqStack S, SElemType e)

{

	if (S.top - S.base == S.stacksize)   // Stack fulls, Add storage space

	{

		S.base = (SElemType *) realloc (S.base, 

			(S.stacksize + STACKINCREMENT * sizeof(SElemType)));

		S.top = S.stacksize + S.base;

		S.stacksize += STACKINCREMENT;

	}

	*S.top++ = e;

	return OK;

}



Status Pop(SqStack S, SElemType *e)

{

	if (S.base == S.top)

	{

		printf("The Stack is Empty!");

		return ERROR;

	}

	*e = *--S.top;

	return OK;

}



int main()

{

	SqStack S;

	int i = 0, count = 0;

	float fElem;

	InitStack(S);

    while (1)

	{

	  scanf("%f", &fElem);

	  Push(S, fElem);

	  count++;

	  // for (i = 0; i < count; i++)

	   printf("%d\n", count);

		  printf("%f\n", *(S.top - 1));

		 

	}

	return 0;

}

问题是
1.编译后提示warning C4700: local variable 'S' used without having been initialized
SqStack S;定义后难道还要自己给S赋值吗？
2.
如果把
typedef struct
{
SElemType *base;
SElemType *top;
Status stacksize;
}SqStack;中的SqStack改成*SqStack 并且把程序中的.换成->后提示更多错误为什么
3

typedef struct
{
SElemType *base;
SElemType *top;
Status stacksize;
}SqStack， *SqStack;
和
typedef struct
{
SElemType *base;
SElemType *top;
Status stacksize;
}*SqStack, SqStack;
有区别吗他们都在实现个什么功能？

...全文