Question

C语言 栈的问题 为什么在main函数下的第一while中要加这句“canf("%c",&ch);”没有这句会变死循环？不理解

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

#define datatype char
#define MAXSIZE 100

typedef struct
{
datatype data[MAXSIZE];
int top; //栈顶
}SEQLISTACK;

//=初始化空栈
void Init_Stack(SEQLISTACK *s)
{
s->top=-1;
}

//判断空操作
int Stack_Empty(SEQLISTACK *s)
{
if(s->top==-1)
return 1; //空栈返回1
else
return 0; //不是空返回0
}

//入栈操作
void Push_Stack(SEQLISTACK *s, datatype x)
{
if(s->top==MAXSIZE-1)
{
printf("Stack full\n");
}
else
{
s->top++;
s->data[s->top]=x;
}

}

//取栈顶元素操作
datatype Gettop_Stack(SEQLISTACK *s)
{
datatype x;
if(Stack_Empty(s))
{
printf("Stack empty.\n");
x=NULL;
}
else
{
x=s->data[s->top];
return x;
}
}

//出栈操作

datatype Pop_Stack(SEQLISTACK *s)
{
datatype x;
if(Stack_Empty(s))
{
printf("Stack empty\n");
x=NULL;
}
else
{
x=s->data[s->top];
s->top--;
}
return x;
}

//置空操作
void Clear_Stack(SEQLISTACK *s)
{
s->top=-1;
}

//测栈的长度
int StackLength(SEQLISTACK *s)
{
return s->top+1;
}

void main()
{
SEQLISTACK stack,*s;
char ch;
s=&stack;
Init_Stack(s);
scanf("%c",&ch);
while(ch!='\n')
{
Push_Stack(s,ch);
scanf("%c",&ch);
}
printf("%d\n",StackLength(s));
while(!Stack_Empty(s))
{
ch=Gettop_Stack(s);
printf("%c\n",ch);
Pop_Stack(s);
}
}

Answer 1

在main函数中加入 scanf("%c",&ch);是为了使每次循环之后ch的值都会变化，当ch=='\n'时就会跳出循环；如果没有这句话，那么ch的值不会变化，就不能够跳出while循环，程序就进入里死循环。

Answer 2

当然会死循环了，要是没有接收字符的话，你看在压栈函数中相当于是申请了一个节点，在没有满的情况下，这就有了一个指针，如果没有接受scanf（）中的赋值，指针就没有初始化，为NULL，使用野指针这是很危险的，再者说ch！=‘、n’不就是再次循环吗？

Answer 3

因为如果你没有那个scanf，怎么能让循环条件成立！？
比如你输入了一个字符a然后按回车，ch的值为a，然后进入第一个循环，如果里面没有scanf，
ch的值没有语句改变，循环条件永远为真