Task10 循环队列的API设计与应用

最新推荐文章于 2024-07-07 18:56:48 发布
最新推荐文章于 2024-07-07 18:56:48 发布
阅读量254 收藏 2
点赞数 3
分类专栏： C语言 文章标签： c语言 c#
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_68175518/article/details/126423068
版权

具体任务：

基于循环队列，初始化一个队列，该队列可容纳20个元素，且元素的类型为short型，先入队10个元素(依次为1～10)，再入队5个元素(1、5、10、20、25)，然后出队12个元素，并将出队的这12个元素依次通过printf函数打印出来，同时，计算队列中元素的个数。

代码：

DataType.h部分

/*********************************************************************************************************
* 模块名称: DataType.h
* 摘    要: 定义数据类型
* 当前版本: 1.0.0
* 作    者: 努摆的皮卡皮
* 完成日期: 2022年07月26日  
* 内    容:
* 注    意:                                                                   
**********************************************************************************************************
* 取代版本: 
* 作    者:
* 完成日期: 
* 修改内容: 
* 修改文件: 
*********************************************************************************************************/
#ifndef _DATA_TYPE_H_
#define _DATA_TYPE_H_

/*********************************************************************************************************
*                                              包含头文件
*********************************************************************************************************/

/*********************************************************************************************************
*                                              宏定义
*********************************************************************************************************/
typedef signed char         i8;
typedef signed short        i16;
typedef signed int          i32;
typedef unsigned char       u8;
typedef unsigned short      u16;
typedef unsigned int        u32;

#define TRUE          1
#define FALSE         0

/*********************************************************************************************************
*                                              枚举结构体定义
*********************************************************************************************************/

/*********************************************************************************************************
*                                              API函数声明
*********************************************************************************************************/

#endif

  Queue.h部分

/*********************************************************************************************************
* 模块名称: Queue.h
* 摘    要: 队列
* 当前版本: 1.0.0
* 作    者:努摆的皮卡皮
* 完成日期: 2022年07月26日 
* 内    容:
* 注    意:                                                                   
**********************************************************************************************************
* 取代版本: 
* 作    者:
* 完成日期: 
* 修改内容:
* 修改文件: 
*********************************************************************************************************/
#ifndef _QUEUE_H_
#define _QUEUE_H_

/*********************************************************************************************************
*                                              包含头文件
*********************************************************************************************************/
#include "DataType.h"

/*********************************************************************************************************
*                                              宏定义
*********************************************************************************************************/

/*********************************************************************************************************
*                                              枚举结构体定义
*********************************************************************************************************/
//定义队列中元素的数据类型
typedef u8  DATA_TYPE;

//定义循环队列结构体
typedef struct
{
  i16       front;          //头指针，队非空时指向队头元素
  i16       rear;           //尾指针，队非空时指向队尾元素的下一个位置
  i16       bufLen;         //队列的总容量
  i16       elemNum;        //当前队列中的元素的数量
  DATA_TYPE *pBuffer;       //队列的元素存储区地址
}StructCirQue;

/*********************************************************************************************************
*                                              API函数声明
*********************************************************************************************************/
void  InitQueue(StructCirQue* pQue, DATA_TYPE* pBuf, i16 len);  //初始化队列
void  ClearQueue(StructCirQue* pQue);                           //清队列
u8    QueueEmpty(StructCirQue* pQue);                           //判断队列是否为空，1-空，0-非空
i16   QueueLength(StructCirQue* pQue);                          //返回队列中元素个数，即为队列的长度
i16   EnQueue(StructCirQue* pQue, DATA_TYPE* pInput, i16 len);  //入队len个元素
i16   DeQueue(StructCirQue* pQue, DATA_TYPE* pOutput, i16 len); //出队len个元素

#endif

 Queue.c部分

/*********************************************************************************************************
* 模块名称: Queue.c
* 摘    要: 队列
* 当前版本: 1.0.0
* 作    者: 努摆的皮卡皮
* 完成日期: 2022年07月26日  
* 内    容:
* 注    意:                                                                   
**********************************************************************************************************
* 取代版本: 
* 作    者:
* 完成日期: 
* 修改内容:
* 修改文件: 
*********************************************************************************************************/

/*********************************************************************************************************
*                                              包含头文件
*********************************************************************************************************/
#include "Queue.h"

/*********************************************************************************************************
*                                              宏定义
*********************************************************************************************************/

/*********************************************************************************************************
*                                              枚举结构体定义
*********************************************************************************************************/

/*********************************************************************************************************
*                                              内部变量
*********************************************************************************************************/

/*********************************************************************************************************
*                                              内部函数声明
*********************************************************************************************************/

/*********************************************************************************************************
*                                              内部函数实现
*********************************************************************************************************/

/*********************************************************************************************************
*                                              API函数实现
*********************************************************************************************************/

/*********************************************************************************************************
* 函数名称: InitQueue
* 函数功能: 初始化队列 
* 输入参数: pQue-结构体指针，即指向队列结构体的地址，pBuf-队列的元素存储区地址，len-队列的容量
* 输出参数: pQue-结构体指针，即指向队列结构体的地址
* 返 回 值: void
* 创建日期: 2022年07月26日
* 注    意: 
*********************************************************************************************************/
void  InitQueue(StructCirQue* pQue, DATA_TYPE* pBuf, i16 len)
{
  i16 i;

  pQue->front         = 0;      //队头
  pQue->rear          = 0;      //队尾
  pQue->bufLen        = len;    //buffer长度（容量）
  pQue->elemNum       = 0;      //当前队列中元素的个数
  pQue->pBuffer       = pBuf;   //指针变量pBuf赋给指针变量que->pBuffer
  
  for(i = 0; i < len; i++)
  {
    pQue->pBuffer[i]  = 0;      //对指针变量pQue->pBuffer所指向的元素赋初值0
  }
}

/*********************************************************************************************************
* 函数名称: ClearQueue
* 函数功能: 清队列,相当于把火车车厢里的人清走
* 输入参数: pQue-结构体指针，即指向队列结构体的地址
* 输出参数: pQue-结构体指针，即指向队列结构体的地址
* 返 回 值: void
* 创建日期: 2022年07月26日
* 注    意: 
*********************************************************************************************************/
void  ClearQueue(StructCirQue* pQue)
{
  pQue->front         = 0;      //队头
  pQue->rear          = 0;      //队尾
  pQue->elemNum       = 0;      //当前的数据长度
}

/*********************************************************************************************************
* 函数名称: QueueEmpty
* 函数功能: 判断队列是否为空，1-空，0-非空 
* 输入参数: pQue-结构体指针，即指向队列结构体的地址
* 输出参数: pQue-结构体指针，即指向队列结构体的地址
* 返 回 值: 返回队列是否为空，1-空，0-非空
* 创建日期: 2022年07月26日
* 注    意: 
*********************************************************************************************************/
u8    QueueEmpty(StructCirQue* pQue)
{
  return(0 == pQue->elemNum);
}

/*********************************************************************************************************
* 函数名称: QueueLength
* 函数功能: 返回队列中元素个数，即为队列的长度 ，相当于算一下一共有多少车厢
* 输入参数: pQue-结构体指针，即指向队列结构体的地址
* 输出参数: pQue-结构体指针，即指向队列结构体的地址
* 返 回 值: 队列中元素的个数
* 创建日期: 2022年07月26日
* 注    意: 
*********************************************************************************************************/
i16   QueueLength(StructCirQue* pQue)
{
  return(pQue->elemNum);
}

/*********************************************************************************************************
* 函数名称: EnQueue
* 函数功能: 插入len个元素（存放在起始地址为pInput的存储区中）到为队列 
* 输入参数: pQue-结构体指针，即指向队列结构体的地址，pInput-待入队数组的地址，len-期望入队元素的数量
* 输出参数: pQue-结构体指针，即指向队列结构体的地址
* 返 回 值: 成功入队的元素的数量
* 创建日期: 2022年07月26日
* 注    意: 每次插入一个元素，rear自增，当rear的值大于等于数据buffer的长度bufLen时，rear值变为零。需要注意
*           的是，当数据buffer中的元素数量加上新写入的元素数量超过buffer的长度时，buffer能接收的元素数量为
*           buffer的容量-buffer中已有的元素数量，即EnQueue函数对于超出的元素采取不理睬的态度。
*********************************************************************************************************/
i16 EnQueue(StructCirQue* pQue, DATA_TYPE* pInput, i16 len)//（队列保存的内存地址，入队元素，入队长度）
{
  i16 wLen = 0;                 //待入队的元素有len个，wLen从0增加到len-1，用于与下面的wLen++配合循环while
  
  while((pQue->elemNum < pQue->bufLen) && (wLen < len))//（需要进入的队列长度<队列所剩容量&用于停止进入队列函数）
  {
    pQue->pBuffer[pQue->rear] = pInput[wLen]; //将待入队的第wLen个元素pInput[wLen]插入队列中
    pQue->rear++;               //队尾rear自增，即指向队尾元素的下一个位置
    
    if(pQue->rear >= pQue->bufLen)
    {
      pQue->rear = 0;           //如果队尾元素的下一个位置为pQue->bufLen，则rear指向队头，循环体现在此处
    }

    wLen++;
    pQue->elemNum++;            //当前队列中的元素总数
  }

  return wLen;                  //如果返回值wLen为0，表示没有元素入队
}

/*********************************************************************************************************
* 函数名称: DeQueue
* 函数功能: 从队列中取出len个元素，放入起始地址为pOutput的存储区 
* 输入参数: pQue-结构体指针，即指向队列结构体的地址，len-预期出队元素的数量
* 输出参数: pQue-结构体指针，即指向队列结构体的地址，pOutput-出队元素存放的数组的地址
* 返 回 值: 成功出队的元素的数量
* 创建日期: 2022年07月26日
* 注    意: 每次取出一个元素，front自增，当front的值大于等于数据buffer的长度bufLen时，front值变为零。需要
*           特别注意的是，从队列中提取元素的前提是队列中需要至少有一个元素，当期望取出的元素数量len小于或
*           等于队列中元素的数量时，可以按期望取出len个元素，否则，只能取出队列中已有的所有元素。 
*********************************************************************************************************/
i16 DeQueue(StructCirQue* pQue, DATA_TYPE* pOutput, i16 len)
{
  i16 rLen = 0;                 //期望取出len个元素，最终能取出rLen个元素
  
  while((pQue->elemNum > 0) && (rLen < len))
  {
    pOutput[rLen] = pQue->pBuffer[pQue->front];
    pQue->front++;
    
    if( pQue->front >= pQue->bufLen )
    {
      pQue->front = 0;          //如果队头元素的下一个位置为pQue->bufLen，则front指向队头，循环体现在此处
    }

    rLen++;
    pQue->elemNum--;            //当前队列中的元素总数
  }

  return rLen;                  //如果返回值rLen为0，表示队列中没有元素
}

 App.c部分

/*********************************************************************************************************
* 模块名称: App.c
* 摘    要: 测试队列
* 当前版本: 1.0.0
* 作    者: 努摆的皮卡皮
* 完成日期: 2022年07月26日
* 内    容:
* 注    意:
**********************************************************************************************************
* 取代版本:
* 作    者:
* 完成日期:
* 修改内容:
* 修改文件:
*********************************************************************************************************/

/*********************************************************************************************************
*                                              包含头文件
*********************************************************************************************************/
#include <stdio.h>
#include <stdlib.h> 
#include "Queue.h"

/*********************************************************************************************************
*                                              宏定义
*********************************************************************************************************/

/*********************************************************************************************************
*                                              枚举结构体定义
*********************************************************************************************************/

/*********************************************************************************************************
*                                              内部变量
*********************************************************************************************************/

/*********************************************************************************************************
*                                              内部函数声明
*********************************************************************************************************/

/*********************************************************************************************************
*                                              内部函数实现
*********************************************************************************************************/

/*********************************************************************************************************
*                                              API函数实现
*********************************************************************************************************/

/*********************************************************************************************************
* 函数名称: main
* 函数功能: 主函数
* 输入参数: void
* 输出参数: void
* 返 回 值: void
* 创建日期: 2022年07月26日
* 注    意: 该函数的主要目的是测试循环队列是否正确
*********************************************************************************************************/
void main(void)
{
    StructCirQue    cirQueForTest;        //定义循环队列中
    DATA_TYPE i;                          //DATA_TYPE数据类型
    DATA_TYPE bufForTest[20];             //循环队列中的buffer，可容纳20个元素

    i16       len;                        //长度

    DATA_TYPE arrBufForOutput[20];        //从队列取出的数据放入此数组
    DATA_TYPE annd[5];                    //给后入队的5个数放到此处
    DATA_TYPE arrBufForInput[10];          //先入队的10个数据放到此处
    DATA_TYPE dataForTest;                //便于printf调用

    for (i = 0; i < 10; i++)
    {
        arrBufForInput[i] = i + 1;//给先入队的10个数起上名字
    }

    for (i = 0; i < 20; i++)
    {
        arrBufForOutput[i] = 0;//对从队列取出的数据所放入的数组进行初始化
    }

    annd[0] = 1;//给后入队的5个数起上名字
    annd[1] = 5;
    annd[2] = 10;
    annd[3] = 20;
    annd[4] = 25;

    InitQueue(&cirQueForTest, bufForTest, 20);//初始化队列


    //入队10个数据（从1到10）
    printf("**************TEST1-入队10个数据******************\n");

    len = EnQueue(&cirQueForTest, arrBufForInput, 10);

    printf("队列数量: %d\n", len);

    for (i = 0; i < 10; i++)
    {
        dataForTest = cirQueForTest.pBuffer[i];
        printf("addr=%d, dataInput=%d\n", i, dataForTest);
    }
    //入队5个数据
    printf("**************TEST2-入队5个数据******************\n");

    len = EnQueue(&cirQueForTest, &annd[0], 5);

    printf("队列数量: %d\n", len);

    for (i = 0; i < 15; i++)
    {
        dataForTest = cirQueForTest.pBuffer[i];
        printf("addr=%d, dataInput=%d\n", i, dataForTest);
    }

    //出队12个数据
    printf("**************TEST3-出队12个数据******************\n");

    len = DeQueue(&cirQueForTest, arrBufForOutput, 12);

    printf("队列数量: %d\n", len);

    for (i = 0; i < 12; i++)
    {
        printf("i=%d, dataOuput=%d\n", i, arrBufForOutput[i]);
    }

    system("pause");
}

努摆的皮卡皮
关注
  • 3
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
设计循环队列
lyl194458的博客
02-26 768
循环队列，也叫“环形队列”。 它指的是：将队列抽象成一个环形，如果队头前面有空间，我们可以继续使用。环形队列可以用数组、链表实现，以下我们使用数组实现。环形队列的队头front表示第一个入队的元素下标，队尾rear代表最后一个有效元素的下一个位置下标。因此，环形队列判空条件是front==rear,判满的条件是(rear+1)%n==front.n表示数组总大小（n=k+1,k表示有效元素个数）...
【数据结构】--队列之链队列
weixin_44915076的博客
07-15 272
链队： （1）以链表(带头结点的单链表)的形式实现队列先进先出的特征 （2）对于队列，必须一端入队，一端出队 上述两种方法均不能让链队的效率达到最高，所以需要对链表进行改进，方法是在尾部插入一个尾指针 改进版本： 最终我们选择改进版本的头部出，尾部入队来实现链队 结构体设计： typedef int ElemType; typedef struct Node//链表结构 ...
数组实现循环队列
RegretPain的博客
11-24 1374
队列可用链表来实现，实现也很简单。但是队列也可用数组来实现，使用循环数组比链表有更高的效率。由于循环数组的特殊性，一个循环数组中必须空出一个位置，不然无法判断队列是否为空或者为满的。循环数组来实现队列的难点便在索引的值，我们要把数组当做一个圆来看，当索引来到数组的0或者最后一个位置时，必须能够得到正确的索引。下面是类声明，这只是简化版的：class Queue { public: Queue
Java数据结构与算法：循环队列
传说哈哈哈
09-13 146
目录标题1. 思路与设计2. 完整代码 1. 思路与设计 对前面的数组模拟队列的优化，充分利用数组。因此将数组看做是一个环形的。(通过取模的方式来实现即可) 思路： front变量的含义做一个调整：front就指向队列的第一个元素，也就是说arr[front]就是队列的第一个元素；front的初始值=0 rear 变量的含义做一个调整：rear指向队列的最后一个元素，因为希望空出一个空间做为约定。rear的初始值=0 当队列满时，条件是：(rear+1)% maxSize = front 当队列空时，条件
循环队列的基本接口实现
weixin_30478923的博客
11-26 133
基本接口实现代码，欢迎补充 #include <conio.h> #include <stdio.h> #include <stdlib.h> #include <string.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0...
F#语言设计
08-23
- **计算表达式**：如`async`计算表达式，用于异步编程，支持`.NET`的`Task`API。 - **并行数据流**：`Pipelines`库提供了并行处理大量数据的高效方式。 6. **其他特性**： - **模块化**：F#使用模块来组织代码...
《FreeRTOS源码与应用》例程源码-F103.zip
03-11
这个压缩包“《FreeRTOS源码与应用》例程源码-F103.zip”包含了基于STM32F103微控制器的FreeRTOS实例代码，是学习和理解FreeRTOS在实际项目中应用的良好资源。 1. FreeRTOS核心概念： - 任务（Tasks）：FreeRTOS中...
task-manager
03-12
综上所述，"task-manager"是一个综合运用JavaScript核心特性的应用，涵盖了事件循环、异步编程、模块化、数据管理等多个重要知识点。在实际开发中，还需要考虑性能优化、错误处理和用户体验等方面，以创建一个高效、...
Job-Task
03-11
6. **数据结构与算法**：在管理任务队列、任务依赖和状态跟踪时，数据结构（如队列、栈、图）和算法（如深度优先搜索、广度优先搜索）的应用至关重要。 7. **Node.js核心模块**：如果Job-Task是在Node.js环境下运行...
对pquery.cpp的解析(二)
编程技巧分享
09-12 105
对pquery.cpp的解析
pyquery的用法
chenzulong198867的专栏
11-27 2061
一、简介 pyquery库是jQuery的Python实现，可以用于解析HTML网页内容，我个人写过的一些抓取网页数据的脚本就是用它来解析html获取数据的。他的官方文档地址是：http://packages.python.org/pyquery/。今天重新看了一遍整个文档，把它的一些使用方法整理了一下，做个记录。 二、使用方法 ? 1
优先级链队列的实现
博客
06-30 94
优先级链队列（降序） #ifndef PQUEUE_H #define PQUEUE_H #include<iostream> #include"List.h" template<typename T> class PQueue { List<T> pque; public: void Push(const T& item) { pque.push_back(item); }//入队 T Pop(); void Clear() { pque.clear
循环队列
hongcaixia的博客
04-02 2384
循环队列 队列的实现上我们更愿意用链式存储结构来存储。 一、队列的顺序存储结构 先按照应有的思路来考虑下如何构造队列的顺序存储结构。 假设一个队列有n个元素，则顺序存储的队列需建立一个大于n的存储单元，并把队列的所有元素存储在数组的前n个单元，数组下标为0的一端则是队头。 1.入队操作 入队列操作其实就是在队尾追加一个元素，不需要任何移动，时间复杂度为O(1)。 2....
循环队列及C语言实现<三>
SoldierJazz的专栏
12-28 1600
在之前的博客中给出了设计循环队列的思路以及源码，这些可都是经过我长期大数据测试的验证哦。当然，现在的很多开源项目和一些封装好的类或接口也都有类似的队列实现方法，之所以我还在使用自己写的这一套方法，主要是因为灵活性较大，我可以定制出适合自己的接口。而且在其上的操作逻辑和结果我也心知肚明。 好了，之所以隔了这么久写这个第三篇文章，主要是考虑到以下因素： <1> 队列并发操作的同步问题；（安全性）
SqQueue循环队列的 顺序存储实现
TTc 's share
05-25 3281
//---循环队列----队列的顺序存储结构----- #define MAX_QSIZE 100 // z最大队列长度 typedef int ElemType; typedef struct { ElemType *base; int front; //头指针，若队列不空则指向队列头元素 int rear; //尾指针,若队列不空,指向队列尾元素的下一个元素 }
队列——循环队列的实现
阿基美德的博客
05-31 2285
       代码来自严版数据结构教材。#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;iostream&gt; using namespace std; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #def...
C++之break / continue陈述九州地址QA98嚸CC语言
最新发布
hdtmd的博客
07-07 438
关键字 break 用于跳出 switch 陈述或跳出回圈。以下程式示范switch陈述中使用break编译后执行，结果如下此例在case 1、case 2之后使用break陈述由于0就符合选项，使得执行完case 0的部份后，由于这里没有break陈述，因此程式会继续执行底下所有的陈述，直到遇上break或到右大括弧为止。以下程式示范在回圈中使用编译后执行，结果如下这里利用if判断控制变数i是否等于整数5，若是等于5就用break跳出for回圈，因此输出只有印到4为止。
c#之小明用水练习
weixin_63591860的博客
07-06 192
c#之小明家用水
C#中的Task.Delay(2000).Wait() 与await Task.Delay(2000)
07-07 459
C#中的Task.Delay(2000).Wait() 与await Task.Delay(2000)
循环队列的入队和出队
08-19
同时，为了正确判断循环队列是否为空或者已满，需要设计判空和判满的条件。当队头指针front等于队尾指针rear时，表示队列为空。当 (rear+1) % MAXQSIZE == front时，表示队列已满。其中MAXQSIZE是队列的最大容量。 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值