程序填空题:初始化循环队列,判空队列
本题目要求Init_SeQueue()函数初始化循环队列,返回指向队列的指针,Empty_SeQueue(c_SeQueue *q)函数判空队列,空队列返回1。否则返回0。
```c++
#include
#include
#define MAXSIZE 1024
typedef int datatype;
typedef struct {
datatype data[MAXSIZE]; /*数据的存储区*/
int front,rear; /*队头队尾指针*/
int num; /*队中元素的个数*/
}c_SeQueue; /*循环队*/
c_SeQueue* Init_SeQueue()
{
c_SeQueue *q;
q=(c_SeQueue*)malloc(sizeof(c_SeQueue));
@@[ q->front=q->rear=MAXSIZE-1](3);
q->num=0;
return q;
}
int Empty_SeQueue(c_SeQueue *q)
{
if (@@[q->num==0](3)) return 1;
else return 0;
}
```
答案:
第1空: q->front=q->rear=MAXSIZE-1
第2空:q->num==0
```c++
#include
#include
#define MAXSIZE 1024
typedef int datatype;
typedef struct {
datatype data[MAXSIZE]; /*数据的存储区*/
int front,rear; /*队头队尾指针*/
int num; /*队中元素的个数*/
}c_SeQueue; /*循环队*/
c_SeQueue* Init_SeQueue()
{
c_SeQueue *q;
q=(c_SeQueue*)malloc(sizeof(c_SeQueue));
@@[ q->front=q->rear=MAXSIZE-1](3);
q->num=0;
return q;
}
int Empty_SeQueue(c_SeQueue *q)
{
if (@@[q->num==0](3)) return 1;
else return 0;
}
```
答案:
第1空: q->front=q->rear=MAXSIZE-1
第2空:q->num==0