1 循环数组队列

1.1 队列定义

/** loop_queue.h**  Created on: Mar 2, 2022*      Author: xhome.*/#ifndef OTHER_TASK_LOOP_QUEUE_H_
#define OTHER_TASK_LOOP_QUEUE_H_#include <stdio.h>#define  DATA_LEN   512typedef struct {float data[DATA_LEN];int front;int rear;int capacity;
}loop_queue_t;void init_loop_queue(loop_queue_t *queue, int capacity);
int full_loop_queue(loop_queue_t *queue);
int empty_loop_queue(loop_queue_t *queue);
int enter_loop_queue(loop_queue_t *queue, float dat);
int out_loop_queue(loop_queue_t *queue, float *dat);
int get_loop_queue_average(loop_queue_t * queue, float * avg);
int get_queue_rate(loop_queue_t * queue,float coef, float * rate);
int show_loop_queue(loop_queue_t * queue);#endif /* OTHER_TASK_LOOP_QUEUE_H_ */

1.2 循环队列实现

/** loop_queue.c**  Created on: Mar 2, 2022*      Author: xhome.*/#include <stdio.h>
#include "loop_queue.h"/*** capacity: The number of stored elements in the queue.*/
void init_loop_queue(loop_queue_t *queue, int capacity)
{if((capacity > (DATA_LEN-1)) || (capacity < 0)){queue->capacity = DATA_LEN-1;}else{queue->capacity = capacity+1;}queue->front = 0;queue->rear = 0;return;
}int full_loop_queue(loop_queue_t *queue)
{if(queue->front == (queue->rear+1)%(queue->capacity)){return 1;}else{return 0;}
}int empty_loop_queue(loop_queue_t *queue)
{if(queue->front == queue->rear){return 1;}else{return 0;}
}int enter_loop_queue(loop_queue_t *queue, float dat)
{if(full_loop_queue(queue) == 1){return 1;}else{queue->data[queue->rear] = dat;queue->rear = (queue->rear+1)%(queue->capacity);}return 0;
}int out_loop_queue(loop_queue_t *queue, float *dat)
{if(empty_loop_queue(queue)){return 1;}else{*dat = queue->data[queue->front];queue->front = (queue->front+1)%(queue->capacity);}return 0;
}int get_loop_queue_average(loop_queue_t * queue,float * avg)
{int index = queue->front;float sum = 0;for(int i = 0; i < (queue->capacity-1); i++){sum += queue->data[index];if(index == queue->rear){break;}index = (index+1)%queue->capacity;}*avg = sum/(queue->capacity-1);return 0;
}/*** Gets the rate of change of elements in the queue.*/
int get_queue_rate(loop_queue_t * queue,float coef, float * rate)
{float first = queue->data[queue->front];float last = queue->data[queue->rear];*rate = coef*(last - first);return 0;
}int show_loop_queue(loop_queue_t * queue)
{int index = queue->front;for(int i = 0; i < queue->capacity-1; i++){printf("%0.2f ", queue->data[index]);if(index == queue->rear){break;}index = (index+1)%queue->capacity;}putchar(10);return 0;
}int loop_queue_size(loop_queue_t * queue)
{return (queue->rear - queue->front + queue->capacity)%(queue->capacity);
}

1.3 main函数调用测试

#include<stdio.h>
#include "loop_queue.h"int main()
{loop_queue_t queue;float avg;float data;init_loop_queue(&queue, 10);for(int i = 0; i < 20; i++){enter_loop_queue(&queue, i);}show_loop_queue(&queue);get_loop_queue_average(&queue, &avg);printf("avg:%0.3f \n", avg);for(int i = 10; i < 20; i++){out_loop_queue(&queue, &data);enter_loop_queue(&queue, i);show_loop_queue(&queue);get_loop_queue_average(&queue, &avg);printf("avg:%0.3f \n", avg);}return 0;
}

1.4 输出结果

13004.循环数组队列（C语言）相关推荐

循环数组队列（模拟北饭三的旋转火窝）
package six; /**1.循环数组(模拟北饭三的旋转火窝)设置缓冲区的大小是4,即数组length=4,为了让每一种情况出现的可能性大点.为了构建逻辑循环数组,下标取模.在数组中有一个hea ...
循环数组函数c语言,C语言练习题2(分支结构循环结构数组函数2009-2012二级真题)..doc...
C语言练习题2(分支结构循环结构数组函数2009-2012二级真题). C语言练习题(二) 一选择题 1．有以下程序 #include void main() { int a: canf(" ...
【C++算法与数据结构学习笔记------用循环数组实现队列】
照王晓东<数据结构>(C++语言版)上打的,以备留用. 1 #include <iostream> 2 using namespace std; 3 template<t ...
循环队列–C语言实现–数据结构
循环队列–C语言实现–数据结构目录循环队列C语言实现数据结构目录一要求二循环队列三循环队列的算法设计 1 建立循环队列 2 置空队列 3 入队 4 出队 5 打印队四程序 1 程 ...
字符串队列c语言,C语言实现循环队列(队列可存储字符串)
项目原因,需要写一个队列来存储串口实时输出的字符串.看了网上很多博文和一些数据结构的数据,给的例子都是实现对单个数字或者字符的队列操作,并没有实现在队列中存储字符串.这里分享一种可以实现的方法. 关于 ...
LeetCode622循环队列C语言实现
LeetCode622循环队列C语言实现 c语言一般是10表示true false,所以有一点点不习惯. 这道题需要注意的点.开始的时候front=1,back=0. 这样enqueue和dequeu ...
c语言循环与数组训练题,C语言循环数组练习题解读.doc
循环数组练习题一．选择题 1．for(i=0;i<10;i++); 结束后, i 的值是: B A9B10C11D12 2．下面程序的循环次数是:D int k=0; while(k<1 ...
如何建立队列c语言_什么是优先队列
前言我们之前已经介绍过队列-C语言实现,它们是先入先出的,这很容易用平常的排队来理解.但是如果这个队列要支持有紧急情况的人先出队呢?原先那种队列就不再适用了,我们需要使用本文所提到的特殊队列--优先 ...
python变量/分支/循环/数组/列表/元组/序列
最近比较流行python,于是我这种从不赶潮流的人也决定跟一把潮流.工作原因学习时间有限,好容易挤着时间看了一部分网上的视频,却被劝说没什么用处,我们就是靠java吃饭的.当然多学一种语言也不会有什么 ...

13004.循环数组队列（C语言）

1 循环数组队列

1.1 队列定义

1.2 循环队列实现

1.3 main函数调用测试

1.4 输出结果

13004.循环数组队列（C语言）相关推荐

最新文章

热门文章