标题:帮忙看看,堆栈不能初始化
只看楼主
liyangy
Rank: 2
等 级:论坛游民
帖 子:6
专家分:10
注 册:2010-1-29
结帖率:50%
已结贴  问题点数:20 回复次数:3 
帮忙看看,堆栈不能初始化
  #include "stdio.h"
#define MAXSIZE 50
#define NULL 0
#define TRUE 1

typedef int datatype;
typedef struct
{
   datatype stack[MAXSIZE];
   int top;
}seqstack;
 
seqstack *s;

void INITSTACK(seqstack *s)
{  
  s->top=-1;
}

int EMPTY(seqstack *s)
{
   if(s->top <0)
       return TRUE;
   else return NULL;
}

seqstack *push(seqstack *s,datatype x)
{
    if(s->top ==MAXSIZE-1)
    {    printf("the stack is full\n");
        return NULL;
    }
    else
    {
       s->top++;
       s->stack[s->top]=x;
    }
    return s;
}

datatype pop(seqstack *s)
{
  datatype x;
  if(EMPTY(s))
  {
     printf("the stack is empty\n");
         return NULL;
  }
  else
  {
    x=s->stack[s->top];
    s->top--;
  }
  return x;

}

void main()
{
  datatype x;
  int n=0;
   INITSTACK(s);
  printf("input number and as -1 to end\n");
      scanf("%d",&x);
   while(x!=-1)
   {
     s=push(s,x);
     n++;
     scanf("%d",&x);

   }
  printf("n=%d\n",n);
  while(EMPTY(s)!=1)
  {
    x=pop(s);
    printf("%d  ",x);
    n--;
  }
  printf("n=%dn",n);
  getchar();
}
搜索更多相关主题的帖子: 堆栈 
2010-02-11 02:24
木瓜君
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:67
专家分:144
注 册:2009-10-17
得分:8 
整个程序没出现malloc~~不用申请空间?
2010-02-11 02:52
木瓜君
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:67
专家分:144
注 册:2009-10-17
得分:12 
在初始化之前加上
seqstack *s;
s = (seqstack *)malloc (MAXSIZE*sizeof(seqstack));
然后
#include "stdlib.h"
2010-02-11 02:56
liyangy
Rank: 2
等 级:论坛游民
帖 子:6
专家分:10
注 册:2010-1-29
得分:0 
嘿嘿   对哦 谢谢了哈
2010-02-11 16:00



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-297563-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.170052 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved