第七周 项目 1

sqqueue.h 代码

/**Copyright (c) 2017, 烟台大学计算机与控制工程学院 *All rights reserved.*文件名称： *作    者：陈军正 *完成日期：2017年10月15日 *版 本 号：v1.0**/typedef char ElemType;#define MaxSize 5typedef struct{ElemType data[MaxSize];int front, rear;}SqQueue;void InitQueue(SqQueue *&q); //初始化顺序环形队列 void DestroyQueue(SqQueue *&q); //销毁顺序环形队列 bool QueueEmpty(SqQueue *q); //判断顺序环形队列是否为空 int QueueLength(SqQueue *q);  //返回队列中元素个数，也称队列长度bool enQueue(SqQueue *&q, ElemType e);  //进队bool deQueue(SqQueue *&q, ElemType &e); //出队

main.cpp 代码

#include <iostream>#include "sqstack.h"using namespace std;int main(){SqQueue *s;ElemType e;cout << "初始化队列" << endl;InitQueue(s);//初始化顺序环形队列 cout << "a、b、c进队" << endl;enQueue(s, 'a');enQueue(s, 'b');enQueue(s, 'c');cout << "判断队列是否为空：";if (QueueEmpty(s))//判断顺序环形队列是否为空 cout << "空" << endl;elsecout << "非空" << endl; deQueue(s, e);//出队cout << "队列中元素的个数为："<<QueueLength(s);enQueue(s, 'd');enQueue(s, 'e');enQueue(s, 'f');cout << endl << "队列中元素的个数为："<<QueueLength(s);cout << endl << "删除队列" << endl;return 0;}

sqqueue.cpp 代码

#include "sqstack.h"#include <iostream>#include <malloc.h>using namespace std;void InitQueue(SqQueue *&q)  //初始化顺序环形队列 {q = (SqQueue *)malloc(sizeof(SqQueue));q->front = q->rear = 0;}void DestroyQueue(SqQueue *&q)  //销毁顺序环形队列 {free(q);}bool QueueEmpty(SqQueue *q) //判断顺序环形队列是否为空{return (q->front == q->rear);}int QueueLength(SqQueue *q)  //返回队列中元素个数，也称队列长度{return (q->rear - q->front + MaxSize) % MaxSize;}bool enQueue(SqQueue *&q, ElemType e)  //进队{if ((q->rear + 1) % MaxSize == q->front)return false;q->rear = (q->rear + 1) % MaxSize;q->data[q->rear] = e;return true;}bool deQueue(SqQueue *&q, ElemType &e) //出队{if (q->rear == q->front)return false;q->front = (q->front + 1) % MaxSize;e = q->data[q->front];return true;}

运行结果

总结：学习队列的建立，熟悉代码