栈和队列c语言题目,2019考研数据结构C语言版详解答案：栈和队列(14)

《数据结构(C语言版)》考试内容两大类：概念，算法。自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。要想把数据结构这门专业课复习好，除了做练习题，还要掌握2019考研计算机数据结构(C语言版)基础知识，只有基础知识掌握牢固，才能在做数据结构算法题目时得心应手。本次新东方在线整理了数据结构C语言版答案详解，各位考生可以对照着题目与答案详解，把计算机专业课的数据结构复习一遍。

3.30

假设将循环队列定义为:以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数。试给出此循环队列的队满条件，并写出相应的入队列和出队列的算法(在出队列的算法中要返回队头元素)。

解：

#define MaxQSize 4

typedef int ElemType;

typedef struct{

ElemType *base;

int rear;

int length;

}Queue;

Status InitQueue(Queue& q)

{

q.base=new ElemType[MaxQSize];

if(!q.base) return FALSE;

q.rear=0;

q.length=0;

return OK;

}

Status EnQueue(Queue& q,ElemType e)

{

if((q.rear+1)%MaxQSize==(q.rear+MaxQSize-q.length)%MaxQSize)

return FALSE;

else{

q.base[q.rear]=e;

q.rear=(q.rear+1)%MaxQSize;

q.length++;

}

return OK;

}

Status DeQueue(Queue& q,ElemType& e)

{

if((q.rear+MaxQSize-q.length)%MaxQSize==q.rear)

return FALSE;

else{

e=q.base[(q.rear+MaxQSize-q.length)%MaxQSize];

q.length--;

}

return OK;

}