java实现顺序队列

package xianxinTable;import java.util.ArrayList;
import java.util.Iterator;import com.sun.java_cup.internal.internal_error;public class queue_self<E> implements Iterator<E> {// 定义一个简单的迭代器public iterator itertor(){return new iterator();}class iterator implements Iterator<E> {// 要迭代的长度private int size;// 当前迭代到达位置private int nowsize;iterator() {size = queue_self.this.length;nowsize = 1;}public boolean hasNext() {if (nowsize != size+1) {// TODO Auto-generated method stubreturn true;} else {return false;}}public E next() {// TODO Auto-generated method stubint page=nowsize;nowsize++;return queue_self.this.datalist.get(page-1);}public void remove() {// TODO Auto-generated method stub}}// 定义数组长度private int length;// 存放数组内容private ArrayList<E> datalist;// 队列头private int head;// 队列尾private int rear;// 队列初始化public queue_self() {datalist = new ArrayList<E>();this.length = 0;head = 0;rear = 0;}// 入队public boolean offer(E data) {if (true) {this.datalist.add(data);length++;return true;} else {return false;}}// 出队public E poll() {E e = null;if (length == 0) {return e;} else {e = this.datalist.get(head);this.datalist.remove(head);length--;return e;}}// 查看队首元素public E peek() {E e = null;if (length == 0) {return e;} else {e = this.datalist.get(head);return e;}}// 返回队列长度public int length() {return this.length;}public static void main(String[] args) {queue_self<Integer> q = new queue_self<Integer>();q.offer(2);q.offer(44);q.offer(66);q.poll();Iterator<Integer> it=q.itertor();while(it.hasNext()){System.out.println(it.next());}}public boolean hasNext() {// TODO Auto-generated method stubreturn false;}public E next() {// TODO Auto-generated method stubreturn null;}public void remove() {// TODO Auto-generated method stub}}

  输出:

44
66

  

转载于:https://www.cnblogs.com/zhongyimeng/p/9946615.html

java代码实现顺序队列相关推荐

  1. Java代码执行顺序

    Java代码执行顺序 1. Java初步认知 2. Javayun.java例子 3. 反编译Javayun.class文件 4. 分析Javayun_dxdump文件 5. 再来一个网上的例子Jav ...

  2. 数据结构(三)线性表概念及Java代码实现顺序结构链式结构

    线性表的定义 零个或多个数据元素的有限序列. 线性表的抽象数据类型: package com.mylist;public interface MyList<E> extends Itera ...

  3. java 一组数据中偏差较大的数据_深入分析数据结构中的队列(java代码实现)

    不知道你有没有过在餐厅打饭的经历,我们排的队其实就是我们今天所讲的主题,我们在排队的时候,在队列头部的人打好饭离开,新来的人排在队尾.这就是入队和出队的操作.所以,队列的特性就是先进先出.有了这个概念 ...

  4. java设计一个顺序表类的成员函数_顺序表代码讲解以及实现

    用C语言编写一个有关顺序表的程序代码 创建一个顺序表,其数据元素类型为整型: 在该顺序表中插入数据(#include #include #define MaxSize 50 typedef char ...

  5. java 执行顺序_Java代码执行顺序

    程序中代码执行的顺序非常重要,稍有不慎便会是程序运行出错,那么我将结合实例来分析代码中的执行. 名词解释 首先了解几个名词: 非静态代码块 直接由 { } 包起来的代码,称为非静态代码块 静态代码块 ...

  6. java代码怎样整体左移_java 多行代码左移

    java 多行代码左移 [2021-02-03 10:55:46]  简介: php去除nbsp的方法:首先创建一个PHP代码示例文件:然后通过"preg_replace("/(\ ...

  7. android amr转wav 代码,amr转wav java代码

    amr转wav java代码 [2021-01-30 12:25:36]  简介: php去除nbsp的方法:首先创建一个PHP代码示例文件:然后通过"preg_replace(" ...

  8. jsp里写java代码报错,jsp里写java代码报错

    jsp里写java代码报错 [2021-02-11 06:42:03]  简介: php去除nbsp的方法:首先创建一个PHP代码示例文件:然后通过"preg_replace("/ ...

  9. html写入java,html写入java代码

    html写入java代码 [2021-02-09 19:23:21]  简介: php去除nbsp的方法:首先创建一个PHP代码示例文件:然后通过"preg_replace("/( ...

  10. java代码块执行顺序_Java笔记 | Java代码块执行顺序测试

    最近笔试常常遇到考察Java代码块执行顺序的题目,网上查看博客错漏百出,特地自己测试了一下. 如有错漏,希望路过的大佬指出来,以便我进行更改. 先上代码吧! public class ClassA { ...

最新文章

  1. 《需求设计:构建用户想要和需要的产品》——3.7 品质
  2. 【MySQL】简单命令总结
  3. js关闭窗口无提示,不支持FF
  4. python处理svg 平移 旋转_d3.js封装文本实现自动换行和旋转平移等功能
  5. 不是我散漫了,是病了——书于平安夜
  6. 《教你10分钟制作3D网游》视频吐槽
  7. 【LeetCode】105#从前序与中序遍历序列构造二叉树
  8. 开发物体识别桌、_想用人工智能实现安全风险管控?快来试试EasyMonitor一站式视频监控开发平台...
  9. 编制一个c语言成绩记录簿_C语言基础知识点模拟试题
  10. Java的switch是否支持String作为参数,还支持哪些类型?
  11. 几大经典算法c语言cnds,浮点数据有损压缩算法 附完整C代码
  12. Arcgis使用DEM数据计算坡度
  13. 讨论8QAM及16QAM的星座模型
  14. 编写myqq,即时聊天脚本
  15. 智能机器人建房子后房价走势_机器人建楼、5G住宅……房地产下半场要这样玩...
  16. Apache Tomcat 文件包含漏洞(CNVD-2020-10487/CVE-2020-1938)
  17. 梦幻西游动画效果展示
  18. 解决IDEA打断点后,执行代码不会停在断点问题
  19. 微信小程序使用slot踩坑
  20. 通俗易懂系列 | 设计模式(二):装饰模式

热门文章

  1. HDOJ--1879--继续畅通工程
  2. SpringFramework核心技术一(IOC:详细的依赖和配置)
  3. maven setting 设置jdk版本
  4. ruby DBI安装使用指南
  5. INFORMATION_SESSION_VARIABLES feature is disabled问题
  6. STL 之 vector 的使用 (转载)
  7. Opera的一个神奇功能
  8. Design Patterns(二十四):Visite Pattern--VB代码
  9. 关于map的几种非常规排序
  10. java 堆有多少个_Java堆内存的十个要点