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

问题及描述:

/* 
*烟台大学计算机与控制工程学院 
作者:郗小艺 
完成日期:2016年10月8号 
问题描述:定义顺序环形队列存储结构,实现其基本运算,并完成测试。 
*/  
sqqueue.h头文件代码

#ifndef SQQUEUE_H_INCLUDED  
#define SQQUEUE_H_INCLUDED  
  
  
#include <stdio.h>  
#include <malloc.h>  
#define MaxSize 5  
typedef char ElemType;  
typedef struct  
{  
    ElemType data[MaxSize];  
    int front,rear;     /*队首和队尾指针*/  
} SqQueue;  
  
  
  
  
void InitQueue(SqQueue *&q);  //初始化顺序环形队列  
void DestroyQueue(SqQueue *&q); //销毁顺序环形队列  
bool QueueEmpty(SqQueue *q);  //判断顺序环形队列是否为空  
int QueueLength(SqQueue *q);   //返回队列中元素个数,也称队列长度  
bool enQueue(SqQueue *&q,ElemType e);   //进队  
bool deQueue(SqQueue *&q,ElemType &e);  //出队  
  
  
#endif // SQQUEUE_H_INCLUDED  

sqqueue.cpp文件代码


//顺序队列基本运算函数  
#include "sqqueue.h"  
  
  
void InitQueue(SqQueue *&q)  //初始化顺序环形队列  
{  
    q=(SqQueue *)malloc (sizeof(SqQueue));  
    q->front=q->rear=0;  
}  
void DestroyQueue(SqQueue *&q) //销毁顺序环形队列  
{  
    free(q);  
}  
bool QueueEmpty(SqQueue *q)  //判断顺序环形队列是否为空  
{  
    return(q->front==q->rear);  
}  
  
  
  
  
int QueueLength(SqQueue *q)   //返回队列中元素个数,也称队列长度  
{  
    return (q->rear-q->front+MaxSize)%MaxSize;  
}  
  
  
bool enQueue(SqQueue *&q,ElemType e)   //进队  
{  
    if ((q->rear+1)%MaxSize==q->front)  //队满上溢出  
        return false;  
    q->rear=(q->rear+1)%MaxSize;  
    q->data[q->rear]=e;  
    return true;  
}  
bool deQueue(SqQueue *&q,ElemType &e)  //出队  
{  
    if (q->front==q->rear)      //队空下溢出  
        return false;  
    q->front=(q->front+1)%MaxSize;  
    e=q->data[q->front];  
    return true;  
}  


main.cpp文件代码

#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)?"空":"非空"));  
    if (deQueue(q,e)==0)  
        printf("队空,不能出队\n");  
    else  
        printf("(4)出队一个元素%c\n",e);  
    printf("(5)队列q的元素个数:%d\n",QueueLength(q));  
    printf("(6)依次进队列元素d,e,f\n");  
    if (enQueue(q,'d')==0) printf("队满,不能进队\n");  
    if (enQueue(q,'e')==0) printf("队满,不能进队\n");  
    if (enQueue(q,'f')==0) printf("队满,不能进队\n");  
    printf("(7)队列q的元素个数:%d\n",QueueLength(q));  
    printf("(8)出队列序列:");  
    while (!QueueEmpty(q))  
    {  
        deQueue(q,e);  
        printf("%c ",e);  
    }  
    printf("\n");  
    printf("(9)释放队列\n");  
    DestroyQueue(q);  
    return 0;  
}  




运行结果:


知识点总结:

定义顺序环形队列算法库要理解队首和队尾指针的用法以及环形结构这一特殊形式的实现。

学习心得:

判断顺序环形队列是否为空只需要看队首和队尾是否相等就可以了。
进队队尾指向下一个,出队队首指向下一个,体现了队列“先进先出"这一结构。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 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、付费专栏及课程。

余额充值