Question

数据结构队列运行问题

#include<stdio.h>
#define MAXSIZE 10
typedef int Elemtype;

typedef struct{
Elemtype data[MAXSIZE];
int front,rear,tag;
}SqQueue;

int enqueue(SqQueue *sq,Elemtype e)
{
if(sq->front==sq->rear&&sq->tag) return 0;
sq->data[sq->rear]=e;
sq->rear=(sq->rear+1)%MAXSIZE;
sq->tag=1;
return 1;
}
int dequeue(SqQueue *sq,Elemtype *e)
{
printf("标记1");
if(sq->front==sq->rear&&!sq->tag) return 0;
*e=sq->data[sq->front];
sq->front=(sq->front+1)%MAXSIZE;
sq->tag=0;
return 1;
printf("标记2");
}
int main()
{
int i,j;
int str[10];
Elemtype e;
SqQueue sq;
printf("输入入队的元素数(<%d):\n",MAXSIZE);
scanf("%d",&i);
for(j=1;j<=i;j++)
{
printf("输入元素%d:\n",j);
scanf("%d",&e);
enqueue(&sq,e);
}
for(j=0;j<i;j++)
{
dequeue(&sq,&e);
printf("%d",e);
}

}
编译、链接都没有错误，但是运行到printf("标记1");之后出现错误，能输出【标记1】，但不能输出【标记2】

Answer 1

因为你的队列没初始化啊，另外，输出【标记2】语句放在了return 1;之后永远也不可能输出【标记2】；改了一下，你自己看吧
#include<stdio.h>
#define MAXSIZE 10
typedef int Elemtype;

typedef struct{
Elemtype data[MAXSIZE];
int front,rear,tag;
}SqQueue;

int enqueue(SqQueue *sq,Elemtype e)
{
if(sq->front==sq->rear&&sq->tag) return 0;
sq->data[sq->rear]=e;
sq->rear=(sq->rear+1)%MAXSIZE;
sq->tag=1;
return 1;
}
int dequeue(SqQueue *sq,Elemtype *e)
{
printf("标记1");
if(sq->front==sq->rear&&!sq->tag) return 0;
*e=sq->data[sq->front];
sq->front=(sq->front+1)%MAXSIZE;
sq->tag=0;
printf("标记2");
return 1;
}
int main()
{
int i,j;
int str[10];
Elemtype e;
SqQueue sq;
sq.tag=0;
sq.front =sq.rear=0;
printf("输入入队的元素数(<%d):\n",MAXSIZE);
scanf("%d",&i);
for(j=1;j<=i;j++)
{
printf("输入元素%d:\n",j);
scanf("%d",&e);
enqueue(&sq,e);
}
for(j=0;j<i;j++)
{
dequeue(&sq,&e);
printf("%d",e);
}

}