循环队列入队出队用c语言写出

时间: 2024-03-13 12:38:32 浏览: 26
循环队列是一种特殊的队列,它可以在固定大小的数组中实现队列的基本操作。循环队列的入队和出队操作需要使用到队头和队尾指针,这两个指针都是循环的,当指针到达数组的末尾时,它会回到数组的开头。下面是循环队列的入队和出队操作的C语言代码实现: 入队操作: rear = (rear + 1) % m; // m为数组大小 a[rear] = x; // x为要入队的元素值 出队操作: front = (front + 1) % m; x = a[front]; // x为出队的元素值 其中,rear和front分别为队尾和队头指针,a为存储队列元素的数组,x为要入队或出队的元素值。 下面是一个完整的循环队列的C语言代码实现: ``` #include <stdio.h> #define maxsize 20 int main() { int m, n, a[maxsize]; scanf("%d", &m); scanf("%d", &n); int i, j, front = 0, rear = 0; char b; for (i = 0; i < n; i++) { scanf("%d", &j); getchar(); if (j == 1) { scanf("%c", &b); rear = (rear + 1) % m; a[rear] = b; printf("%d %d\n", front, rear); } else { front = (front + 1) % m; printf("%d %d\n", front, rear); } } while (front != rear) { front = (front + 1) % m; printf("%c", a[front]); } return 0; } ``` 其中,m为数组大小,n为操作次数,j为操作类型(1为入队,2为出队),b为要入队的元素值。在代码中,我们使用了循环队列的入队和出队操作,并输出了每次操作后的队头和队尾指针。最后,我们使用循环队列的出队操作输出了队列中的所有元素。

相关推荐

最新推荐

recommend-type

解决C语言数组元素循环右移的问题

今天小编就为大家分享一篇解决C语言数组元素循环右移的问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
recommend-type

C语言数组元素的循环移位方法

今天小编就为大家分享一篇C语言数组元素的循环移位方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
recommend-type

C语言实现二进制文件读写详解

文章先介绍函数,我们一共要用到三个函数,fopen,fread,fwrite。二进制读写的顺序是用fopen以二进制方式打开读写文件,然后使用fread和fwrite两个函数将数据写入二进制文件中。
recommend-type

C语言基于循环链表解决约瑟夫环问题的方法示例

主要介绍了C语言基于循环链表解决约瑟夫环问题的方法,简单描述了约瑟夫环问题并结合实例形式分析了C语言使用循环链表解决约瑟夫环问题的具体操作技巧,需要的朋友可以参考下
recommend-type

C语言找出数组中的特定元素的算法解析

主要介绍了C语言中找出数组中特定元素的算法解析,包括找出数组中两个只出现一次的数字的方法,需要的朋友可以参考下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

SPDK_NVMF_DISCOVERY_NQN是什么 有什么作用

SPDK_NVMF_DISCOVERY_NQN 是 SPDK (Storage Performance Development Kit) 中用于查询 NVMf (Non-Volatile Memory express over Fabrics) 存储设备名称的协议。NVMf 是一种基于网络的存储协议,可用于连接远程非易失性内存存储器。 SPDK_NVMF_DISCOVERY_NQN 的作用是让存储应用程序能够通过 SPDK 查询 NVMf 存储设备的名称,以便能够访问这些存储设备。通过查询 NVMf 存储设备名称,存储应用程序可以获取必要的信息,例如存储设备的IP地址、端口号、名称等,以便能
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。