数据结构-队列（Queue）-定义与基本操作

最新推荐文章于 2025-08-04 19:41:55 发布

原创

最新推荐文章于 2025-08-04 19:41:55 发布 · 674 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #队列 #循环队列 #链队列

本文详细介绍了数据结构中的两种队列实现：循环队列和链队列。针对每种队列，阐述了其定义，并详细讲解了包括初始化、入队、出队、取队头元素和判空在内的基本操作。循环队列利用数组实现，通过巧妙的队尾指针处理避免边界问题；链队列则借助链表结构，提供灵活的动态扩展能力。

数据结构-队列（Queue）-定义与基本操作

一. 循环队列（Loop Queue）
二. 链队列（Linked Queue）

一. 循环队列（Loop Queue）

1. 定义

#define MaxSize 10								// 定义队列中元素的最大个数
typedef struct {
   
   
    int data[MaxSize];  						// 存放队列元素
    int front, rear;    						// 队头指针和队尾指针
}SqQueue;

2. 基本操作

2.1 初始化

// 初始化
void InitQueue(SqQueue &Q) {
   
   
    Q.front = Q.rear = 0;						// 初始化队头指针和队尾指针
}

2.2 入队

// 入队
bool EnQueue(SqQueue &Q, int x) {
   
   
    if ((Q.rear + 1) % MaxSize == Q.front) {
   
   	// 队满
        return false;
    }
    Q.data[Q.rear] = x;                         // 新元素插入队尾
    Q.rear = (Q.rear + 1) % MaxSize;