第7周项目1- 建立顺序环形队列算法库

问题及代码:/** Copyright(c) 2017,烟台大学计算机学院* All rights reserved.* 文件名称:cpp1.* 作 者:薛瑞琪* 完成日期:2017 年 10 月 11 日* 版 本 号:v1.0** 问题描述: 顺序环形队列算法库采用程序的多文件组织形式,包括两个文件: 头文件:sqqueue.h,包含定义顺序环形队列数据结构的代码
摘要由CSDN通过智能技术生成

问题及代码:

/*
* Copyright(c) 2017,烟台大学计算机学院
* All rights reserved.
* 文件名称:cpp1.
* 作    者:薛瑞琪
* 完成日期:2017 年 10 月 11 日
* 版 本 号:v1.0
*
* 问题描述: 顺序环形队列算法库采用程序的多文件组织形式,包括两个文件:
  头文件:sqqueue.h,包含定义顺序环形队列数据结构的代码、宏定义、要实现算法的函数的声明
  源文件:sqqueue.cpp,包含实现各种算法的函数的定义
  建立如上的两个文件,在同一项目(project)中再建立一个源文件(如main.cpp),编制main函数,完成相关的测试工作。
* 输入描述:无需输入
* 程序输出:实现各种算法的函数的测试结果
*/

#include <stdio.h>
#include "sqqueue.h"

int main()
{
    ElemType e;
    SqQueue *q;
    printf("(1)初始化队列q\n");
    InitQueue(q);
    printf("(2)依次进队列元素a,b,c\n");
    if (enQueue(q,'a')==0) printf("队满,不能进队\n");
    if (enQueue(q,'b')==0) printf("队满,不能进队\n");
    if (enQueue(q,'c')==0) printf("队满,不能进队\n");
    printf("(3)队列为%s\n",(QueueEmpty(q)?
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 题目中描述的是要从键盘输入一个整数序列a1,a2,...an,尝试编程实:当ai>0时,将ai插入到队列尾部;当ai<0时,将队首元素出队;当ai=0时,输出队列结尾。要求将队列处理成环形队列,使用环形队列算法定义的。 ### 回答2: 题目要求我们利用环形队列算法来编写一个程序,实对输入的整数序列进行队列操作。具体来说,当输入的整数大于0时,将其入队;当输入的整数小于0时,将队首元素出队;当输入的整数等于0时,表示输入结束。这样就可以实对输入整数序列的队列操作。 首先需要定义一个环形队列利用环形队列算法来实队列的基本操作,包括入队和出队。同时,需要在程序中添加输入整数序列的功能。因为需要实环形队列操作,所以在定义队列时需要注意,利用取余操作实队列的循环。同时,为方便操作,需要定义指针front和rear分别指向队首和队尾。 接下来,可以利用一个循环结构读入输入整数序列,当输入的整数为0时跳出循环,否则按照题目要求进行队列操作,即若输入的整数大于0则将其入队,若小于0则将队首元素出队。需要注意,在做出队操作时,需要判断队列是否为空。 最后,将队列中剩余的元素出队并输出,程序运行完毕。这样,就实了对输入整数序列的队列操作。 总之,题目要求我们编写一个程序,实对输入整数序列的队列操作,并且利用环形队列算法定义环形队列。为了实对输入整数序列的队列操作,我们需要定义一个环形队列,并利用循环结构对输入整数序列进行读入和对队列的操作。最后,将队列中剩余的元素出队并输出,程序运行完毕。 ### 回答3: 题目描述: 从键盘输入一整数序列a1,a2,...an,当ai>0 时,将ai进队,当ai<0 时,将队首元素出队,当ai=0 时,表示输入结束。需要将队列处理成环形队列利用环形队列算法中的定义。 解题思路: 这道题需要用到环形队列的知识和算法,因为需要将队列处理成环形队列。在介绍环形队列之前,先简单介绍一下队列。 队列是一种先进先出(FIFO,First In First Out)的数据结构,在队列中,最先添加的元素将会被最先取出。队列有两个主要操作:入队(enqueue)和出队(dequeue)。 而环形队列是在普通队列的基础上进行了优化,解决了普通队列空间浪费、队首偏移等问题。环形队列在实中需要注意队列的满和空条件,以及计算队首和队尾指针的方法。 下面是本题的解题思路: 1. 首先,我们引入环形队列头文件,并定义队列的长度。本题的解法使用数组。 #include<iostream> #include"CQueue.h" using namespace std; #define QueueSize 100 2. 然后,我们创建一个队列对象,调用QueueInit函数初始化队列,用于存放输入数据。 CQueue<int> queue(QueueSize); // 声明队列对象 queue.QueueInit(); // 初始化队列 3. 接下来,我们使用一个while循环,不断输入整数序列,并进行操作。 int ai, first; while (cin >> ai) { if (ai > 0) queue.EnQueue(ai); // 将ai进队 else if (ai < 0) { queue.GetQueueHead(first); // 获取队首元素 queue.DeQueue(); // 将队首元素出队 } else break; // 输入0时,结束输入 queue.QueueDisplay(); // 显示队列中的元素 } 4. 最后,我们输出最终队列中的元素。 queue.QueueDisplay(); // 显示最终队列中的元素 下面是完整代码: #include<iostream> #include"CQueue.h" // 导入环形队列头文件 using namespace std; #define QueueSize 100 // 定义队列长度 int main() { CQueue<int> queue(QueueSize); // 声明队列对象 queue.QueueInit(); // 初始化队列 int ai, first; while (cin >> ai) { if (ai > 0) queue.EnQueue(ai); // 将ai进队 else if (ai < 0) { queue.GetQueueHead(first); // 获取队首元素 queue.DeQueue(); // 将队首元素出队 } else break; // 输入0时,结束输入 queue.QueueDisplay(); // 显示队列中的元素 } queue.QueueDisplay(); // 显示最终队列中的元素 return 0; } 总结: 这道题涉及到队列和环形队列的知识,需要记住队列的基本操作:入队、出队。环形队列需要注意队列满和空条件,以及队首和队尾指针的计算方法。在解决问题前,我们需要对题目进行仔细的分析,确定解题思路和算法方法。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值