数据结构---基于顺序存储结构实现的双端队列

双端队列：左右两端都可以进行入队和出队操作

实现方式：循环数组

操作：
（1）初始化

#include<stdio.h>
#include<stdlib.h>
#define maxx 20
//双端队列
typedef struct 
{int *data;int left;int right;int sum;//标记是否已满
}DouQueue;
//初始化
DouQueue* InitDouQueue()
{DouQueue* dq = (DouQueue*)malloc(sizeof(DouQueue));if(dq == NULL){printf("内存申请失败\n");return NULL;}dq->data = (int*)malloc(sizeof(int)*maxx);if(dq == NULL){printf("内存申请失败\n");return NULL;}dq->left = 0;dq->right = 0;dq->sum = 0;return dq;
}

（2）左端入队

//左端入队
void LeEnQueue(DouQueue* dq,int k)
{if(dq->sum == maxx){printf("队列已满\n");return;}dq->data[dq->left] = k;dq->left = (dq->left - 1 + maxx) % maxx;dq->sum++;
}

（3）左端出队

//左端出队
void LeDeQueue(DouQueue* dq)
{if(dq->sum == 0){printf("队列为空\n");return ;}int x = dq->data[dq->left];printf("%d出队\n");dq->left = (dq->left+1)%maxx;dq->sum--;}

（4）右端入队

//右端入队
void RiEnQueue(DouQueue* dq,int k)
{if(dq->sum == maxx){printf("队列已满\n");return;}dq->data[dq->right] = k;dq->right = (dq->right+1) % maxx;dq->sum++;
}

（5）右端出队

//右端出队
void RiDeQueue(DouQueue* dq)
{if(dq->sum == 0){printf("队列为空\n");return;}int x = dq->data[dq->right];dq->right = (dq->right-1) % maxx;dq->sum--;
}

（6）判空

//判空
int isEmpty(DouQueue* dq)
{if(dq->sum == 0){return 1;//空}return 0;//非空
}

（7）判满

//判满
int isFull(DouQueue* dq)
{if(dq->sum == maxx){return 1;//满}return 0;//非满
}