java用链表表示队列的问题

public class Linked_List_Queue {
public QueueNode front;
public QueueNode rear;
public Linked_List_Queue(){
rear=null;front=null;
}
public Boolean enqueue(int data) {
QueueNode node=new QueueNode(data);
if(rear==null) {
front=node;
}else {
rear.next=node;
rear=node;
}
return true;
}
public int dequeue() {
if(!(front==null)){
if(rear==front)
rear=null;

int val;
QueueNode temp;
temp=front;
val=temp.data;
front=front.next;
return val;
}
else {
return -1;
}
}
}

public class QueueImplementByList {
public static void main(String args[])throws IOException {
Linked_List_Queue linked_List_Queue=new Linked_List_Queue();
int temp;
System.out.println("以链表来实现队列");
System.out.println("=========================");
System.out.println("在队列前端加入第1个数据,此数据值为1");
linked_List_Queue.enqueue(1);
System.out.println("在队列前端加入第2个数据,此数据值为3");
linked_List_Queue.enqueue(3);
System.out.println("在队列前端加入第3个数据,此数据值为5");
linked_List_Queue.enqueue(5);
System.out.println("在队列前端加入第4个数据,此数据值为7");
linked_List_Queue.enqueue(7);
System.out.println("在队列前端加入第5个数据,此数据值为9");
linked_List_Queue.enqueue(9);
System.out.println("=========================");
while(true) {
if(!(linked_List_Queue.front==null)) {
temp=linked_List_Queue.dequeue();
System.out.print("取出的元素是:"+temp);

}else {
break;
}

}
System.out.print("\n");

}
}

输出:以链表来实现队列

在队列前端加入第1个数据,此数据值为1
在队列前端加入第2个数据,此数据值为3
在队列前端加入第3个数据,此数据值为5
在队列前端加入第4个数据,此数据值为7

在队列前端加入第5个数据,此数据值为9

取出的元素是:9

显示完毕!!
自学数据结构用java 问题最后一行:应该是1,3,5,7,9么,rear是队列的进端,
front的应该是队列的出端,怎么定位在进端了,请高人指点!

2个回答

谢谢,查出来了,差了一句.
但是想不通为什么有这句结果会截然不同,麻烦各位大神给个解释,谢谢!
public Boolean enqueue(int data) {
QueueNode node=new QueueNode(data);
if(rear==null) {
front=node;

rear=front;

}else {
rear.next=node;
rear=node;
}
return true;
}

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
Java语言怎么使用一个链表实现循环队列?是不是必须要使用双向链表?期待权威的回答

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

求问哈java中使用内存实现消息队列

有一个需求,是在servlet的业务方法中。有一些dao操作,因为表建了索引,所以做插入可能比较耗时,就想实现异步。 把dao操作的那一部分放入消息队列里面去,开启一个线程进行到操作。因为不能涉及第三方工具,只能用内存实现消息队列。求大神帮忙。。。

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

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

用链表创建一个队列并去除毛刺

创建一个长度为5的队列(先进先出),手动输入数据,并去除其中的毛刺,急急急!

java做链表队列增删节点的时候报错,只列出了链表部分,和主程序部分,刚刚入门java,很多地方不懂,求教

import java.util.NoSuchElementException; public class ListQueue<T> implements MyQueue<T> { private class Node { T item; Node next; public Node(T item) { this.item=item; } } private Node head = null; private Node tail = null; // root node private int size = 0; public boolean isEmpty() { return size == 0; } public int size() { return size; } public void enqueue(T item) { Node temptail = new Node(item); if (isEmpty()) { tail = temptail; } else { tail.next = temptail; } size++; } /** * dequeue: remove and return the head of the queue * * @return the deleted value * @throws NoSuchElementException if queue is empty */ public T dequeue() { if (isEmpty()) { throw new NoSuchElementException("the list is empty, cannot be taken data"); } else if (size()==1) { // when list just only has one elements head = null; } else { head = head.next; } size--; return null; } /** * peek: view the head of queue without removing it. * * @return Null if queue is empty */ public T peek() { // if array is empty, cannot view its head if (isEmpty()) { return null; } return head.item; } } public class Driver{ public static void main(String[] args) { MyQueue<Integer> q; boolean useList = true; // make it false if you want to array implementation if (useList) q = new ListQueue<Integer>(); else q = new ArrayQueue<Integer>(); for(int i = 0; i < 1000; i++) // add a large number of items onto the queue { q.enqueue(i); } System.out.println("now, dequeue items!"); while(!q.isEmpty()) { System.out.print(q.dequeue() + " "); } System.out.println("end of dequeueing"); } } //运行程序以后错误是now, dequeue items! Exception in thread "main" java.lang.NullPointerException at yao.as1.ListQueue.dequeue(ListQueue.java:73) at yao.as1.Driver.main(Driver.java:24) 还请给点思路

清除某队列数据,并将其中数据依次加入其他较短队列。

清除某队列数据,并将其中数据依次加入其他较短队列。如何实现

HashMap链表的插入方式

我想问一下为什么JDK1.7及之前版本链表的插入采用头插法,而1.8改为尾插法?

顺序存储循环队列 希望大佬帮我回答一下 谢谢谢

1.实现队列的接口: public interface IQueue { public void clear();//将队列置空 public boolean isEmpty();//判断队列是否为空 public int length();//返回队列的数据元素个数 public Object peek();//返回队首元素 //将数据元素x插入到队列成为队尾元素 public void offer(Object x) throws Exception; public Object poll();//将队首元素删除并返回其值 public void display();//输出队列中的所有数据元素 } a.完成基于顺序存储的顺序队列。 b.在顺序队列的基础上完成基于顺序存储的循环顺序队列。 c.完成基于链式存储的链队列。 d.在链队列的基础上完成基于链式存储的优先级队列。 并进行入队,出队等相应功能测试。

java编写查找二叉树某个结点的父节点的算法

要求: 1、使用二叉链表存储结构,添加该方法为其成员方法; 2、编写测试程序,创建一棵二叉树,测试查找某个给定结点的父节点。 3、分别采用二叉链表和三叉链表实现 这部分的问题在哪? public BiTreeNode FindXFather( BiTreeNode node,Object x) { BiTreeNode q =root; BiTreeNode V; if (node!= null) { LinkQueue L = new LinkQueue();// 构造队列 L.offer(q);// 根结点入队列 while (!L.isEmpty()) { V = (BiTreeNode) L.poll(); //出队 if((node.lchild.data==V.data )||(node.rchild.data==V.data)) System.out.println(V.data); // 访问结点 } BiTreeNode N; if ((N=parent(node.lchild,x))!=null) { return N; }else { return parent(node.rchild,x); } } return node; } }

怎样重写或者修改queue、stack这些类库中的方法

比如我要在一个程序中写一个能删除队列链表尾节点的方法,但我在程序中直接写这个方法会报错因为没有first节点last节点这些类和定义,那我就得把类库中Queue.java里的方法复制过来才能用。能不能把这个方法写在Queue.java中然后在主方法中直接调用呢? 可是我写在了Queue.java上了也没什么用啊,运行的时候依然不能调用这个方法,应该怎样才能连接这两个java程序呢?或者有什么正确 简单的办法吗?

操作系统实验,用Java图形界面做的,线程出了点问题,求大神帮助

我在用Java做操作系统实验时,进程PCB使用链表数据结构实现,主界面上有添加线程的功能, 然后CPU调度是开了一个子线程,子线程循环条件是就绪队列不为空,道数未占满,。一开始没有添加进程,队列为空,是进不到循环的,。但是开启调度线程后,加了一个进程,队列此时大小为1,道数也未占满,但是还是进步到循环。这是怎么回事?

一道C#循环链表的题,没想出来

对某电文(字符串)进行加密,形成密码文(字符串)。假设原文为C1C2C3....Cn,加密后产生的密文为S1S2S3.....Sn.首先读入一个正整数key(key>1)作为加密钥匙,并将密文字符位置安顺时针方向连成一个环。加密时从S1位置起顺时针方向计数,当数到第key个字符位置时,将原文中的字符C1放入该密文字符位置,同时从环中除去该字符位置。接着,从环中下一个字符位置起继续计数,当再次数到第K 个字符位置时,将原文中的C2放入其中并从环中除去该字符位置,依此类推,直至n个原文字符全部放入密文环中。由此产生的S1S2S3...Sn即为原文的密文。 (1)动态输入原文的内容。 (2)动态输入key的值,对于每一个key,在屏幕上产生原文内容及密文内容。 提示:控制台或者窗口实现 请大神指点!

数据结构中要实现击鼓传花,请问是使用队列还是堆栈啊?具体的思路是什么

数据结构中要实现击鼓传花,请问是使用队列还是堆栈啊?具体的思路是什么

用栈实现算法转换,出现一个二进制的问题

![图片说明](https://img-ask.csdn.net/upload/201705/05/1493974716_735278.png)

单链表的头指针和头结点问题??

Status InitList(LinkList *L) { /* 操作结果:构造一个空的线性表L */ *L=(LinkList)malloc(sizeof(struct LNode)); /* 产生头结点,并使L指向此头结点 */ if(!*L) /* 存储分配失败 */ exit(OVERFLOW); (*L)->next=NULL; /* 指针域为空 */ return OK; } 它是怎么实现将L指向此头结点的???

java好心人 求帮助啊 帮我分析一下行么

出去面试,我不知道哪里问题,想请好心人帮分析一下, 我原来有一个同事A女,离职出去找工作,现在一个月5.5K,也没干1年啊,而且代码敲的也不是特熟悉,我问她 你进这个公司 人家都问你什么了 她就说问了问基础,, 我还有一个同事B女,servlet、什么javaWeb都不会,,月薪4.5K 我不敢说我多强,我想问一下哪里出了问题么。我投公司,,因为我的项目经验没有,,我确实不敢说多好,但,,人家老是问我这我问那的,感觉都是些无意义的小题,,oracle的url什么的,,特别细小的问题, 而且我要的工资不高 说实话 3000-4000.,,这什么情况啊,,有的好心人说我不会面试,,可是面试答的也差不多啊, 我真不知道具体问题出在哪了,人家问我什么我都是实话实说,有不会的有的也能答到点子上,我就不明白了,人品这么次么,能帮我分析分析么? SQL语句我也不太好,但是查查不就行了么 用的时候,我也不是嫉妒别人 我就是觉得很奇怪啊,是我面试哪除了问题么记得上次有一次面试 6 个人问我,我答的还行啊,但是不知道为什么到最后也没用我 我的学历 相对他们比较低,这个我承认, 我会的东西 不敢说多熟,但是都能拿到点子上啊 java基础(面向对象、数组、I/O、Socket、多线程、servlet、jsp) java数据结构(数组、链表、栈、队列、哈希表、二叉树) struts2、spring、hibernate

单链表除了遍历之外有什么比较好的方法查询其中一个结点?

如标题所言~ 单链表除了遍历之外有什么比较好的方法查询其中一个结点?

简单的控制台输入数据问题

我创建了两个空的链表link1和link2,我想同时在控制台给这两个队列添加数据,但是每次添加的时候都只会进到第一个link1中,如果按ctrl+z就直接停止了而不会执行下一个输入指令,请问这代码应该怎么改或者怎么写? public static void main(String args[]) { Scanner sc=new Scanner(System.in); LinkedList link1=new LinkedList(); while(System.in!=null) link1.add(System.in); LinkedList link2=new LinkedList(); while(System.in!=null) link1.add(System.in); }

输入中缀算术表达式,将其转换成后缀表达式并输出:再对后缀表达式求值

操作数支持多位数和小数; 运算符仅考虑+、-、*、/、(、)、#(#可用作结束符); 中缀表达式从键盘输入或从文件输入。对输入的中缀表达式要进行合法性检查(表达式头尾以及运算符左右可以包含若干空格)。 程序结构: 类型说明及子函数定义; main() { 变量说明; 输入中缀表达式,存入E[n]; 调用Mid-post(E, B); 调用Postcount(B); 打印表达式结果; Y 继续? N 停止 }

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

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

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

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

我以为我学懂了数据结构,直到看了这个导图才发现,我错了

数据结构与算法思维导图

String s = new String(" a ") 到底产生几个对象?

老生常谈的一个梗,到2020了还在争论,你们一天天的,哎哎哎,我不是针对你一个,我是说在座的各位都是人才! 上图红色的这3个箭头,对于通过new产生一个字符串(”宜春”)时,会先去常量池中查找是否已经有了”宜春”对象,如果没有则在常量池中创建一个此字符串对象,然后堆中再创建一个常量池中此”宜春”对象的拷贝对象。 也就是说准确答案是产生了一个或两个对象,如果常量池中原来没有 ”宜春” ,就是两个。...

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

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

Linux面试题(2020最新版)

文章目录Linux 概述什么是LinuxUnix和Linux有什么区别?什么是 Linux 内核?Linux的基本组件是什么?Linux 的体系结构BASH和DOS之间的基本区别是什么?Linux 开机启动过程?Linux系统缺省的运行级别?Linux 使用的进程间通信方式?Linux 有哪些系统日志文件?Linux系统安装多个桌面环境有帮助吗?什么是交换空间?什么是root帐户什么是LILO?什...

将一个接口响应时间从2s优化到 200ms以内的一个案例

一、背景 在开发联调阶段发现一个接口的响应时间特别长,经常超时,囧… 本文讲讲是如何定位到性能瓶颈以及修改的思路,将该接口从 2 s 左右优化到 200ms 以内 。 二、步骤 2.1 定位 定位性能瓶颈有两个思路,一个是通过工具去监控,一个是通过经验去猜想。 2.1.1 工具监控 就工具而言,推荐使用 arthas ,用到的是 trace 命令 具体安装步骤很简单,大家自行研究。 我的使用步骤是...

学历低,无法胜任工作,大佬告诉你应该怎么做

微信上收到一位读者小涛的留言,大致的意思是自己只有高中学历,经过培训后找到了一份工作,但很难胜任,考虑要不要辞职找一份他能力可以胜任的实习工作。下面是他留言的一部分内容: 二哥,我是 2016 年高中毕业的,考上了大学但没去成,主要是因为当时家里经济条件不太允许。 打工了三年后想学一门技术,就去培训了。培训的学校比较垃圾,现在非常后悔没去正规一点的机构培训。 去年 11 月份来北京找到了一份工...

JVM内存结构和Java内存模型别再傻傻分不清了

JVM内存结构和Java内存模型都是面试的热点问题,名字看感觉都差不多,网上有些博客也都把这两个概念混着用,实际上他们之间差别还是挺大的。 通俗点说,JVM内存结构是与JVM的内部存储结构相关,而Java内存模型是与多线程编程相关,本文针对这两个总是被混用的概念展开讲解。 JVM内存结构 JVM构成 说到JVM内存结构,就不会只是说内存结构的5个分区,而是会延展到整个JVM相关的问题,所以先了解下

和黑客斗争的 6 天!

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

Google 与微软的浏览器之争

浏览器再现“神仙打架”。整理 | 屠敏头图 | CSDN 下载自东方 IC出品 | CSDN(ID:CSDNnews)从 IE 到 Chrome,再从 Chrome 到 Edge,微软与...

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

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

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

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

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

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

搜狗输入法也在挑战国人的智商!

故事总是一个接着一个到来...上周写完《鲁大师已经彻底沦为一款垃圾流氓软件!》这篇文章之后,鲁大师的市场工作人员就找到了我,希望把这篇文章删除掉。经过一番沟通我先把这篇文章从公号中删除了...

85后蒋凡:28岁实现财务自由、34岁成为阿里万亿电商帝国双掌门,他的人生底层逻辑是什么?...

蒋凡是何许人也? 2017年12月27日,在入职4年时间里,蒋凡开挂般坐上了淘宝总裁位置。 为此,时任阿里CEO张勇在任命书中力赞: 蒋凡加入阿里,始终保持创业者的冲劲,有敏锐的...

总结了 150 余个神奇网站,你不来瞅瞅吗?

原博客再更新,可能就没了,之后将持续更新本篇博客。

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

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

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

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

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

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

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

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

离职半年了,老东家又发 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多个条件是什么逻辑关系?条件判断在什么时候执...

终于懂了TCP和UDP协议区别

终于懂了TCP和UDP协议区别

立即提问
相关内容推荐