1、数据结构-循环队列的实现-C语言
#define MAXSIZE 100
//循环队列的存储结构
typedef struct
{
int* base; //基地址
int _front; //头指针
int _rear; //尾指针
} SqQueue;
//构造空队列---1
void InitQueue(SqQueue* Q);
//队列的销毁---2
void DestroyQueue(SqQueue* Q);
//队列的清空---3
void ClearQueue(SqQueue* Q);
//判断队列是否为空---4
void QueueEmpty(SqQueue Q);
//队列的长度---5
int QueueLength(SqQueue Q);
//取队列头元素---6
void GetHead(SqQueue Q);
//插入---7
void EnQueue(SqQueue* Q, int value);
//删除---8
void DeQueue(SqQueue* Q,int* value);
//依次访问队列元素---9
void QueueTraverse(SqQueue Q);
void ShowHelp();
//-----------------------------------------------
void ShowHelp()
{
printf("1---初始化循环队列\n");
printf("2---销毁循环队列\n");
printf("3---清空循环队列\n");
printf("4---判断循环队列是否为空\n");
printf("5---循环队列长度\n");
printf("6---循环队列头元素\n");
printf("7---插入\n");
printf("8---删除\n");
printf("9---依次访问循环队列元素\n");
}
void InitQueue(SqQueue* Q)
{
Q->base = (SqQueue*) malloc(MAXSIZE*sizeof(SqQueue));
if(!Q->base)
{
printf("分配失败.\n");
return;
}
Q->_rear = 0;
Q->_front = 0;
}
void DestroyQueue(SqQueue* Q)
{
free(Q->base);
Q->_rear = 0;
Q->_front = 0;
}
void ClearQueue(SqQueue* Q)
{
//并不需要free占值的空间,因为就是不free,本身分配的也有空间。都是占着的。
Q->_rear = 0;
Q->_front = 0;
}
void QueueEmpty(SqQueue Q)
{
if(Q._rear == Q._front)
printf("此队列为空。\n");
else
printf("此队列不为空。\n");
}
int QueueLength(SqQueue Q)
{
return (Q._rear-Q._front+MAXSIZE)%MAXSIZE;
}
void GetHead(SqQueue Q)
{
if(Q._rear == Q._front)
{
printf("此队列为空。\n");
return;
}
int* middle = Q.base;
middle += Q._front;
printf("此队列头元素为%d。\n",*middle);
}
void EnQueue(SqQueue* Q, int value)
{
if(((Q->_rear+1)%MAXSIZE) == Q->_front)
{
printf("队列中元素已满,不能再继续添加.\n");
return;
}
int* middle = Q->base;
middle += Q->_rear;
*(middle) = value;
Q->_rear = (Q->_rear+1)%MAXSIZE;
printf("插入成功\n");
}
void DeQueue(SqQueue* Q,int* value)
{
if(Q->_rear == Q->_front)
{
printf("队列中无元素,不能再进行出队列操作.\n");
return;
}
int* middle = Q->base;
middle += Q->_front;
*value = *(middle);
Q->_front = (Q->_front+1)%MAXSIZE;
printf("删除成功\n");
}
void QueueTraverse(SqQueue Q)
{
if(Q._rear == Q._front){
printf("此队列为空。\n");
return;
}
int* middle = Q.base;
middle += Q._front;
int num = 1;
for(int i=0;i<((Q._rear-Q._front+MAXSIZE)%MAXSIZE);i++){
printf("第%d个元素值为:%d\n",num,*(middle+i));
num++;
}
}