test.cpp

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

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

void main()
{
	LinkQueue pQ,pQ1,pQ2;
	char d[]={'a','m','g','d','e','f','h'};
	pQ=(LinkQueue)malloc(sizeof(LinkQueue));
	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("将元素s进队后为：");
	EnQueue(pQ,'s');
	display(pQ);
	MakeEmpty(pQ);
	printf("将队列置空：");
	display(pQ);
	printf("***************************************************************************\n");
	printf("将队列B合并到队列A的队尾，并使用原来的队A的队列。\n");
    pQ1=(LinkQueue)malloc(sizeof(LinkQueue));
	pQ2=(LinkQueue)malloc(sizeof(LinkQueue));
    QueueInitial(pQ1);
	QueueInitial(pQ2);
	char d1[]={'j','h','w','m','e'},d2[]="wjxdc";
	for(int m=0;m<5;m++) EnQueue(pQ1,d1[m]);
	printf("队列A为：");
	display(pQ1);
	for(int n=0;n<5;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<5;t++) EnQueue(pQ2,d2[t]);
	printf("合并后的队列为：");
    Union(pQ1,pQ2);
	display(pQ1);
}