博客
关于我
数组、链表实现队列
阅读量:199 次
发布时间:2019-02-28

本文共 1724 字,大约阅读时间需要 5 分钟。

package task2;/** * 功能:数组、链表实现队列 * Created by liumao 2019/8/7 0007 **/public class Queue
{ public class ArrayQueue { private Object[] arrQueue; private int front; private int rear; public ArrayQueue() { } public ArrayQueue(int size) { arrQueue = new Object[size]; front = 0; rear = 0; } public boolean enQueue(Object obj) { if ((rear+1)%arrQueue.length==front){ return false; } arrQueue[rear] = obj; rear = (rear+1)%arrQueue.length; return true; } public Object deQueue() { if (rear==front){ return null; } Object obj = arrQueue[front]; front = (front+1)%arrQueue.length; return obj; } } public class LinkedQueue { Node rear; Node front; private int size; public LinkedQueue(int size) { this.size = size; this.rear = null; this.front = null; } public class Node{ T t; Node next; } public boolean isEmpty(){ return rear == null; } public void enQueue(T data) { Node oldLast = front; front = new Node(); front.next = null; if (size==0){ front=rear; }else { oldLast = front; } size ++; } public T deQueue() { T t = rear.t; rear = front.next; if (size==0) front=null; size--; return t; } }}

转载地址:http://afps.baihongyu.com/

你可能感兴趣的文章
MySQL 精选 60 道面试题(含答案)
查看>>
mysql 索引
查看>>
MySQL 索引失效的 15 种场景!
查看>>
MySQL 索引深入解析及优化策略
查看>>
MySQL 索引的面试题总结
查看>>
mysql 索引类型以及创建
查看>>
MySQL 索引连环问题,你能答对几个?
查看>>
Mysql 索引问题集锦
查看>>
Mysql 纵表转换为横表
查看>>
mysql 编译安装 window篇
查看>>
mysql 网络目录_联机目录数据库
查看>>
MySQL 聚簇索引&&二级索引&&辅助索引
查看>>
Mysql 脏页 脏读 脏数据
查看>>
mysql 自增id和UUID做主键性能分析,及最优方案
查看>>
Mysql 自定义函数
查看>>
mysql 行转列 列转行
查看>>
Mysql 表分区
查看>>
mysql 表的操作
查看>>
mysql 视图,视图更新删除
查看>>
MySQL 触发器
查看>>