-->
当前位置:首页 > 题库 > 正文内容

程序填空题:初始化循环队列,判空队列

Luz4年前 (2021-05-10)题库4256
本题目要求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

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。