循环队列-队列的顺序表示和实现1

关注

原创最新推荐文章于 2026-05-08 09:17:21 发布 531 阅读 AI 写同款· GEO 优化 ›

数据结构—队列的顺序表示和实现--循环队列 和顺序栈相类似，在队列的顺序存储结构中，除了用一组地址连续的存储单元依次存放从队列头到队列尾的元素之外，尚需附设两个整型变量 front和rear分别指示队列头元素及队列尾元素 1.队列的顺序表示 typedef struct { int *base; // 分配存储空间 int front; // 队头指针 int rear; // 队尾指针 }SqQueue; ... 阅读详情

/******************************************************************************/
// 循环队列-队列的顺序表示和实现1
/******************************************************************************/
#define Queue_SIZE ((uint32_t)0x00000080)
#define Queue_SUCCESS ((uint32_t)0x00000000)
#define Queue_OVERFLOW ((uint32_t)0x00000001)
#define Queue_EMPTY ((uint32_t)0x00000002)

typedef struct
{
uint32_t *buf; //队列的起始地址
uint32_t head; //读出数据的位置
uint32_t tail; //写下一个数据的位置
uint32_t size; //队列的大小
uint32_t length; //队列中已有元素的个数
} Queue_TypeDef;

static uint32_t gQueue_Buf[Queue_SIZE];

void Queue_Init(Queue_TypeDef *Queue)
{
Queue->buf = gQueue_Buf;
Queue->tail = 0;
Queue->head = 0;
Queue->size = Queue_SIZE;
Queue->length = 0;
}

uint32_t Queue_Put(Queue_TypeDef *Queue, uint32_t data)
{
if (Queue->length == Queue_SIZE)
{
return Queue_OVERFLOW;
}
Queue->buf[Queue->tail] = data;
Queue->tail++;

if (Queue->tail == Queue->size)
{
Queue->tail = 0;
}
Queue->length++;

return Queue_SUCCESS;
}

uint32_t Queue_Get(Queue_TypeDef *Queue)
{
uint32_t data;

if (Queue->length == 0)
{
return Queue_EMPTY;
}
data = Queue->buf[Queue->head];
Queue->head++;

if (Queue->head == Queue->size)
{
Queue->head = 0;
}
Queue->length--;
return data;
}

void Queue_Empty(Queue_TypeDef *Queue)
{
Queue->tail = 0;
Queue->head = 0;
Queue->length = 0;
}

收录于