C语言实现利用队列设计一个算法,实现存储在数组A[n]中的n个元素循环左移k(0<k<n)位

时间: 2024-05-13 17:17:22 浏览: 11
以下是利用队列实现数组循环左移k位的C语言代码: ```c #include <stdio.h> #define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int front, rear; } Queue; void initQueue(Queue *q) { q->front = q->rear = 0; } int isQueueEmpty(Queue *q) { return (q->front == q->rear); } int isQueueFull(Queue *q) { return ((q->rear + 1) % MAXSIZE == q->front); } int enQueue(Queue *q, int x) { if (isQueueFull(q)) { return 0; } q->data[q->rear] = x; q->rear = (q->rear + 1) % MAXSIZE; return 1; } int deQueue(Queue *q, int *x) { if (isQueueEmpty(q)) { return 0; } *x = q->data[q->front]; q->front = (q->front + 1) % MAXSIZE; return 1; } void reverse(int a[], int left, int right) { while (left < right) { int temp = a[left]; a[left] = a[right]; a[right] = temp; left++; right--; } } void leftRotate(int a[], int n, int k) { k %= n; if (k == 0) { return; } Queue q; initQueue(&q); for (int i = 0; i < k; i++) { enQueue(&q, a[i]); } for (int i = k; i < n; i++) { int x; deQueue(&q, &x); enQueue(&q, a[i]); a[i] = x; } for (int i = 0; i < k; i++) { int x; deQueue(&q, &x); a[i] = x; } reverse(a, 0, n - 1); reverse(a, 0, k - 1); reverse(a, k, n - 1); } int main() { int a[] = {1, 2, 3, 4, 5}; int n = sizeof(a) / sizeof(a[0]); int k = 3; leftRotate(a, n, k); for (int i = 0; i < n; i++) { printf("%d ", a[i]); } printf("\n"); return 0; } ``` 这里利用队列的思路是,先将数组中的前k个元素入队,然后从第k个元素开始,每次将队头元素出队并入队到队尾,同时将数组中的当前位置设置为出队的元素值,直到遍历完整个数组。接着将队列中剩余的元素依次出队,并将它们赋值给数组中前k个位置。最后对数组进行三次翻转操作,即可得到循环左移k位后的数组。 需要注意的是,由于数组是循环的,所以k可能超过n,因此在实际计算中需要先对k取模,以确保k在合理的范围内(0<k<n)。同时,队列的实现中需要注意队列满和队列空的判断条件。

相关推荐

最新推荐

recommend-type

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

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

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

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

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

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

c语言实现把文件中数据读取并存到数组中

下面小编就为大家带来一篇c语言实现把文件中数据读取并存到数组中。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
recommend-type

C语言从txt文件中逐行读入数据存到数组中的实现方法

下面小编就为大家带来一篇C语言从txt文件中逐行读入数据存到数组中的实现方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
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

MATLAB柱状图在信号处理中的应用:可视化信号特征和频谱分析

![matlab画柱状图](https://img-blog.csdnimg.cn/3f32348f1c9c4481a6f5931993732f97.png) # 1. MATLAB柱状图概述** MATLAB柱状图是一种图形化工具,用于可视化数据中不同类别或组的分布情况。它通过绘制垂直条形来表示每个类别或组中的数据值。柱状图在信号处理中广泛用于可视化信号特征和进行频谱分析。 柱状图的优点在于其简单易懂,能够直观地展示数据分布。在信号处理中,柱状图可以帮助工程师识别信号中的模式、趋势和异常情况,从而为信号分析和处理提供有价值的见解。 # 2. 柱状图在信号处理中的应用 柱状图在信号处理
recommend-type

用Spring boot和vue写一个登录注册界面

好的,这是一个比较常见的技术问题,我可以为您提供一些参考资料和思路。首先,您可以使用Spring Boot作为后端框架来处理用户认证和注册的逻辑,比如使用Spring Security实现用户登录认证。同时,您还需要设计相应的数据模型和数据库表结构来存储用户信息。在前端方面,您可以使用Vue.js作为框架来构建登录注册页面,使用Axios来发起API请求并和后端进行交互。当然,在实现过程中,还需要考虑一些具体细节,比如数据校验、安全性和用户体验等方面。希望这些信息能够帮助到您。
recommend-type

JSBSim Reference Manual

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