【数据结构】队列(顺序队列、循环队列、链队列）

已于 2023-12-12 12:38:53 修改
阅读量5.2w 收藏 286
点赞数 79
分类专栏： 数据结构 文章标签： 数据结构 数据库
于 2020-09-15 15:32:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jacky_Feng/article/details/108595654
版权

文章目录

前言

队列也是一种线性表，其特殊性在于队列的基本操作是线性表的子集。队列按“先进先出”的规则进行操作，故称其为操作受限的线性表。

一、队列的定义

队列（queue）是只允许在一端进行插入操作，在另一端进行删除操作的线性表，简称“队”。

队列是一种先进先出（First In First Out）的线性表，简称FIFO。

允许插入的一端称为队尾（rear），允许删除的一端称为队头(front)。

向队列中插入新的数据元素称为入队，新入队的元素就成为了队列的队尾元素。

从队列中删除队头元素称为出队，其后继元素成为新的队头元素。

二、队列的顺序存储结构

队列作为一种特殊的线性表，也同样存在两种存储结构：顺序存储结构和链式存储结构，可以分别用数组和链表来实现队列。

1.顺序队列的定义

用一组地址连续的存储单元，依次存放从队头到队尾的数据元素，称为顺序队列。

需要附设两个指针：队头指针（front）和队尾指针（rear）

最低0.47元/天 解锁文章
C语言实现队列源码，包含顺序队列，链式队列，循环队列，亲测可用
04-25
队列源码，文章《也没想象中那么神秘的数据结构-先来后到的“队列”》系列示例代码
java队列实现（顺序队列、链式队列、循环队列）
07-27
java队列实现（顺序队列、链式队列、循环队列）
数据结构——队列(Queue)详解
Yuan_o_的博客
06-14 1301
队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)的性质入队列：进行插入操作的一端称为队尾(Tail/Rear)出队列：进行删除操作的一端称为队头(Head/Front)
数据结构——队列
最新发布
xiaoxin_________的博客
03-02 1024
数组实现队列适用于队列大小已知或变化不大的情况，尤其在内存空间有限的情况下，简单且高效。但如果队列频繁增长，或者存在大量空间浪费，则不适合。常见操作的时间复杂度为O(1)，但在扩容时会有O(n)的时间复杂度，因为需要重新分配和复制数组。链表实现队列适用于队列大小动态变化的场景，链表不需要预先分配大小，不会发生空间浪费，插入和删除操作高效。但链表实现需要更多的内存用于存储指针，操作也相对复杂。常见操作的时间复杂度都是O(1)，不涉及扩容问题，因此性能在这些操作上更加稳定。综上 使用链表来实现队列。
数据结构-队列
nice66660的博客
09-17 1418
队列（Queue）是一种基本的线性数据结构，它遵循FIFO）的原则。这意味着最先被添加到队列中的元素将会是最先被移除的。如图所示。
队列数据结构
Jeffxu_lib的博客
09-02 572
一、队列：一种可以实现先进先出的存储结构 1、队列可以分为： 链式队列（动态）：用链表来实现 静态队列（顺序队列）：用数组来实现（静态队列通常都必须是循环队列） 2、链式队列结构如下图： 3、静态队列一般都是循环队列，其目的是为了能重复使用数组的内存，减少内存的浪费。 （1）、如下图所示的循环队列： front = 0 ，rear = 5 ，此时循环队列已满。如下图的队列...
（超详细）数据结构——“队列”的深度解析
qq_58761784的博客
07-02 3104
队列与栈都是线性表，它们的结构也非常类似，都是一头进一头出，那么它们有什么区别吗？答案是有的，虽然它们同为线性表，但是栈的出栈入栈方式为后进先出，而队列的出栈入栈方式为先进先出，具体我们在正文讲解。
数据结构之队列
weixin_34268310的博客
02-28 239
队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。 队列有下面几个操作： InitQueue（）　　 ——初始化队列 EnQueue（）        ——进队列 DeQueue（）        ——出队列 IsQueueEmpty（）——判断队列是否为空 IsQueueFull（）    ——判断队列是否已满 队列可...
队列分类
悠悠的博客
10-21 4661
1、简介 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以...
03_队列介绍、数组模拟队列及改进成环形队列（附java代码）
jrrhjww的博客
08-28 291
队列 一、队列概念介绍 队列是一个有序列表，可以用数组或者链表实现； 遵循先入先出的原则，即：先存入队列的数据先取出，后存入的后取出。 二、数组模拟队列 1.数组模拟队列思路 ​ 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图,其中maxSize是该队列的最大容量。 ​ 因为队列的输出、输入时分别从前后端来处理，因此需要两个变量front和rear分别记录队列前后端的下标，front会随着数据输出而改变，而rear则是随着数据输入而改变，如图所示： ​ 我们将
队列的三种形式
weixin_34129145的博客
06-04 561
queue.Queue() #先入先出queue.LifoQueue() #后入先出 queue.priorityQueue() #根据优先级进行选取# 1.import queue, threading, timep = queue.Queue() #先入先出p.put(1)p.put(2)p.put(3)print(p.get(block=False,timeout=1)) #block ...
头歌数据结构循环队列及链队列的基本操作
05-18
在本文中，我们将深入探讨头歌数据结构中的两种基本数据结构——循环队列和链队列，以及它们在实现过程中的基本操作。首先，我们来理解这两种数据结构的概念。 循环队列是一种线性数据结构，它模拟了现实生活中的...
数据结构C++ 顺序栈、链栈、循环队列、链队列的主要操作（Word文档含代码和注释）
11-04
### 数据结构C++：顺序栈、链栈、循环队列、链队列的主要操作 #### 一、概述 本文档提供了使用C++编程语言实现的数据结构中的栈与队列的操作详解，具体包括顺序栈、链栈、循环队列、链队列四种结构的基本操作，并...
《算法与数据结构》第四章：栈与队列-链队列C语言实现
01-08
此外，理解链队列的实现原理对学习其他高级数据结构，如双向队列、优先队列等也有莫大的帮助，因为这些结构在底层都可能使用链表或其他动态数据结构来实现。 从应用层面来看，链队列广泛应用于各种需要进行任务调度...
数据结构：链队列
05-30
总的来说，链队列作为一种灵活的数据结构，能有效地管理数据的输入和输出顺序，广泛应用于需要顺序处理元素的场景。理解并熟练掌握链队列的原理和实现，对提升编程技能和解决实际问题具有重要意义。
数据与结构—队列
weixin_66905164的博客
03-26 634
队列（Queue）是一种常见的数据结构，用于存储按照先进先出（First In First Out，FIFO）原则管理的元素集合。在队列中，新元素被添加到队列的末尾（称为入队），而元素被移除时则从队列的前端移除（称为出队）。这意味着最先入队的元素会最先出队，因此队列类似于排队等候的行为，如在超市排队结账，先来的人先被服务。除了这两个基本操作之外，队列还可能支持其他操作，如检查队列是否为空、获取队列中的元素数量等。
数据结构——队列的讲解（超详细）
effort123_的博客
08-15 1486
我们在之前刚讲述完对于栈的讲解，下面我们在讲另一个类似栈的数据结构——队列，它们都是线性表，但结构是大有不同，下面我们直接进入讲解！
详解 18 种队列，你知道几种？
qfguan的博客
12-06 4400
本篇主要内容如下： 本篇主要内容 帮你总结好的阻塞队列： 18种Queue总结 一、Queue自我介绍 队列原理图 1.1 Queue自我介绍 hi，大家好，我的英文名叫Queue，中文名叫队列，无论现实生活中还是计算机的世界中，我都是一个很重要的角色哦~ 我是一种数据结构，大家可以把我想象成一个数组，元素从我的一头进入、从另外一头出去，称为FIFO原则（先进先出原则）。 我还有两个亲兄弟：List（列表）、Set（集），他们都是Collection的儿子，我还有一个远房亲..
(数据结构)利用 C语言实现顺序队列及链队列
03-25
顺序队列的实现： ```c #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 // 队列的最大长度 typedef struct{ int data[MAXSIZE]; int front; // 队头指针，指向队头元素 int rear; // 队尾指针，指向队尾元素的后一个位置 }SqQueue; // 初始化队列 void InitQueue(SqQueue *Q){ Q->front = 0; Q->rear = 0; } // 判断队列是否为空 int IsEmptyQueue(SqQueue Q){ if(Q.front == Q.rear) return 1; else return 0; } // 判断队列是否已满 int IsFullQueue(SqQueue Q){ if((Q.rear+1)%MAXSIZE == Q.front) return 1; else return 0; } // 入队 int EnQueue(SqQueue *Q, int data){ if(IsFullQueue(*Q)){ printf("Queue is full\n"); return 0; } Q->data[Q->rear] = data; Q->rear = (Q->rear+1)%MAXSIZE; return 1; } // 出队 int DeQueue(SqQueue *Q, int *data){ if(IsEmptyQueue(*Q)){ printf("Queue is empty\n"); return 0; } *data = Q->data[Q->front]; Q->front = (Q->front+1)%MAXSIZE; return 1; } // 输出队列 void PrintQueue(SqQueue Q){ if(IsEmptyQueue(Q)){ printf("Queue is empty\n"); return; } int i = Q.front; while(i != Q.rear){ printf("%d ", Q.data[i]); i = (i+1)%MAXSIZE; } printf("\n"); } int main(){ SqQueue Q; // 声明一个队列 InitQueue(&Q); // 初始化队列 int flag = 1, choice, data; while(flag){ // 循环操作 printf("1. EnQueue\n"); printf("2. DeQueue\n"); printf("3. PrintQueue\n"); printf("0. Exit\n"); printf("Enter your choice: "); scanf("%d", &choice); switch(choice){ case 0: flag = 0; break; case 1: printf("Enter data to Enqueue: "); scanf("%d", &data); if(EnQueue(&Q, data)) printf("Enqueue %d successfully!\n", data); break; case 2: if(DeQueue(&Q, &data)) printf("Dequeue %d successfully!\n", data); break; case 3: PrintQueue(Q); break; default: printf("Invalid choice\n"); } } return 0; } ``` 链队列的实现： ```c #include <stdio.h> #include <stdlib.h> typedef struct Node{ // 链队列结点的定义 int data; struct Node *next; }Node, *pNode; typedef struct{ // 链队列的定义 pNode front; // 队头指针 pNode rear; // 队尾指针 }LinkQueue; // 初始化队列 void InitQueue(LinkQueue *Q){ Q->front = Q->rear = (pNode)malloc(sizeof(Node)); Q->front->next = NULL; } // 判断队列是否为空 int IsEmptyQueue(LinkQueue Q){ if(Q.front == Q.rear) return 1; else return 0; } // 入队 void EnQueue(LinkQueue *Q, int data){ pNode p; p = (pNode)malloc(sizeof(Node)); p->data = data; p->next = NULL; Q->rear->next = p; Q->rear = p; } // 出队 int DeQueue(LinkQueue *Q, int *data){ if(IsEmptyQueue(*Q)){ printf("Queue is empty\n"); return 0; } pNode p = Q->front->next; *data = p->data; Q->front->next = p->next; if(Q->rear == p) // 如果队列中只有一个元素 Q->rear = Q->front; free(p); return 1; } // 输出队列 void PrintQueue(LinkQueue Q){ if(IsEmptyQueue(Q)){ printf("Queue is empty\n"); return; } pNode p = Q.front->next; while(p){ printf("%d ", p->data); p = p->next; } printf("\n"); } int main(){ LinkQueue Q; // 声明一个队列 InitQueue(&Q); // 初始化队列 int flag = 1, choice, data; while(flag){ // 循环操作 printf("1. EnQueue\n"); printf("2. DeQueue\n"); printf("3. PrintQueue\n"); printf("0. Exit\n"); printf("Enter your choice: "); scanf("%d", &choice); switch(choice){ case 0: flag = 0; break; case 1: printf("Enter data to Enqueue: "); scanf("%d", &data); EnQueue(&Q, data); printf("Enqueue %d successfully!\n", data); break; case 2: if(DeQueue(&Q, &data)) printf("Dequeue %d successfully!\n", data); break; case 3: PrintQueue(Q); break; default: printf("Invalid choice\n"); } } return 0; } ```
评论 12
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值