要求循环队列不损失一个空间全部都能得到利用, 设置一个标志域tag , 区分头尾指针相等的情况

我这个算法不知道为什么不能初始化,可能犯了很蠢的错误,求大神解答!!!

 /*循环队列_使用tag表示空或满_Solo*/
#include <stdio.h>

#define MAXSIZE 50
#define FALSE 0
#define TRUE  1

typedef char CSQueueElemType; 
typedef struct {
    CSQueueElemType elem[MAXSIZE];
    int front;
    int rear;
    int tag;
} CSQueue;
/*初始化*/
int InitCSQueue(CSQueue *Q) {
    Q->front = Q->rear = 0;
    Q->tag = 0;    //tag = 1表示队列已满

    return TRUE;
}
int EntCSQueue(CSQueue *Q, CSQueueElemType x) {
    if((Q->front == Q->rear) && (Q->tag == 1)) {
        printf("OVERFLOW");
        return FALSE; 
    }
    Q->rear = (Q->rear+1) % MAXSIZE;
    Q->elem[Q->rear] = x;

    if(Q->rear == Q->front) {
        Q->tag = 1;
    }
    return TRUE;
}
int DelCSQueue(CSQueue *Q, CSQueueElemType *x) {
    if((Q->front == Q->rear) && (Q->tag == 0)) {
        printf("EMPTY");
        return FALSE;
    }
    Q->front = (Q->front + 1) % MAXSIZE;
    *x = Q->elem[Q->front];

    if(Q->rear == Q->front) {
        Q->tag = 0;
    }
    return TRUE;
}
int main() {
    CSQueueElemType c;
    CSQueue Q;
    if(!InitCSQueue(&Q))
        return FALSE;
    while((c = getchar())!= '\n' );
        EntCSQueue(&Q, c);
    while(DelCSQueue(&Q,&c));
        putchar(c);

    return 0;
}

1个回答

while((c = getchar())!= '\n' );后面是不是多了个分号?

Solo95
从流域到海域 谢谢!
大约 4 年之前 回复
Solo95
从流域到海域 对的,我把分好闪了之后正常了。可是编译器为什么不报错啊=.=
大约 4 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
创建一个字符循环队列,实现字符元素入队列、出队列、显示队列元素等操作。要求为用户提供选择式菜单?

C语言 数据结构 三、 创建一个字符循环队列,实现字符元素入队列、出队列、显示队列元素等操作。要求为用户提供选择式菜单

数据结构:循环队列(c语言)

小白求问, 程序有问题,测试发现在 Q.pBase[Q.rear]=e;这一条语句执行的时候出错。百思不得其解呀.... ``` typedef struct queue { int *pBase; int front; //指向队列第一个元素 int rear; //指向队列最后一个元素的下一个元素 int maxsize; //循环队列的最大存储空间 }Queue; void InitQueue(Queue Q,int maxsize) { Q.pBase=(int *)malloc(sizeof(int)*maxsize); if(NULL==Q.pBase) { printf("Memory allocation failure"); exit(-1); //退出程序 } Q.front=0; //初始化参数 Q.rear=0; Q.maxsize=maxsize; } int Enqueue(Queue Q, int e) { if(QueueFull(Q)) return 0; else { Q.pBase[Q.rear]=e; Q.rear=(Q.rear+1)%Q.maxsize; return 1; } } int QueueFull(Queue Q) { if(Q.front==(Q.rear+1)%Q.maxsize) return 1; else return 0; } int main() { Queue Open; InitQueue(Open,10); Enqueue(Open,12); QueueTraverse(Open); } ```

一道经典的计算机联考循环队列选择题

题目: 己知循环队列存储在一维数组A[O…n-1]中,且队列非空时front和rear分别指向队头元素和队尾元索。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别为:0,n-1 **我的疑问是:如果按照这样操作,在入队第一个数据后,rear=front=0,那么此时的判断队列为空的条件就不应该照搬按照一般教科书上写的if(rear==front)来判定了吧?如果按照题目要求操作,队空判定条件应该改为什么呢?我觉得(rear+1)%maxsize=front无法区分队空和队满了,是不是应该引入t**ag标识符了?

循环队列头元素删不掉?

能输出队头元素的值,但是删不掉队头元素 好奇为什么 orz求大神帮帮忙 代码如下 ``` #include <stdio.h> #include <stdlib.h> #define MAXSIZE 30 typedef struct { int *base; int front; int rear; }SqQueue; void init(SqQueue *Q) { Q->base=(int *)malloc(MAXSIZE*sizeof(int)); if(Q->base==0) exit(1); Q->front=Q->rear=0; } void create(SqQueue *Q) { int i; for(i=1;i<=20;i++) { Q->base[i]=i; Q->rear=(Q->rear+1)%MAXSIZE; } Q->front=Q->base[1];//让头指针指向队列的第一个元素 if((Q->rear+1)%MAXSIZE==Q->front) printf("error"); } void input(SqQueue *Q,int e) { int i; if(Q->front==(Q->rear+1)%MAXSIZE) printf("队满溢出"); Q->base[Q->rear]=e; Q->rear=(Q->rear+1)%MAXSIZE; for(i=1;i<MAXSIZE;i++) { printf("%d\n",Q->base[i]); } } void output(SqQueue *Q,int *e) { int i; if(Q->front==Q->rear) printf("队空"); *e=Q->base[Q->front]; Q->front=(Q->front+1)%MAXSIZE;//这行代码加不加输出结果毫无区别。。。 for(i=1;i<MAXSIZE;i++) { printf("%d\n",Q->base[i]); } } int main() { SqQueue *Q; int e; scanf("%d",&e); init(Q); create(Q); input(Q,e); output(Q,&e); printf("%d",e); printf("Hello world!\n"); return 0; } ```

数据结构循环队列应用问题,c++语言。

编程建立循环队列存储结构,对排队买票过程进行模拟,要求程序在控制台屏幕上显示菜单:1.排队—输入新到达的买票人姓名,加入买票队列中。 2.售票—排队队列中最前面的人买票成功,显示信息并将其从队列中删除。3.—查看队列—从队首到队尾依次列出所有排队人姓名;4.—结束退出系统。 “排队”时,若队满,提示等待。 售票时,若队空,提示无人排队(售票失败)

Java语言怎么使用一个链表实现循环队列?是不是必须要使用双向链表?期待权威的回答

Java语言怎么使用一个链表实现循环队列?是不是必须要使用双向链表?期待权威的回答

数据结构循环队列 为什么执行后的结果是这样,不能正确的输出结果

#include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR -1 #define OVERFLOW -2 #define INIT_QUEUE_SIZE 5//当前分配的最大空间 #define QUEUEINCREMENT 10 typedef int Status; typedef float QElemType ; typedef struct { QElemType* base;//初始化的动态分配存储空间 int front; int rear; }SqQueue; //循环队列基本操作的算法实现 Status InitQueue_sq(SqQueue &Q) { Q.base = (QElemType*)malloc(INIT_QUEUE_SIZE*sizeof(QElemType)); if(!Q.base) exit(OVERFLOW);//分配空间失败 Q.front = Q.rear =0; return OK; } //插入元素 Status EnQueue_sq(SqQueue &Q,QElemType &e) { //插入新的元素 if((Q.rear +1)%INIT_QUEUE_SIZE ==Q.front )//空出来一个新的位置 { printf("空间满了!!,正在开辟空间\n"); Q.base = (QElemType*)malloc((INIT_QUEUE_SIZE+QUEUEINCREMENT)*sizeof(QElemType)); Q.base [Q.rear ]=e; Q.rear =(Q.rear ++)%INIT_QUEUE_SIZE;//没插入一个元素,rear就要加一; } else { Q.base [Q.rear ]=e; Q.rear =( Q.rear +1)%INIT_QUEUE_SIZE;//没插入一个元素,rear就要加一; } return 0; } //删除元素.用e返回删除元素 Status DeQueue_sq(SqQueue &Q,QElemType &e) { if(Q.front =Q.rear ) { printf("这是一个空的循环队列\n"); return ERROR; } e = Q.base [Q.front ]; Q.front =(Q.front +1)%INIT_QUEUE_SIZE; return OK; } //输出数据的函数 void PrintQueue_sq(SqQueue Q) { int i; if(Q.front ==Q.rear ) printf("空队列!\n"); else { i=Q.front; while(i!=Q.rear) { printf("%d ",Q.base[i]); i=(i+1)%INIT_QUEUE_SIZE; } printf("\n"); } } int main() { printf(" 对循坏队列的基本操作如下 \n "); int num;//插入元素的个数 int j;//控制循环 QElemType elem;//元素 SqQueue Q; //初始化 InitQueue_sq(Q); //插入元素 printf("输入插入元素的个数:"); scanf("%d",&num); printf("\n"); printf("输入需要插入的数据:"); for(j=0;j<num;j++) { scanf("%d",&elem); EnQueue_sq(Q,elem ); } printf("插入操作后循环队列中的数为:"); PrintQueue_sq(Q);//输出队列 //删除队列 printf("输入需要删除队列的元素个数::"); scanf("%d",&num); printf("输出删除的额元素为:"); for(j = 0;j<num;j++) { DeQueue_sq(Q,elem); printf("%d",elem); } printf("删除操作后循环队列中的数为:"); PrintQueue_sq(Q); return 0; }

高分悬赏:Java语言程序设计,用上一节课练习的链表编写一个循环队列,并且在main函数中模拟排队

高分悬赏:Java语言程序设计,用上一节课练习的链表编写一个循环队列,并且在main函数中模拟排队

循环队列为什么在队满时也是front==rear

rear指向队尾元素,队满时不应该是(rear+1+maxSize)%maxSize==front吗?为什么说队满时front==rear呢?这样的话不是可以使用所有的空间了吗?为什么还要让rear指向队尾元素的下一个位置,少用一个空间呢?

C语言求程序:顺序循环队列的实现和相关操作

求顺序循环队列的实现和相关操作的C语言程序代码。。。。。。。

c++求循环队列的元素个数

int getSize( )const {return (rear-front+maxsize)%maxsize;} 函数体返回的为什么不是rear-front?两者有啥区别吗?

只有一个指针指向队尾元素的循环链表表示的队列怎么求长度

创建一个带头节点的循环链表表示的队列,并且只有一个指针指向队尾元素

java顺序循环队列最多能容纳60个元素,当front=47,rear=23时,求队列元素个数?

我从网上看到一种做法是用|rear-front+MAX|%MAX,结果是24,那么我想问了这个与直接用|rear-front|有什么区别呢? 感激不尽。。。

数据结构循环队列存储问题

在具有n个存储单元的循环队里中,队满时有n-1个元素,还有一个元素用来存储什么?

数据结构循环队列扑克牌游戏

要求用c语言写,希望有注释,嘻嘻,谢谢亲们 有1——n号卡片放成一叠,背面朝上 1)将最上面的一张放到最下面 2)打开目前的最上面的一张卡片,并将此卡片放在边上的一叠的最上面 3)重复1)2)直到所有的卡片均打开为止 4)新的这叠卡片的编号依次为1、2、……、n 求这叠卡片原来的顺序。 请用循环队列解决此问题

lua 实现循环队列 一定长度的

实现一个循环队列 最简单的方法 不用table方法 哪个大佬可以写下啊 ........

循环队列入队和出队算法(C++数据结构初学)

在循环队列中设置一个标志flag当front=rear且flag=0时为队空front=rear且flag=1队满。编写相应的入队和出队算法。 越详细越好,刚刚学,不是很懂,感激不尽

linux下消息队列, 如何在满足某种条件下将队列清空?

操作系统课上一个作业, 要求是用消息队列来实现某些功能 已知消息队列的特性 : 可以多个进程接受相同消息, 可知队列中的消息是不会消失的 目前所想的是用3个进程, 每个进程都有2个线程 1: 将消息发送到消息队列, 用while(1)不断等待读入 2: 从消息队列中接收消息, 用while(1)不断读取消息队列 如此类似一个群聊的功能 问题是 : 当某个进程送入消息, 3个进程都读取完毕后, 如何将队列中的消息清空? 而不是持续循环读取

循环队列(1:m)最坏情况下需要比较的次数问题

设循环队列为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10,现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为?(求算法??)----答案是m-20,感觉错误了,应该是m-21,求大侠帮忙指点

大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了

大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

程序员请照顾好自己,周末病魔差点一套带走我。

程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。

技术大佬:我去,你写的 switch 语句也太老土了吧

昨天早上通过远程的方式 review 了两名新来同事的代码,大部分代码都写得很漂亮,严谨的同时注释也很到位,这令我非常满意。但当我看到他们当中有一个人写的 switch 语句时,还是忍不住破口大骂:“我擦,小王,你丫写的 switch 语句也太老土了吧!” 来看看小王写的代码吧,看完不要骂我装逼啊。 private static String createPlayer(PlayerTypes p...

和黑客斗争的 6 天!

互联网公司工作,很难避免不和黑客们打交道,我呆过的两家互联网公司,几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口,有的是寻找线上服务器可能存在的漏洞,大部分都...

点沙成金:英特尔芯片制造全过程揭密

“亚马逊丛林里的蝴蝶扇动几下翅膀就可能引起两周后美国德州的一次飓风……” 这句人人皆知的话最初用来描述非线性系统中微小参数的变化所引起的系统极大变化。 而在更长的时间尺度内,我们所生活的这个世界就是这样一个异常复杂的非线性系统…… 水泥、穹顶、透视——关于时间与技艺的蝴蝶效应 公元前3000年,古埃及人将尼罗河中挖出的泥浆与纳特龙盐湖中的矿物盐混合,再掺入煅烧石灰石制成的石灰,由此得来了人...

讲一个程序员如何副业月赚三万的真实故事

loonggg读完需要3分钟速读仅需 1 分钟大家好,我是你们的校长。我之前讲过,这年头,只要肯动脑,肯行动,程序员凭借自己的技术,赚钱的方式还是有很多种的。仅仅靠在公司出卖自己的劳动时...

上班一个月,后悔当初着急入职的选择了

最近有个老铁,告诉我说,上班一个月,后悔当初着急入职现在公司了。他之前在美图做手机研发,今年美图那边今年也有一波组织优化调整,他是其中一个,在协商离职后,当时捉急找工作上班,因为有房贷供着,不能没有收入来源。所以匆忙选了一家公司,实际上是一个大型外包公司,主要派遣给其他手机厂商做外包项目。**当时承诺待遇还不错,所以就立马入职去上班了。但是后面入职后,发现薪酬待遇这块并不是HR所说那样,那个HR自...

女程序员,为什么比男程序员少???

昨天看到一档综艺节目,讨论了两个话题:(1)中国学生的数学成绩,平均下来看,会比国外好?为什么?(2)男生的数学成绩,平均下来看,会比女生好?为什么?同时,我又联想到了一个技术圈经常讨...

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

MySQL数据库面试题(2020最新版)

文章目录数据库基础知识为什么要使用数据库什么是SQL?什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式?分别有什么区别?数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别?InnoDB引擎的4大特性存储引擎选择索引什么是索引?索引有哪些优缺点?索引使用场景(重点)...

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

我说我不会算法,阿里把我挂了。

不说了,字节跳动也反手把我挂了。

优雅的替换if-else语句

场景 日常开发,if-else语句写的不少吧??当逻辑分支非常多的时候,if-else套了一层又一层,虽然业务功能倒是实现了,但是看起来是真的很不优雅,尤其是对于我这种有强迫症的程序"猿",看到这么多if-else,脑袋瓜子就嗡嗡的,总想着解锁新姿势:干掉过多的if-else!!!本文将介绍三板斧手段: 优先判断条件,条件不满足的,逻辑及时中断返回; 采用策略模式+工厂模式; 结合注解,锦...

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

为什么你不想学习?只想玩?人是如何一步一步废掉的

不知道是不是只有我这样子,还是你们也有过类似的经历。 上学的时候总有很多光辉历史,学年名列前茅,或者单科目大佬,但是虽然慢慢地长大了,你开始懈怠了,开始废掉了。。。 什么?你说不知道具体的情况是怎么样的? 我来告诉你: 你常常潜意识里或者心理觉得,自己真正的生活或者奋斗还没有开始。总是幻想着自己还拥有大把时间,还有无限的可能,自己还能逆风翻盘,只不是自己还没开始罢了,自己以后肯定会变得特别厉害...

男生更看重女生的身材脸蛋,还是思想?

往往,我们看不进去大段大段的逻辑。深刻的哲理,往往短而精悍,一阵见血。问:产品经理挺漂亮的,有点心动,但不知道合不合得来。男生更看重女生的身材脸蛋,还是...

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

当HR压你价,说你只值7K,你该怎么回答?

当HR压你价,说你只值7K时,你可以流畅地回答,记住,是流畅,不能犹豫。 礼貌地说:“7K是吗?了解了。嗯~其实我对贵司的面试官印象很好。只不过,现在我的手头上已经有一份11K的offer。来面试,主要也是自己对贵司挺有兴趣的,所以过来看看……”(未完) 这段话主要是陪HR互诈的同时,从公司兴趣,公司职员印象上,都给予对方正面的肯定,既能提升HR的好感度,又能让谈判气氛融洽,为后面的发挥留足空间。...

面试:第十六章:Java中级开发(16k)

HashMap底层实现原理,红黑树,B+树,B树的结构原理 Spring的AOP和IOC是什么?它们常见的使用场景有哪些?Spring事务,事务的属性,传播行为,数据库隔离级别 Spring和SpringMVC,MyBatis以及SpringBoot的注解分别有哪些?SpringMVC的工作原理,SpringBoot框架的优点,MyBatis框架的优点 SpringCould组件有哪些,他们...

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

面试阿里p7被问到的问题(当时我只知道第一个):@Conditional是做什么的?@Conditional多个条件是什么逻辑关系?条件判断在什么时候执...

你打算用Java 8一辈子都不打算升级到Java 14,真香

我们程序员应该抱着尝鲜、猎奇的心态,否则就容易固步自封,技术停滞不前。

无代码时代来临,程序员如何保住饭碗?

编程语言层出不穷,从最初的机器语言到如今2500种以上的高级语言,程序员们大呼“学到头秃”。程序员一边面临编程语言不断推陈出新,一边面临由于许多代码已存在,程序员编写新应用程序时存在重复“搬砖”的现象。 无代码/低代码编程应运而生。无代码/低代码是一种创建应用的方法,它可以让开发者使用最少的编码知识来快速开发应用程序。开发者通过图形界面中,可视化建模来组装和配置应用程序。这样一来,开发者直...

面试了一个 31 岁程序员,让我有所触动,30岁以上的程序员该何去何从?

最近面试了一个31岁8年经验的程序猿,让我有点感慨,大龄程序猿该何去何从。

大三实习生,字节跳动面经分享,已拿Offer

说实话,自己的算法,我一个不会,太难了吧

程序员垃圾简历长什么样?

已经连续五年参加大厂校招、社招的技术面试工作,简历看的不下于万份 这篇文章会用实例告诉你,什么是差的程序员简历! 疫情快要结束了,各个公司也都开始春招了,作为即将红遍大江南北的新晋UP主,那当然要为小伙伴们做点事(手动狗头)。 就在公众号里公开征简历,义务帮大家看,并一一点评。《启舰:春招在即,义务帮大家看看简历吧》 一石激起千层浪,三天收到两百多封简历。 花光了两个星期的所有空闲时...

《经典算法案例》01-08:如何使用质数设计扫雷(Minesweeper)游戏

我们都玩过Windows操作系统中的经典游戏扫雷(Minesweeper),如果把质数当作一颗雷,那么,表格中红色的数字哪些是雷(质数)?您能找出多少个呢?文中用列表的方式罗列了10000以内的自然数、质数(素数),6的倍数等,方便大家观察质数的分布规律及特性,以便对算法求解有指导意义。另外,判断质数是初学算法,理解算法重要性的一个非常好的案例。

《Oracle Java SE编程自学与面试指南》最佳学习路线图(2020最新版)

正确选择比瞎努力更重要!

一文带你入门Java Stream流,太强了

两个星期以前,就有读者强烈要求我写一篇 Java Stream 流的文章,我说市面上不是已经有很多了吗,结果你猜他怎么说:“就想看你写的啊!”你看你看,多么苍白的喜欢啊。那就“勉为其难”写一篇吧,嘻嘻。 单从“Stream”这个单词上来看,它似乎和 java.io 包下的 InputStream 和 OutputStream 有些关系。实际上呢,没毛关系。Java 8 新增的 Stream 是为...

立即提问
相关内容推荐