C语言程序设计与应用 - 讲义 - 第12章-循环队列的API设计与应用_第1页
C语言程序设计与应用 - 讲义 - 第12章-循环队列的API设计与应用_第2页
C语言程序设计与应用 - 讲义 - 第12章-循环队列的API设计与应用_第3页
C语言程序设计与应用 - 讲义 - 第12章-循环队列的API设计与应用_第4页
C语言程序设计与应用 - 讲义 - 第12章-循环队列的API设计与应用_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1第12章：循环队列的API设计与应用——卓越工程师培养系列——2目录《C语言程序设计与应用》-配套讲义1.实验内容2.实验原理3.实验步骤4.本章任务5.本章习题3

实现一个循环队列模块，在Queue.c/.h文件对中实现初始化队列函数InitQueue、清队列函数ClearQueue、判断队列是否为空函数QueueEmpty、计算队列长度函数QueueLength、入队函数EnQueue和出队函数DeQueue，并在App.c文件中进行验证。例如，初始化一个包含30个元素的队列，先入队16个数据，然后出队25个数据（实际只能出队16个数据），再入队20个数据，最后出队20个数据。《C语言程序设计与应用》-配套讲义1.实验内容42.1队列与循环队列

队列是一种先入先出（FirstInFirstOut，FIFO）的线性表，它只允许在表的一端插入元素，在另一端取出元素。这和我们日常生活中的排队是一致的，最早进入队列的元素最早离开。在队列中，允许插入的一端叫作队尾（rear），允许取出的一端叫作队头（front）。《C语言程序设计与应用》-配套讲义2.实验原理5

有时为了使用方便，将顺序队列臆造为一个环状的空间，称为循环队列。例如：《C语言程序设计与应用》-配套讲义2.实验原理（a）队列中的元素数量为0；（b）插入J0、J1、...、J5这6个元素；（c）取出J0、J1、J2、J3这4个元素；（d）插入J6、J7、...、J11这6个元素。62.2循环队列Queue模块函数

串口通信实验会使用到Queue模块，该模块有6个API函数，分别是InitQueue、ClearQueue、QueueEmpty、QueueLength、EnQueue和DeQueue。《C语言程序设计与应用》-配套讲义2.实验原理72.3for循环语句for语句一般形式为：for(表达式1;表达式2;表达式3){

循环体语句;}

举例：

for(i=0;i<10;i++){

循环体语句;}《C语言程序设计与应用》-配套讲义2.实验原理8《C语言程序设计与应用》-配套讲义3.实验步骤3.1复制Material中的文件夹到CProgramTest文件夹中3.2打开Project文件夹中的Project.sln文件3.3完善Queue.h/.c文件3.4完善App.c文件3.5项目编译和运行9《C语言程序设计与应用》-配套讲义4.本章任务基于实验11的Queue模块，初始化一个队列，该队列可容纳20个元素，且元素的类型为short型，先入队10个元素（依次为1、2、3、4、5、6、7、8、9、10），再入队5个元素（1、5、10、20、25），然后出队12个元素，并将出队的这12个元素依次通过printf函数打印出来，同时，计算队列中元素的个数。10《C语言程序设计与应用》-配套讲义5.本章习题（1）什么是队列？什么是循环队列

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论