轻松掌握语言第11节循环队列api设计与使用

第11节：循环队列的API设计与使用“轻松掌握C语言”讲义董

磊一、实验内容2实现一个循环队列模块，在Queue.c/.h文件对中实现初始化队列函数InitQueue、清队列函数ClearQueue、判断队列是否为空函数QueueEmpty、计算队列长度函数

QueueLength、入队函数EnQueue和出队函数DeQueue。并最终在App.c中进行验证，例如，初始化一个30个元素的队列，先入队16个数据，然后出队25个数据（实际只能出队16个数据），再入队20个数据，最后出队20个数据。二、实验准备App.cDataType.hTemplate.cTemplate.h三、实验步骤4打开Visual

C++6.0软件建立一个新的工程，工程名为Lab11新建Queue.c/.h文件对，实现初始化队列函数、清队列函数、判断队列是否为空函数、计算队列长度函数、入队函数和出对函数新建App.c文件，通过调用Queue模块的函数实现对队列的操作，并通过屏幕输出编译程序运行程序进行验证四、技术点大纲5队列与循环队列实现循环队列五、技术点详解（1）队列与循环队列6队列是一种先入先出（firstin

firstout，缩写为FIFO）的线性表，它只允许在表的一端进行元素插入，而在另一端进行元素取出。这和我们日常生活中的排队是一致的，最早进入队列的元素最早离开。在队列中，允许插入的一端叫做队尾（rear），允许取出的一端叫做对头（front）。有时候，为了使用方便，将顺序队列臆造为一个环状的空间，称之为环状队列。五、技术点详解（1）队列与循环队列假设指针变量pQue指向一个队列，该队列为结构体变量，队列的容量为8，如图所示：（a）起初，队列为空，队头和队尾均指向地址0，队列中的元素数量为0；插入J0、J1、...、J5这6个元素后，队头依然指向地址0，队尾指向地址6，队列中元素数量为6；取出J0、J1、J2、J3这4个元素后，队头指向地址4，队尾指向地址6，队列中的元素数量为2；继续插入J6、J7、...、J11这6个元素后，队头指向地址4，队尾也指向地址4，队列中的元素数量为8，此时队列为满。五、技术点详解（2）实现循环队列（1）定义队列中元素的类型，如unsignedchar、short等。在本例中，这里将队列中元素的类型定义为unsignedchar，即u8，因此只需要在Queue.h的枚举结构体定义区输入下面的代码：typedef

u8

DATA_TYPE;五、技术点详解（2）实现循环队列（2）定义循环队列结构体，即在Queue.h的枚举结构体定义区输入下面的代码：//定义循环队列结构体

typedef

struct{i16

front; //头指针，队非空时指向队头元素i16

rear; //尾指针，队非空时指向队尾元素的下一个位置

i16i16bufLen;elemNum;//队列的总容量//当前队列中的元素的数量DATA_TYPE

*pBuffer;}StructCirQue;五、技术点详解（2）实现循环队列（3）在Queue.h的API函数声明区输入如下所示代码：void InitQueue(StructCirQue*

pQue,DATA_TYPE*

pBuf,i16

len); //初始化队列void ClearQueue(StructCirQue*

pQue);//清队列//判断队列是否为空，1-空，0-非空//返回队列中元素个数，即为队列的长度u8

QueueEmpty(StructCirQue*

pQue);i16

QueueLength(StructCirQue*

pQue);i16i16EnQueue(StructCirQue*

pQue,DATA_TYPE*

pInput,i16

len); //入队len个元素

DeQueue(StructCirQue*

pQue,DATA_TYPE*

pOutput,i16

len);