Question

数据结构C语言问题，求高手解答

#include <stdio.h> // NULL, printf()等
#include <malloc.h> // malloc()等
#include <string.h>
// 函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
#define OK 1
#define ERROR 0
typedef int Status; // 函数返回值（表示结果状态，如OK等）

typedef int QElemType; //队列元素的数据类型

#define MAXQSIZE 100 //循环队列最大元素个数
//循环队列类型
typedef struct QNode{
QElemType *base; //队列元素存储数组
int front; //队头指针，若队列不空，则指向队列头元素
int rear; //队尾指针，若队列不空，则指向队列尾元素的下一个空白位置
}SqQueue;

//初始化循环队列
Status InitQueue(SqQueue *q) {
q->base = (QElemType *) malloc ( MAXQSIZE * sizeof (QElemType)); //分配空间
if(!q->base) return ERROR;
//初始化队头、队尾
q->front = 0;
q->rear =0;
return OK;
}
//返回队列长度
int QueueLength(SqQueue q) {
return (q.rear - q.front + MAXQSIZE) % MAXQSIZE ;
}
//队列空判定
Status QueueEmpty(SqQueue q) {
return q.front == q.rear ;
}
//入队
Status EnQueue(SqQueue *q, QElemType e) {
if (((q->rear +1) % MAXQSIZE) == q->front) return ERROR; //队满则出错
q->base[q->rear] = e; //队尾处放入新元素
q->rear=(q->rear +1) % MAXQSIZE; //循环递增队尾
return OK;
}
//出队
Status DeQueue(SqQueue *q, QElemType *e) {
if (q->front == q->rear) return ERROR; //队空则出错
*e=q->base [q->front]; //取队头元素
q->front =(q->front+1) % MAXQSIZE; //循环递增队头
return OK;
}
//取队头
Status GetHead (SqQueue q, QElemType *e ) {
***********
***********
}
//销毁队列
Status DestoryQueue(SqQueue *q) {
free(q->base);
q->base=NULL;
q->front =0;
q->rear =0;
return OK;
}
//打印队列
Status PrintQueue(SqQueue q) {
int i;
i=q.front;
while(i!=q.rear) {
printf(“%5d”, q.base[i]);
i=(i+1) % MAXQSIZE;
}
return OK;
}
麻烦完成带两排*号部分的代码，谢谢！

Answer 1

你的结构体定义有点问题。。。你的头尾指针怎么可能是int型，应该是指向队列结构体型，写成下面这样会比较好，那个取头元素的方法你可以再琢磨下，不难的，链式存取画图就很好理解，下面这个对你更有用。

typedef struct QNode

{
QElemType data;

struct Qnode *next;

}QNode, * QueuePtr;

typedef struct
{
QueuePtr front; //队头指针

QueuePtr rear; //队尾指针

}LinkQueue;

追问

只有带星号的部分代码是我们要写的，其他部分代码都是老师写好的

Answer 2

if (q->front == q->rear) return ERROR; //队空则出错
*e=q->base [q->front]; //取队头元素
return OK;

追问

写上主函数运行之后出现了下面的问题：

error C2819: type 'QNode' does not have an overloaded member 'operator ->'
这个是跟重载有关系吗

追答

没有，问题是你man（）函数里面的的链表没有写好。

Answer 3

*e=q->base [q->front]; 
return OK; //或者true

追问

写上主函数后出现了下面的错误：
error C2819: type 'QNode' does not have an overloaded member 'operator ->'
这个跟重载有关系吗

追答

- -#,代码写戳了，I am sorry,q后面是点，或者你把形参的q改为*q都可以。给分吧！0。-！