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

xxplz

于 2021-07-06 23:25:29 发布

阅读量648

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Structures & Algorithms 文章标签：数据结构队列循环队列链队列

本文链接：https://blog.youkuaiyun.com/Aless0/article/details/118524843

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

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

一. 循环队列（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;