利用顺序存储结构实现双端队列的入队和出队操作

头文件：函数的声明

#include 
#define QUEUESIZE 8
typedef char ElemType;
typedef struct DQueue
{
	ElemType queue[QUEUESIZE];
	int end1;
	int end2;
}DQueue;

int EnQueue(DQueue *DQ,ElemType e,int tag);
int DeQueue(DQueue *DQ,ElemType *e,int tag);

函数的定义

#include "双端队列.h"

int EnQueue(DQueue *DQ,ElemType e,int tag)
{
	switch(tag)
	{
	case 1:
		if(DQ->end1 != DQ->end2)
		{
			DQ->queue[DQ->end1] = e;
			DQ->end1 = (DQ->end1-1)%QUEUESIZE;
			return 1;
		}
		else
		{
			return 0;
		}
		break;
	case 2:
		if(DQ->end1 != DQ->end2)
		{
			DQ->queue[DQ->end2] = e;
			DQ->end2 = (DQ->end2+1)%QUEUESIZE;
			return 1;
		}
		else
		{
			return 0;
		}
		break;
	}
	return 0;
}

int DeQueue(DQueue *DQ,ElemType *e,int tag)
{
	switch(tag)
	{
	case 1:
		if((DQ->end1+1)%QUEUESIZE != DQ->end2)
		{
			DQ->end1 = (DQ->end1+1)%QUEUESIZE;
			*e = DQ->queue[DQ->end1];
			return 1;
		}
		else
		{
			return 0;
		}
		break;
	case 2:
		if((DQ->end2-1)%QUEUESIZE != DQ->end1)
		{
			DQ->end2 = (DQ->end2-1)%QUEUESIZE;
			*e = DQ->queue[DQ->end2];
			return 1;
		}
		else
		{
			return 0;
		}
		break;
	}
	return 0;
}

函数的应用

#include "双端队列.h"
//利用顺序存储结构实现双端队列的入队和出队操作
int main(void)
{
	DQueue Q;
	char ch;
	Q.end1 = 3;
	Q.end2 = 4;
	if(!EnQueue(&Q,'a',1))
	{
		printf("队列已满，不能入队！");
	}
	else
	{
		printf("a左端入队:\n");
	}
	if(!EnQueue(&Q,'b',1))
	{
		printf("队列已满，不能入队！");
	}
	else
	{
		printf("b左端入队:\n");
	}
		if(!EnQueue(&Q,'c',1))
	{
		printf("队列已满，不能入队！");
	}
	else
	{
		printf("c左端入队:\n");
	}
		if(!EnQueue(&Q,'d',2))
	{
		printf("队列已满，不能入队！");
	}
	else
	{
		printf("d右端入队:\n");
	}
		if(!EnQueue(&Q,'e',2))
	{
		printf("队列已满，不能入队！");
	}
	else
	{
		printf("e右端入队:\n");
	}
	printf("队列左端出队一次:");
	DeQueue(&Q,&ch,1);
	printf("%c\n",ch);
	printf("队列左端出队一次:");
	DeQueue(&Q,&ch,1);
	printf("%c\n",ch);
	printf("队列右端出队一次:");
	DeQueue(&Q,&ch,2);
	printf("%c\n",ch);
	printf("队列右端出队一次:");
	DeQueue(&Q,&ch,2);
	printf("%c\n",ch);
	return 0;
}