队列的数组实现（C语言）

最新推荐文章于 2024-07-10 07:29:09 发布
最新推荐文章于 2024-07-10 07:29:09 发布
阅读量3k 收藏 12
点赞数 8
分类专栏： 数据结构 文章标签： 队列 queue 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jeaten/article/details/107653667
版权

本文介绍队列及其C语言数组的实现

目录

队列

队列是一种允许在一端（队尾，rear）进行插入操作，另一端（队头，front）进行删除操作的数据结构。

  1. 插入：在队尾进行，也称为入队
  2. 删除：在队头进行，也称为出队

队列的示意图如下：
在这里插入图片描述

队列只能在一端进行插入，另一端进行删除，从示意图可以看出，队列里的元素是按照入队的顺序出队的（因此队列经常被用在排队等候类的应用中）。

根据队列的特征，队列也被称为先进先出（First In First Out，FIFO）列表。

队列的操作

Note：队列的头（front）和尾（rear）是不能同时处在一个位置上的（队头和队尾指向同一位置时表示队列为空，这也作为判断队列为空的条件），解决这一问题有两种方案：

  1. 让队头指向的地方为空，让队尾指向实际位置
  2. 让队尾指向的地方为空，让对头指向实际位置

本文使用队头所指为空的解决方案

初始化

将front和rear的值令为-1，表示空队列

int queue[队列大小];
int front=-1,rear=-1;

入队

队列不满的情况下，在队尾加入一个元素，rear的值增加1
在这里插入图片描述

出队

队列不空的情况下，在队头减少一个元素，front的值增加1
在这里插入图片描述

遍历

从队头到队尾挨个遍历

查找

遍历的过程中与想要找的数据比对，看数据是否在队列中

队列的C语言数组实现

以上提到的所有操作都使用C语言的数组进行了实现，具体代码见Github

代码的运行效果如下：
在这里插入图片描述

才疏学浅，难免有错误和不当之处，欢迎交流批评指正!
同时有问题的话欢迎留言或邮箱联系（ljt_IT@163.com）。

创作不易，觉得写得不错就微信扫码奖励一下吧！

Reward

Jeaten
关注
  • 8
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言 数组实现队列
jiangjun_feng的博客
05-01 633
代码不健全，但是能实现 #include<stdio.h> #include<malloc.h> #include<stdlib.h> //数组实现队列 typedef struct Que{ int a[100]; int front; int rear; } que; //初始化 que * init(que *q){ q=(que*)malloc(sizeof(que)); q->front=q->rear=0; return q;
【C语言数据结构】循环队列（数组版，简单易懂！）
m0_74000825的博客
11-16 71
循环队列（数组版，简单易懂！）
如何在 C 语言中实现队列？
最新发布
发现生活，分享智慧，一起成长！
07-10 954
在 C 语言中实现队列可以选择数组或链表的方式。两种方式各有优缺点，应根据具体的应用场景和需求来选择合适的实现方式。理解和掌握队列的实现及其应用，对于编写高效、可靠的程序具有重要意义。🎉相关推荐📙C 语言百万年薪修炼课程通俗易懂，深入浅出，匠心打磨，死磕细节，6年迭代，看过的人都说好。🍅博客首页-关注博主🎗️带你畅游技术世界，不错过每一次成长机会！📙CSDN专栏-C语言修炼📙技术社区-墨松科技📙C 语言百万年薪修炼课程。
C语言实现数组队列
anshu7859的博客
07-20 230
复习C语言数组队列 #include <stdio.h>#include <string.h> #define MAX 1000 typedef struct Queues{ int date[MAX]; int front; int rear;}Queue; Queue queue; void CreatQueue(){ queue.front = q...
队列——数组模拟队列（C语言实现）
加啊啊啊啊零的博客
09-03 3189
队列的基本概念 队列也是一种特殊的线性表，队列的数据元素及数据元素间的逻辑关系和线性表完全相同，其差别是：线性表允许在任何位置插入和删除数据元素，而队列只允许在其一端进行插入操作，在其另一端进行删除操作。 队列中，允许进行插入操作的一段成为队尾，允许进行删除操作的一段称为对头。对头和队尾分别由对头指示器（或称队头指针：front）和队尾指示器（或称队尾指针：rear）指示。队列的插入操作通常称为入队列，队列的删除操作通常称为出队列。 队列是一种先进先出的线...
队列的数组（C语言）实现
云飞扬
06-03 3677
本篇博客将实现一般队列的数组结构，具体实现的操作有入队、出队、计算队列长度、判断队列是否为空、为满等。详细工程代码如下： 1.头文件Queue_Array.h #pragma once #ifndef QUEUE_ARRAY #define QUEUE_ARRAY #define NumOfQueue 20 typedef int ElementType; struct queue { int Capacity; int size; int front; int rear; Element
利用数组实现队列（C语言）
非专业业余程序员
03-15 4300
/************************************************************************** 利用数组实现了一个长度为6的类型为整形的队列，主要功能有创建队列，出队和入队， 遍历队列中的元素，判断队列满和空 *******************************************************************...
C语言数组-C语言实现使用静态数组实现循环队列.zip
03-02
在本主题中，我们将深入探讨如何使用C语言中的静态数组来实现一个循环队列。循环队列是一种线性数据结构，它巧妙地利用了数组的特性，克服了普通队列在满时无法插入元素、空时无法删除元素的问题。 首先，了解数组...
C语言实现使用静态数组实现循环队列
03-07
以下是一个简单的C语言实现循环队列的步骤： 1. 定义静态数组：首先，你需要定义一个足够大的静态数组来存储队列元素。例如，可以声明一个大小为`MAX_SIZE`的整型数组`queue`。 ```c #define MAX_SIZE 100 int ...
C语言数据结构链表队列的实现
12-31
　本代码是严蔚敏教授的数据结构书上面的伪代码的C语言实现代码。 　分解代码没有包含在内的代码如下： #include #include #define OK 1 #define ERROR 0 typedef int QElemtype; typedef int status; 2.代码...
C语言实现使用静态数组实现循环队列源码.zip
11-13
本资源“C语言实现使用静态数组实现循环队列源码.zip”提供了使用C语言编写的静态数组循环队列的实现，非常适合初学者学习和理解这一概念。 循环队列的基本思想是将一个固定大小的数组看作一个首尾相连的环形结构。...
队列的数组实现与测试代码（C语言）
03-02
队列(Queue)的数组实现。包含声明、函数实现与测试代码，令附对代码的简单说明。
C语言 循环队列_数组（.c文件 代码有详解 易懂 功能实现较全 ）
10-12
代码有详解 易懂 功能实现较全 代码有详解 易懂 功能实现较全 代码有详解 易懂 功能实现较全
C语言数组形链表实现
01-27
本文将深入探讨如何使用C语言实现数组形链表，并详细讲解其相关接口。 首先，我们需要定义数组形链表的数据结构。它通常包含一个数组，用于存储元素，以及一个指示当前数组容量的变量。当数组满时，我们可以通过...
队列的数组实现（c语言代码）
Faded0104的博客
08-08 780
队列：先进先出的线性表 三个要素： 1.存放数据的数组； 2.队列头：指向数据存放的第一个位置 3、队列尾：指向已存放数据的下一个位置 queue.h #ifndef __QUEUE_H_ #define __QUEUE_H_ typedef struct Queue { DataType data[length]; int head; int tail; }queue; queue* CreateQueue(); void DeleteQueue(queue* qu); int
c语言数组实现队列
wait__loadingt的博客
11-13 316
#include <stdio.h> #include <stdlib.h> #include <time.h> typedef struct queue{ int *data,head,tail,size,count; } queue; queue *init(int ); void clear(queue *); int push(queue *,int ); int pop(queue *); void output(queue *); int empty(q
C语言使用数组实现简单队列
weixin_34240520的博客
11-06 271
/** queue.h** Created on: Nov 6, 2010* Author: jenson*/#ifndef QUEUE_H_#define QUEUE_H_typedef struct _queue_ * queue;typedef int item_type;struct _queue_{ item_type * item; ...
队列的数组实现（c语言)
blaccck的博客
06-05 466
#include<iostream> using namespace std; #define MAXSIZE 10 class queue { public: queue(); bool IsFull(); bool IsEmpty(); bool EnQueue(int); bool DeQueue(int&); private: int buf[MAXSIZE]; int
数组实现队列（C语言版）
Experience set us apart!
10-09 4996
#include #define QUEUE_SIZE 50 typedef struct SeqQueue { int data[QUEUE_SIZE]; int front; int rear; }Queue; Queue *InitQueue() { Queue *q = (Queue *)malloc(sizeof(Queue)); if(
c语言用数组实现队列
10-31
C语言用数组实现队列是一种基于数组的数据结构，它遵循先进先出的原则。队列有两个指针，一个指向队头，一个指向队尾。当元素入队时，它被添加到队尾，当元素出队时，它被从队头删除。C语言用数组实现队列的代码如下： 1.定义队列大小和数组 #define SIZE 1024 static int queue[SIZE] = {0}; static int head, tail; 2.判断队列是否为空 int Is_Empty(void) { return head == tail; } 3.判断队列是否已经满了 int Is_Full(void) { return (head+1)%SIZE == tail; } 4.入队 int enqueue(int value) { if (Is_Full()) { return 1; } queue[head] = value; head = (head + 1) % SIZE; return 0; } 5.出队 int dequeue(int *value) { if (Is_Empty()) return 1; *value = queue[tail]; tail = (tail + 1) % SIZE; return 0; } 6.主函数 int main(void) { int i; int temp; int buffer = {1, 2, 3, 4, 5}; printf("入队前：\n"); for(i = 0; i < 5; i++) { printf("queue[%d]:%d\n", i, queue[i]); } for(i = 0; i < 5; i++) { enqueue(buffer[i]); } printf("入队后：\n"); for(i = 0; i < 5; i++) { printf("queue[%d]:%d\n", i, queue[i]); } printf("出队后：\n"); while(1) { if (dequeue(&temp)) break; printf("%d\n", temp); } getchar(); }
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值