在一些高級語言中（C++、C#等）都內置了FIFO的數據類型，在使用C語言開發嵌入式設備時，有些時候可能會用到FIFO數據結構，實現比較簡單，具體可以看下面測試代碼。

#ifndef __USER_FIFO_H_ #define __USER_FIFO_H_#include <stdint.h>/* * 自定義調試宏。 * 　　 1.快速切換debug版本和relese版本工程 * 　　 2.簡化打印調試語句的編寫，提高開發調試效率 */ /* debug 調試宏定義 */ #define _MY_DEBUG_ 1#ifdef _MY_DEBUG_#define MY_DEBUG_PRINT_INFO(...) printf(__VA_ARGS__)#define MY_DEBUG_PRINT_VAR(X, ...) printf("file: "__FILE__", Line: %d:"X"\r\n",__LINE__,##__VA_ARGS__) #else#define MY_DEBUG_PRINT_INFO(...)#define MY_DEBUG_PRINT_VAR(X, ...) #endif/*! fifo緩沖區類型 */ #define FIFO_TYPE int32_t/*! fifo緩沖區滿后 是否覆蓋舊數據 0進行覆蓋 1報錯入棧失敗*/ #define FIFO_COVER 0/*** FIFO結構體*/ typedef struct {FIFO_TYPE *buff; /* FIFO 緩沖區 */uint16_t fifoLen; /* FIFO 緩沖區有效數據長度 */uint16_t fifoSize; /* 緩沖區大小 */uint16_t fifoWrite; /* 緩沖區寫指針 */uint16_t fifoRead; /* 緩沖區讀指針 */}fifo_t;void fifo_init(fifo_t *fifo, FIFO_TYPE *buff, uint16_t size); void fifo_resert(fifo_t *fifo); uint8_t fifo_push(fifo_t *fifo, FIFO_TYPE data); uint8_t fifo_pop(fifo_t *fifo, FIFO_TYPE *data); FIFO_TYPE fifo_avg(fifo_t *fifo); #endif #include "user_fifo.h"/*!* @brief fifo初始化** @param fifo_t ： FIFO** @return 無** @note 無** @see fifo_t tempFifo;* FIFO_TYPE tempBuff[20];* fifo_init(&tempFifo, tempBuff, 20); //fifo初始化** @date 2020/5/21*/ void fifo_init(fifo_t *fifo, FIFO_TYPE *buff, uint16_t size) {fifo->fifoLen = 0;fifo->fifoRead = 0;fifo->fifoWrite = 0;fifo->buff = buff;fifo->fifoSize = size; }/*!* @brief fifo復位** @param fifo_t ： FIFO** @return 無** @note 無** @see fifo_t tempFifo;* fifo_resert(&tempFifo); //fifo復位** @date 2020/5/21*/ void fifo_resert(fifo_t *fifo) {fifo->fifoLen = 0;fifo->fifoRead = 0;fifo->fifoWrite = 0; }/*!* @brief fifo壓入數據** @param fifo_t ： FIFO* @param data ： 入棧數據** @return 0 ：成功 1 ：失敗** @note FIFO_COVER 宏定義進行判斷緩沖區滿后的操作** @see fifo_t tempFifo;* fifo_push(&tempFifo, 120); //fifo中壓入一個數據** @date 2020/5/21*/ uint8_t fifo_push(fifo_t *fifo, FIFO_TYPE data) {fifo->fifoLen++;/* 判斷緩沖區是否已滿 */if(fifo->fifoLen > fifo->fifoSize){fifo->fifoLen = fifo->fifoSize;#if FIFO_COVERMY_DEBUG_PRINT_INFO("入棧失敗，緩沖區已滿！ \r\n");return 1; #elseif(++fifo->fifoRead >= fifo->fifoSize){fifo->fifoRead = 0;} #endif}fifo->buff[fifo->fifoWrite] = data;if(++fifo->fifoWrite >= fifo->fifoSize){fifo->fifoWrite = 0;}return 0;}/*!* @brief fifo彈出數據** @param fifo_t ： FIFO* @param data ： 出棧數據** @return 0 ：成功 1 ：失敗** @note 無** @see fifo_t tempFifo;* FIFO_TYPE tempData;* fifo_push(&tempFifo, 120); //fifo中壓入一個數據* fifo_pop(&tempFifo, &tempData); //fifo中彈出一個數據** @date 2020/5/21*/ uint8_t fifo_pop(fifo_t *fifo, FIFO_TYPE *data) {/* 緩沖區為空 */if(fifo->fifoLen == 0){ // MY_DEBUG_PRINT_INFO("出棧失敗，緩沖區為空！ \r\n");return 1;}fifo->fifoLen--;*data = fifo->buff[fifo->fifoRead];if(++fifo->fifoRead >= fifo->fifoSize){fifo->fifoRead = 0;}return 0; }FIFO_TYPE fifo_avg(fifo_t *fifo) {FIFO_TYPE tmp = 0; // for(int i = 0; i < fifo->fifoLen; i++) // { // tmp += fifo->buff[i]; // } // return tmp/(fifo->fifoLen); int32_t max = fifo->buff[0], min = fifo->buff[0];for(int i = 0; i < fifo->fifoLen; i++){tmp += fifo->buff[i];if(fifo->buff[i] > max){max = fifo->buff[i];}if(fifo->buff[i] < min){min = fifo->buff[i];}}/* 剔除最大 最小值 */if(fifo->fifoLen > 3){tmp -= max;tmp -= min;return tmp/(fifo->fifoLen-2);}return tmp/(fifo->fifoLen); }

總結

以上是生活随笔為你收集整理的简单的FIFO的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。