循环队列
来源:互联网 发布:hycad软件使用视频 编辑:程序博客网 时间:2024/06/05 09:59
public class MyCycleQueue { // 底层使用数组 private long[] arr; // 有效数据的大小 private int elements; // 队头 private int front; // 队尾 private int end; /** * 默认构造方法 */ public MyCycleQueue() { arr = new long[10]; elements = 0; front = 0; end = -1; } /** * 带参数的构造方法,参数为数组的大小 */ public MyCycleQueue(int maxsize) { arr = new long[maxsize]; elements = 0; front = 0; end = -1; } /** * 添加数据,从对尾插入 */ public void insert(long value){ if(end == arr.length-1){ end = -1; } arr[++end] = value; elements ++; } /** * 删除数据,从对头删除 */ public long remove(){ long value = arr[front++]; if(front == arr.length){ front = 0; } elements --; return value; } /** * 查看数据,从队头查看 */ public long peek() { return arr[front]; } /** * 判断是否为空 */ public boolean isEmpty() { return elements == 0; } /** * 判断是否满了 */ public boolean isFull() { return elements == arr.length; } public static void main(String[] args) { MyCycleQueue queue = new MyCycleQueue(6); for(int i = 0;i<6;i++){ queue.insert(i + 1); } System.out.println("去除并移除" + queue.remove()); queue.insert(7); queue.insert(8); for(int i = 0;i<6;i++){ System.out.println("去除并移除" + queue.remove()); } }}
阅读全文
0 0
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- 循环队列
- Android手机 全面屏(18:9屏幕)适配指南
- java 方法详解
- Tomcat中bin目录下的startup.bat 文件打开总是闪退
- python学习记录-元组(tuple)
- IM比较SipDroid/IMSDroid/CSipsimple/Linphone/Webrtc
- 循环队列
- Netty.心跳
- java数组
- 高德地图定位功能
- BT5的xprobe2的操作实例
- 一致性Hash算法
- 并查集 poj 1611 The Suspects
- DNA(画图啦)
- python中MySQL的安装