数据结构上机实践第七周项目3 - 负数把正数赶出队列

简介: 数据结构上机实践第七周项目3 - 负数把正数赶出队列

负数把正数赶出队列

使用本文所用的环形队列的算法库(sqqueue.h),点击此处参考

实现源代码如下:

main.cpp

/*  
copyright (t) 2017,烟台大学计算机学院  
*All rights reserved.  
*文件名称:1.cpp  
*作者:田长航  
*完成日期:2017年12月21日  
*版本号:v1.0  
*问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,当ai<0时,将队首元素出队,当ai=0时,表示输入结束。要求将队列处理成环形队列,使用算法库中定义的数据类型及算法,程序中只包括一个函数(main函数),入队和出队等操作直接写在main函数中即可。当进队出队异常(如队满)时,要打印出错信息。  
*输入描述:ai,ai=0时结束输入  
*程序输出:元素进队出队情况  
*/    
#include <stdio.h>    
#include "sqqueue.h"    
int main()    
{    
    SqQueue *q;    
    ElemType e;    
    int ai;                                         //类型置为整型,便于调用scanf完成输入    
    while(1)                                        //while(1)设置多组输入    
    {    
        InitQueue(q);                               //初始化队列    
        while(scanf("%d",&ai)!=EOF)                 //ai不为0,进入循环    
        {    
            if(ai==0)    
                break;    
            else if(ai>0)    
            {    
                if(enQueue(q,ai)==0)                //ai>0且队不满,ai进队    
                    printf("队已满,进队失败!\n");    
                else    
                    printf("元素%d已进队\n",ai);    
            }    
            else    
            {    
                if(deQueue(q,e)==0)                 //ai<0且队不为空,队首元素出队    
                    printf("队已空,出队失败!\n");    
                else    
                    printf("队首元素%d已出队\n",e);    
            }    
        }    
        printf("\n");    
    }    
    return 0;    
}        

运行结果截图如下:

image.png

相关文章
|
27天前
|
消息中间件 存储 搜索推荐
深入理解栈和队列(二):队列
深入理解栈和队列(二):队列
37 0
|
5天前
|
存储
栈与队列练习题
栈与队列练习题
|
5天前
数据结构第四课 -----线性表之队列
数据结构第四课 -----线性表之队列
|
6天前
|
存储 Java
数据结构奇妙旅程之栈和队列
数据结构奇妙旅程之栈和队列
|
9天前
|
算法 索引
数据结构与算法-三种队列基础入门
数据结构与算法-三种队列基础入门
8 0
|
9天前
带你彻底理解栈和队列
带你彻底理解栈和队列
17 1
|
10天前
|
存储 算法 C语言
C语言进阶:顺序表(数据结构基础) (以通讯录项目为代码练习)
C语言进阶:顺序表(数据结构基础) (以通讯录项目为代码练习)
|
13天前
|
存储
数据结构:7、队列
数据结构:7、队列
20 0
|
18天前
|
机器学习/深度学习 存储 算法
队列——“数据结构与算法”
队列——“数据结构与算法”
|
20天前
|
存储 算法 调度
数据结构期末复习(3)栈和队列
数据结构期末复习(3)栈和队列
20 0