#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);
}