Java实现队列的三种方法集合-6ren

Java实现队列的三种方法集合

转载作者：qq735679552 更新时间：2022-09-27 22:32:09

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章Java实现队列的三种方法集合由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

数组实现队列。

 
    ? 
   
         //数组实现队列 
        
         class 
         queue{ 
        
         int 
         [] a =  
         new 
         int 
         [ 
         5 
         ]; 
        
         int 
         i =  
         0 
         ; 
        
         //入队操作 
        
         public 
         void 
         in( 
         int 
         m) { 
        
         a[i++] = m; 
        
         } 
        
         // 出队列操作  取出最前面的值 通过循环遍历把所有的数据向前一位 
        
         public 
         int 
         out() { 
        
         int 
         index =  
         0 
         ; 
        
         int 
         temp = a[ 
         0 
         ]; 
        
         for 
         ( 
         int 
         j =  
         0 
         ;j < i;j++) { 
        
         a[j] = a[j +  
         1 
         ]; 
        
         } 
        
         return 
         temp; 
        
         }  
        
         }

ArrayList实现队列。

 
    ? 
   
         //集合实现队列 
        
         class 
         queue{ 
        
         List<Integer> list =  
         new 
         ArrayList<Integer>(); 
        
         int 
         index =  
         0 
         ; 
        
         public 
         void 
         in( 
         int 
         n) { 
        
         list.add(n); 
        
         index++; 
        
         } 
        
         //出队列操作 
        
         //出队 
        
         public 
         int 
         out(){  
        
         if 
         (!list.isEmpty()){  
        
         index--;  
        
         return 
         list.remove( 
         0 
         );  
        
         }  
        
         return 
         - 
         1 
         ;  
        
         }  
        
         }

两个堆栈实现队列。

 
    ? 
   
         //两个堆栈实现一个队列 
        
         class 
         queue3 { 
        
         Stack<Integer> stackA =  
         new 
         Stack<Integer>(); 
        
         Stack<Integer> stackB =  
         new 
         Stack<Integer>(); 
        
         //入队 
        
         public 
         void 
         in( 
         int 
         n) { 
        
         stackA.push(n); 
        
         } 
        
         //出队 我们把A里面的元素遍历拿出放入B中 再拿出B中的第一个元素  
        
         public 
         int 
         out() { 
        
         //判断b栈有没有元素 有返回false 无返回真 
        
         if 
         (stackB.isEmpty()) { 
        
         while 
         (!stackA.isEmpty()) { 
        
         stackB.push(stackA.pop()); 
        
         } 
        
         } 
        
         return 
         stackB.pop(); 
        
         } 
        
         }

补充知识：java使用链表实现队列。

队列使用Java进行链表实现，在网上找到了一张图，很好，借鉴一下。

Java实现队列的三种方法集合

设置两个结点node，front指向队首元素，rear指向队尾；。

上代码:

 
    ? 
   
         public 
         class 
         LinkedQueue { 
        
         Node front; 
         //队头指针，指向队头节点 
        
         Node rail; 
         //队尾指针，指向队尾节点  
        
         int 
         size =  
         0 
         ; 
         //记录队列长度  
        
         //构造函数 
        
         public 
         LinkedQueue() { 
        
         front = rail =  
         null 
         ; 
        
         } 
        
         public 
         boolean 
         isEmpty() { 
        
         return 
         size ==  
         0 
         ?  
         true 
         :  
         false 
         ; 
        
         } 
        
         //添加元素 
        
         public 
         boolean 
         addQueue(Object ele) { 
        
         if 
         (size ==  
         0 
         ) { 
        
         front =  
         new 
         Node( 
         null 
         , ele); 
        
         rail = front; 
        
         size++; 
        
         return 
         true 
         ; 
        
         } 
        
         Node s =  
         new 
         Node( 
         null 
         , ele); 
        
         //这块有个主意的地方，一旦rail设置了next属性，因为front节点与rail节点指向了同一个node节点，持有同一个结点的一个引用，因此front节点next属性也被填充 
        
         rail.setNext(s); 
        
         rail = s; 
        
         size++; 
        
         return 
         true 
         ; 
        
         }  
        
         /** 
        
         * 删除元素,出队列 
        
         * @return 
        
         */ 
        
         public 
         boolean 
         deleteQueue() { 
        
         if 
         (isEmpty()) { 
        
         System.out.println( 
         "当前队列为空" 
         ); 
        
         return 
         false 
         ; 
        
         }  
        
         front = front.next; 
        
         size--; 
        
         return 
         true 
         ;  
        
         }  
        
         public 
         static 
         void 
         main(String[] args) { 
        
         LinkedQueue queue =  
         new 
         LinkedQueue(); 
        
         queue.addQueue( 
         1 
         ); 
        
         queue.addQueue( 
         2 
         ); 
        
         queue.addQueue( 
         3 
         ); 
        
         queue.deleteQueue(); 
        
         }  
        
         } 
        
         /** 
        
         * 首先链表底层是一个个结点 
        
         */ 
        
         class 
         Node { 
        
         Node next; 
        
         Object element; 
        
         public 
         Node(Node next, Object element) { 
        
         this 
         .next = next; 
        
         this 
         .element = element; 
        
         } 
        
         public 
         Node getNext() { 
        
         return 
         next; 
        
         } 
        
         public 
         void 
         setNext(Node next) { 
        
         this 
         .next = next; 
        
         } 
        
         public 
         Object getElement() { 
        
         return 
         element; 
        
         } 
        
         public 
         void 
         setElement(Object element) { 
        
         this 
         .element = element; 
        
         } 
        
         }

以上这篇Java实现队列的三种方法集合就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持我.

原文链接：https://blog.csdn.net/NuanShuTT/article/details/108573687 。

最后此篇关于Java实现队列的三种方法集合的文章就讲到这里了,如果你想了解更多关于Java实现队列的三种方法集合的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！。

文章推荐： Python多线程编程（一）：threading模块综述

文章推荐： Python中使用dom模块生成XML文件示例

文章推荐： Python中比较特别的除法运算和幂运算介绍

文章推荐： Python中使用logging模块打印log日志详解

Ruby 方法() 方法
我想了解 Ruby 方法 methods() 是如何工作的。我尝试使用“ruby 方法”在 Google 上搜索，但这不是我需要的。我也看过 ruby-doc.org，但我没有找到这种方法。
VBS教程：方法-Test 方法
Test 方法对指定的字符串执行一个正则表达式搜索，并返回一个 Boolean 值指示是否找到匹配的模式。 object.Test(string) 参数 object 必选项。总是一个
VBS教程：方法-Replace 方法
Replace 方法替换在正则表达式查找中找到的文本。 object.Replace(string1, string2) 参数 object 必选项。总是一个 RegExp 对象的名称。
VBS教程：方法-Raise 方法
Raise 方法生成运行时错误 object.Raise(number, source, description, helpfile, helpcontext) 参数 object 应为
VBS教程：方法-Execute 方法
Execute 方法对指定的字符串执行正则表达式搜索。 object.Execute(string) 参数 object 必选项。总是一个 RegExp 对象的名称。 string
VBS教程：方法-Clear 方法
Clear 方法清除 Err 对象的所有属性设置。 object.Clear object 应为 Err 对象的名称。说明在错误处理后，使用 Clear 显式地清除 Err 对象。此
VBS教程：方法-CopyFile 方法
CopyFile 方法将一个或多个文件从某位置复制到另一位置。 object.CopyFile source, destination[, overwrite] 参数 object 必选
VBS教程：方法-Copy 方法
Copy 方法将指定的文件或文件夹从某位置复制到另一位置。 object.Copy destination[, overwrite] 参数 object 必选项。应为 File 或 F
VBS教程：方法-Close 方法
Close 方法关闭打开的 TextStream 文件。 object.Close object 应为 TextStream 对象的名称。说明下面例子举例说明如何使用 Close 方
VBS教程：方法-BuildPath 方法
BuildPath 方法向现有路径后添加名称。 object.BuildPath(path, name) 参数 object 必选项。应为 FileSystemObject 对象的名称
VBS教程：方法-GetFolder 方法
GetFolder 方法返回与指定的路径中某文件夹相应的 Folder 对象。 object.GetFolder(folderspec) 参数 object 必选项。应为 FileSy
VBS教程：方法-GetFileName 方法
GetFileName 方法返回指定路径（不是指定驱动器路径部分）的最后一个文件或文件夹。 object.GetFileName(pathspec) 参数 object 必选项。应为
VBS教程：方法-GetFile 方法
GetFile 方法返回与指定路径中某文件相应的 File 对象。 object.GetFile(filespec) 参数 object 必选项。应为 FileSystemObject
VBS教程：方法-GetExtensionName 方法
GetExtensionName 方法返回字符串，该字符串包含路径最后一个组成部分的扩展名。 object.GetExtensionName(path) 参数 object 必选项。应
VBS教程：方法-GetDriveName 方法
GetDriveName 方法返回包含指定路径中驱动器名的字符串。 object.GetDriveName(path) 参数 object 必选项。应为 FileSystemObjec
VBS教程：方法-GetDrive 方法
GetDrive 方法返回与指定的路径中驱动器相对应的 Drive 对象。 object.GetDrive drivespec 参数 object 必选项。应为 FileSystemO
VBS教程：方法-GetBaseName 方法
GetBaseName 方法返回字符串，其中包含文件的基本名 (不带扩展名), 或者提供的路径说明中的文件夹。 object.GetBaseName(path) 参数 object 必
VBS教程：方法-GetAbsolutePathName 方法
GetAbsolutePathName 方法从提供的指定路径中返回完整且含义明确的路径。 object.GetAbsolutePathName(pathspec) 参数 object
VBS教程：方法-FolderExists 方法
FolderExists 方法如果指定的文件夹存在，则返回 True；否则返回 False。 object.FolderExists(folderspec) 参数 object 必选项
VBS教程：方法-FileExists 方法
FileExists 方法如果指定的文件存在返回 True；否则返回 False。 object.FileExists(filespec) 参数 object 必选项。应为 FileS

qq735679552

个人简介

我是一名优秀的程序员,十分优秀！

作者热门文章

滴滴打车优惠券免费领取

全站热门文章

首页

博学

6Ren·AI

商城

Java实现队列的三种方法集合