test.cpp

掌握循环队列的基本操作及在顺序存储结构上的实现。数据结构

#include <stdio.h>
#include <malloc.h>
#include "Queue.h"

void main()
{
	CircSeqQueue pQ,pQ1,pQ2;
	Apply(pQ);
	char d[]={'a','b','c','d','e','f','g','h'};
    QueueInitial(pQ);
    printf("******队**列**的**顺**序**存**储**的**基**本**操**作**********************\n");
	for(int i=0;i<=7;i++) EnQueue(pQ,d[i]);
	printf("\n初始队列元素为：");
	display(pQ);
	for(int j=0;j<=7;j++) EnQueue(pQ,d[j]);
	printf("出队元素为：%c\n",DeQueue(pQ));
	printf("获取此时的队头元素为：%c\n",GetFront(pQ));
	printf("将元素m进队后为：");
	EnQueue(pQ,'m');
	display(pQ);
	MakeEmpty(pQ);
	printf("将循环队置空：");
	display(pQ);
    printf("***************************************************************************\n");
	printf("将队列B合并到队列A的队尾，并使用原来的队A的队列。\n");
	Apply(pQ1);
	Apply(pQ2);
    QueueInitial(pQ1);
	QueueInitial(pQ2);
	char d1[]={'x','f','b','m','e'},d2[]="jhxdny";
	for(int m=0;m<5;m++) EnQueue(pQ1,d1[m]);
	printf("队列A为：");
	display(pQ1);
	for(int n=0;n<6;n++) EnQueue(pQ2,d2[n]);
	printf("队列B为：");
	display(pQ2);
	for(int x=0;x<5;x++) EnQueue(pQ1,d1[x]);
	for(int t=0;t<6;t++) EnQueue(pQ2,d2[t]);
	printf("合并后的队列为：");
    Union(pQ1,pQ2);
	display(pQ1);
}