2019.9.在循环队列中设置一个标志flag，当front=rear且flag=0时为队空，当front=rear且flag=1时候队满，请编写相应的入队和出队算法（假设队头指针front指向对头.

1.在循环队列中设置一个标志flag，当front=rear且flag=0时为队空，当front=rear且flag=1时候队满，请编写相应的入队和出队算法（假设队头指针front指向对头元素的前一个位置，队尾指针rear指向队尾元素）

2.代码展示（复制可直接运行）

public class Y2019T9 { //队列 先进先出static int SIZE=3;public static int deQueue(CirQueue c) {//出队if(c.front==c.rear&&c.flag==0){System.out.println("队空");return 0;}System.out.println("出队元素"+c.datarQueueSize[c.front]);c.front=(c.front+1)%SIZE;c.flag=0;return 1;}public static void EnQueue(int x,CirQueue c){//入队if(c.rear%SIZE==c.front&&c.flag==1){System.out.println("队满");}else{System.out.println("入队元素"+x);c.datarQueueSize[c.rear]=x;c.rear=(c.rear+1)%SIZE;System.out.println("============");c.flag=1;}}public static void main(String[] args){CirQueue c=new CirQueue();c.front=0;c.rear=c.front;c.flag=0;EnQueue(3, c);deQueue(c);deQueue(c);EnQueue(3, c);EnQueue(4, c);EnQueue(5, c);EnQueue(5, c);deQueue(c);deQueue(c);EnQueue(5, c);deQueue(c);deQueue(c);deQueue(c);deQueue(c);}
}
class CirQueue{int datarQueueSize[]=new int[3];int front,rear;int flag;
}

2019.9.在循环队列中设置一个标志flag，当front=rear且flag=0时为队空，当front=rear且flag=1时候队满，请编写相应的入队和出队算法（假设队头指针front指向对头.相关推荐

以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数。给出队满条件和相应的如对和出队算法。
以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数.给出队满条件和相应的如对和出队算法. /* 以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素 ...
如果用一个循环数组q[0..m-1]表示队列时,该队列只有一个队列头指针front,不设队列尾指针rear，求这个队列中从队列投到队列尾的元素个数（包含队列头、队列尾）。
#include <iostream> using namespace std;//循环队列(少用一个空间)长度 #define M (8+1)typedef struct node {i ...
为什么循环队列要浪费一个存储空间
为什么循环队列要浪费一个存储空间什么是队列队空和队满队列的实现数组实现队列链表实现队列假溢出问题循环队列队空和队满实现循环队列队列实战两个栈实现队列总结什么是队列队列和数组 ...
使循环队列中的元素都能得到利用的算法
一.[问题描述] 若希望循环队列中的元素都能得到利用,则需设置一个标志域tag,并以tag的值为0 或1来区分队头指针front和队尾指针rear相同时的队列状态是"空"还是&qu ...
在过滤器中设置一个应用范围内的路径
在服务器启动时,filter过滤器便开始工作,这时可以在过滤器中设置一个通用的路径,存放在Application范围中,当我们在JSP超链接重定向使用路径时便可以,直接调用这个路径,是一种软实现,省去 ...
在React中设置一个复选框“ check”属性
在React中设置一个复选框" check"属性 reactjs 我在React和复选框方面遇到了一个非常烦人的问题.我正在使用的应用程序需要复选框列表,这些复选框代表保留在后端的 ...
java语言中修饰一个常量_接口中定义一个常量所用的修饰符有: (5.0分)_学小易找答案...
[判断题]Java中的接口不允许被继承 (5.0分) [单选题]下列程序的输出结果是( ) public class Ex_36{ public static void main(String arg ...
OSPF 协议中的一个普通区域通过ASBR 注入192.168.0.0/24~192.168.3.0/24 共4 条路由，在ABR 中配置聚合为一条聚合路由192.168.0.0/22，此时ABR 会
OSPF 协议中的一个普通区域通过ASBR 注入192.168.0.0/24~192.168.3.0/24 共4 条路由,在ABR 中配置聚合为一条聚合路由192.168.0.0/22,此时ABR 会 ...
PHP中设置一个严格30分钟过期Session面试题的4种答案
今天在我的微博上发出一个问题: 我在面试的时候, 经常会问一个问题: "如何设置一个30分钟过期的Session?", 大家不要觉得看似简单, 这里面包含的知识挺多, 特别适合考察 ...
在循环队列中为什么要取模？
问题你是不是有个疑问,关于循环队列,在取循环队列的头指针和尾指针的时候,直接加减不就好了,为什么要取模呢? 解决循环队列的概念: 循环队列是把顺序队列首尾相连,把存储队列元素的表从逻辑上看成一个环 ...

2019.9.在循环队列中设置一个标志flag，当front=rear且flag=0时为队空，当front=rear且flag=1时候队满，请编写相应的入队和出队算法（假设队头指针front指向对头.

2019.9.在循环队列中设置一个标志flag，当front=rear且flag=0时为队空，当front=rear且flag=1时候队满，请编写相应的入队和出队算法（假设队头指针front指向对头.相关推荐

最新文章

热门文章