链队列的基本运算java_链式队列基本操作的实现问题

问题描述:用链式存储方式实现队列的基本操作

涉及变量:front:Node型自定义变量,指向队首元素

rear:Node型自定义变量,指向队尾元素

涉及教材:《数据结构——Java语言描述(第2版)》 清华大学出版社

大致思路:

链式存储结构不害怕出队列会浪费空间,因此也不需要要循环结构来节约空间

front为指向队首结点的指针

rear为指向队尾结点的指针

初始化时它们均指向空

初始化代码如下:

ee6f5bbd20387770d8aa688021d22c20.png

队列的置空方法与初始化相类似

而判断队列是否为空只需要判断队首指针是否指向非空元素即可

代码如下:

52e071b3073551e58c984528f8ccc80d.png

求长度与陈列元素方法有异曲同工之妙

同样是挨个判断元素是否为空后再进行选择

在求长度方法中,若不为空,则长度变量自增加1

在陈列元素中,若不为空,则输出元素

代码如下:

c87645ed39b048cac5c3cd22e17600ab.png

9212b6ceb26421e6a4a73219d49a8d7e.png

入队列,在队列为空时,将队首指针和队尾指针同时指向插入的元素

若不为空,则改变原队尾元素的指向和队尾指针的指向

9d93c21813ad03acd94658ed1789b65e.png

出队列:在队首指针不指向空时,开始出队列操作,移动队首指针

若出队列的是队尾元素,则出队列后队列为空,将队尾指针指向空

a909e3dbe9a5f9cc491c75b8db5a6d51.png

取队首元素:只需要返回队首元素的数据域即可

c2359cd8528882389e8244e10821302d.png

以上是我对链式队列的基本操作的实现问题的一些看法,希望对各位有所帮助

190125 Rewivy

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/442267.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

mysql数据库优化看的书_MySQL 数据库优化,看这篇就够了

点击上方"IT牧场",选择"设为星标"技术干货每日送达!来源:segmentfault.com/a/1190000018631870前言数据库优化一方面是找出系统的瓶颈,提高MySQL数据库的整体性能,而另一方面需要合理的结构设计和参数调整,以提高用户的相…

python 升级所有库_自动更新Python所有第三方库

一般python用得比较久以后,就会安装很多第三方的库。比如这是我的pip list情况:pip list而且一屏还显示不完。通过如下命令可以看到需要更新的第三方库:pip list -o需要更新的库而pip提供的更新命令只能一个个的更新...pip install -U 库名 #…

java kryo register_java相关:Kryo框架使用方法代码示例

java相关:Kryo框架使用方法代码示例发布于 2021-1-21|复制链接摘记: Kryo框架的source已移至https://github.com/EsotericSoftware/kryo ,进入此页面,然后点击右边的Download Zip按钮,就能下载到最新版本的Kr ..Kryo框架的source已…

java 反射 类变量_java反射机制取出model类的所有变量,以及value

工作上遇到个问题,顺便解决了,希望对大家有帮助package com.zuidaima.util;public static void main(String[] args) throws ClassNotFoundException, IllegalArgumentException, IllegalAccessException, InstantiationException {Class> obj Class.forName("com.roi…

php 去掉不可见字符串,php去掉指定字符串的办法

php去掉指定字符串的办法:首先创建一个PHP示例文件;然后定义字符串;最后通过“str_replace(array("_","",""),"",$str);”方法去掉指定字符串即可。推荐:《PHP视频教程》用正则可以解决问…

php开发地图导航,php 实现百度地图(很详细出来的地图)

百度地图搜索--leyangjunvar map new BMap.Map("container");map.centerAndZoom(new BMap.Point(116.404, 39.915), 11);var local new BMap.LocalSearch(map, {renderOptions: {map: map, panel: "results"}});var opts {anchor: BMAP_ANCHOR_TOP_RIGH…

php查询表导出excel文件路径,Thinkphp5如何将导出的excel表格存储到服务器中项目目录的指定目录中?...

/**excel表格导出param string $fileName 文件名称param array $headArr 表头名称param array $data 要导出的数据author static7 */function excelExport($fileName , $headArr [], $data []) {$fileName . "_" . date("Y_m_d", Request::instance()-&…

php 大型系统开法流程图,有一个php项目源码,如何搞清楚执行过程?画出其流程图...

比如一个c项目,可以让其运行起来,然后利用gdb调试,一步步执行,搞清楚其执行过程,那么一个php项目,如何才能搞清楚执行过程呢,或者需要什么专业的工具如果你想调试的话,可以使用zend …

php如何判断文件的内容,php 判断文件内容是否存在的方法

php 判断文件是否存在的示例代码本篇内容为大家讲解的是php 判断文件是否存在,感兴趣的同学参考学习下,本文内容如下:sha1_file 计算文本文件SHA-1散列# 计算文本文件 $file 的 SHA-1 散列:sha1_file($file);# 语法sha1_file(file,raw)# 参数…

php文件上传并保存路径到数据库,thinkphp表单上传文件并将文件路径保存到数据库中?...

上传单个文件,此文以上传图片为例,上传效果如图所示创建数据库upload_img,用于保存上传路径CREATE TABLE seminar_upload_img ( id int(11) NOT NULL AUTO_INCREMENT, img_name varchar(255) DEFAULT NULL COMMENT 图片名称, img_url varchar(255) DE…

PHP数组的访问方法有几种,数组常用方法有哪些

数组中常用的方法有:1、给数组末尾添加新内容的push方法;2、删除数组最后一项的pop方法;3、删除数组第一项的shift方法;4、向数组首位添加新内容unshift方法等等。数组常用的一些方法:1、push()向数组的末尾添加新内容…

roaringbitmap java,roaringbitmap 源码解析 bitmap add过程

最近在做标签平台的分析引擎。底层涉及到位图的处理,所以涉及到roaringbitmap。

java opcode 反汇编,如何将VM的opcode嵌入汇编源码中

这次来一个关于VM的混淆办法,可能只是个小trick,仅仅来自胡思乱想也许你会觉得很奇怪,一个VM能有啥新鲜的,对,单纯来说VM保护源代码已经非常的成熟了,所以在这里只做最基本的介绍,而且这次的重点…

php ip 合法,什么是合法ip地址

合法的IP地址中,每个三位数都是在0~254之间的,不可能是大于254就连255都不行。这才是合法的IP地址,还有 IP地址有A\B\C类IP。iPv4的ip地址都是(1~255).(0~255).(0~255).(0~255)的格式。A类的IP地址范围为0.0.0.0-127.255.255.255B类的IP地址范…

java seteditable,Java TextField.setEditable方法代碼示例

import java.awt.TextField; //導入方法依賴的package包/類public void setupDBFields(String dbname) throws Exception{viewPane.setLayout(null);Dimension dimView sp.getSize();int height 0, width 50;viewPane.removeAll();db new DBF(dbname);setTitle(dbname);gb …

php session和cookie区别,php中session和cookie的区别是什么?

一、Session(1)Session的由来以及介绍Session:在计算机中,尤其是在网络应用中,称为“会话控制”,生存时间为用户在浏览某个网站时,从进入网站到关闭这个网站所经过的这段时间,也就是用户浏览这个网站所花费的时间。由于Http是一种…

安卓上传文件php失败,android - php上传图片时 $_FILES为空

写了一个php上传的程序,用来接收安卓post上传过来的图片,接收到的$_FILES为空。 这个程序在之前的服务器上是可以的,程序没有改动的情况下,迁移到新的服务器后就不行了。原来的服务器php 5.3.10 Apache2.2.22,新的服务…

matlab 泡泡图,使用matlab绘制2维、3维气泡图

在学习模糊c均值聚类时,突然想到能否将每个样本对所属簇的奴属度(C)用气泡图的形式表示出来,这样就可以在一张图上同时获得分类与奴属度(C)两类信息。在matlab中没有绘制气泡图的专用函数,不过可以通过手动设置参数,来最终达到气泡…

php openssl加密数据长度,PHP使用openssl解密数据(用mcrypt加密)

所以我不需要评论3DES不安全和ECB不好等等,我们知道,这就是为什么我们试图解密,以有一个更好的加密算法。我在下面提供了使用mcrypt进行加密的代码,以及我们试图使用的1行代码(openssl)对其进行解密。它总是返回false,我们想知道为什么。我开始怀疑问题是mcrypt库使用了8字节的…

matlab用for编写乘法表,实验二 Matlab程序设计基本方法1

实验二Matlab程序设计基本方法覃照乘自092 电气工程学院一、实验目的:1、熟悉MATLAB 程序编辑与设计环境2、掌握各种编程语句语法规则及程序设计方法3、函数文件的编写和设计4、了解和熟悉跨空间变量传递和赋值二、实验基本知识:◆for循环结构语法&#…