问题:
/*
Copyright (c)2016,烟台大学计算机与控制工程学院
All rights reserved.
文件名称:项目2.cbp
作 者:杨雅鑫
完成日期:2016年10月8日
版 本 号:v1.0
问题描述:定义链队列存储结构,实现其基本运算,并完成测试。
输入描述:无
程序输出:测试数据
*/
头文件liqueue.h代码:
#ifndef SQQUEUE_H_INCLUDED
#define SQQUEUE_H_INCLUDED
#include <stdio.h>
#include <malloc.h>
#define MaxSize 5
typedef char ElemType;
typedef struct qnode //数据节点
{
ElemType data;
struct qnode *next;
} QNode;
typedef struct //链队节点
{
QNode *front;
QNode *rear;
} LiQueue;
void InitQueue(LiQueue *&q); //初始化链队
void DestroyQueue(LiQueue *&q); //销毁链队
bool QueueEmpty(LiQueue *q); //判断链队是否为空
int QueueLength(LiQueue *q); //返回队列中元素个数,也称队列长度
void enQueue(LiQueue *&q,ElemType e); //进队
bool deQueue(LiQueue *&q,ElemType