顺序存储实现队列循环队列好麻烦

最新推荐文章于 2024-10-06 22:39:26 发布

Sleepwalker2013

最新推荐文章于 2024-10-06 22:39:26 发布

阅读量442

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yuweilong000/article/details/10082369

本文介绍了一种使用动态数组实现循环队列的方法，并提供了初始化、判断队列是否为空或满、入队、出队及打印队列内容等基本操作的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#ifndef QUEUE_H_INCLUDED
#define QUEUE_H_INCLUDED
//用动态数组实现队列循环队列

#define Ini_size 3
#define Inc_size 1

typedef int elem;

struct newtype
{
elem *data;
int front;
int rear;
int size;
};
typedef struct newtype queue;

queue Initial(queue Q)
{
Q.data=(elem*)malloc(Ini_size*sizeof(elem));

Q.front=0;

Q.size=Ini_size;
Q.rear=Q.size-1;
return Q; /*认定front = rear = 0是空队列*/
}

int Full(queue Q) //在初始长度<3的时候这个判定是不正确的
{
if((Q.rear+2)%Q.size==Q.front) return 1;
else return 0;
}

int Empty(queue Q)
{
if ((Q.rear+1)%Q.size==Q.front) return 1;
return 0;
}

queue EnQueue(queue Q,elem x)
{
if (Full(Q)) {printf("被调用\n");Q.data=(elem*)realloc(Q.data,(Q.size+Inc_size)*sizeof(elem));Q.size+=Inc_size;}
Q.rear=(Q.rear+1)%Q.size;
Q.data[Q.rear]=x;

return Q;
}

queue DeQueue(queue Q,elem*x)
{
if (Empty(Q))
{
printf("can't dequeue.queue is empty\n");
exit(0);
}
*x=Q.data[Q.front];
Q.front=(Q.front+1)%Q.size;
return Q;
}

void Print(queue Q)
{
int i,len;
if (Empty(Q)) printf("\nempty\n");
else
{
printf("\n");
len = (Q.rear-Q.front+Q.size)%Q.size+1;
for (i=0;i<len;i++)
printf("%d\t",Q.data[(Q.front+i)%Q.size]);
}
printf("\n");

}

#endif // QUEUE_H_INCLUDED