Java 数组模拟队列
来源:互联网 发布:淘宝网的技术模式分析 编辑:程序博客网 时间:2024/06/14 16:59
/* * 使用数组模拟队列 */package Queue;public class Queue { //队列类 private int maxSize; private int[] queue; private int rear; //队尾指针 private int front; //队头指针 private int num; public Queue(int s){ //初始化构造函数 maxSize = s; queue = new int[s]; rear = -1; front = 0; num =0; } //插入方法 public void insertInQueue(int m) { if (rear == maxSize -1) { rear = -1; } queue[++rear] = m; //对尾指针加+1,把值放在队列结尾 num++;// System.out.println("num"+num); } //取元素 public int getQueue() { int temp= queue[front++]; if (front==maxSize) { //处理循环 front=0; } num--;// System.out.println("temp"+temp); return temp; } //是否为空 public boolean isEmpty() { return (num==0); } //是否满 public boolean ifFull() { return (num == maxSize); } //队列长度 public int len() { return num; } public static void main(String[] args) { Queue q = new Queue(5); q.insertInQueue(1); q.insertInQueue(2); q.insertInQueue(3); q.insertInQueue(4); q.insertInQueue(5); System.out.println("出队列:"+q.getQueue()); System.out.println("出队列:"+q.getQueue()); System.out.println("队列的长度"+q.len()); }}
阅读全文
0 0
- Java 数组模拟队列
- JAVA使用数组简单模拟队列
- 数组模拟循环队列
- 数组模拟队列
- 队列(数组模拟)
- 队列(数组模拟)
- 数组模拟队列
- 数据结构03.1 队列模拟(数组)
- 用数组模拟 优先级队列
- 数组模拟队列和栈
- 数组模拟队列 广搜
- Java 模拟队列(一般队列、双端队列、优先级队列)
- Java集合LinkedList模拟队列
- java模拟数组
- Java 数组模拟栈
- JAVA实现数组队列,循环数组队列,链式队列
- Java数组实现循环队列
- java实现队列(数组方式)
- 使用RecyclerView实现的瀑布流高度自适应
- 带你玩转Visual Studio 系列 (转载)
- 63. Unique Paths II
- java常见问题整理
- Hibernate持久层框架详解
- Java 数组模拟队列
- Could not create connection to database server. Attempted reconnect 3 times. Giving up
- Android框架之路——Glide加载图片(结合RecyclerView、CardView)
- 应用程序调用_驱动B调用_驱动A_异步方法1_带完成历程_事件
- 如何定义一个只能在栈上生成对象的类
- Java的继承
- 使用Hibernate获取最大值(max)的三种方法
- 如何定义一个只能在栈上生成对象的类
- dedecms 获取当前频道的下级栏目的内容列表