锐客网

  1. 首页 > 睿知 > it技术 > >

java创建循环队列代码 java循环队列queue

IT技术高效率

用java实现循环队列？简单写了下，希望你能看明白
import java.util.ArrayList;
public class SeqQueue {
ArrayListString list;
public SeqQueue() {
【java创建循环队列代码 java循环队列queue】list = new ArrayListString();
}
public String getFirst() {
if (!list.isEmpty()) {
String s = list.get(0);
list.remove(0);
return s;
}
return null;
}
public void insertLast(String s) {
list.add(s);
}
public static void main(String[] args) {
SeqQueue seq = new SeqQueue();
seq.insertLast("111");
seq.insertLast("222");
seq.insertLast("333");
System.out.println(seq.getFirst());
System.out.println(seq.getFirst());
System.out.println(seq.getFirst());
}
}
java中，实现一个循环队列 ， 其中的边界条件有些弄不明白，请看我的代码：//我做了一个测试类，你运行一下试试吧
//问题的关键在于这个类的设计似乎是，假设size是3，但是数组的size是4
//putloc是0,但是put的位置在数组中是1
//总觉得这个类的设计很怪，既然size是3，底层实现也做成3就好了 。
import java.util.Arrays;
public class CircularQueue {
private char q[];
private int putloc, getloc;
public static void main(String[] args) {
CircularQueue circularQueue = new CircularQueue(3);
circularQueue.put('1');
circularQueue.put('1');
circularQueue.put('1');
circularQueue.put('1');
}
private void paint(String s) {
System.out.println(s + ": putloc=" + putloc + " getloc=" + getloc + " "
+ Arrays.toString(q));
}
public CircularQueue(int size) {
q = new char[size + 1];// 注意：这里数组长度加 1 。
putloc = getloc = 0;
paint("create!");
System.out.println();
}
public void put(char ch) {
paint("before put");
if (putloc + 1 == getloc | ((putloc == q.length - 1)(getloc == 0))) { // 第一个边界条件想不清楚，为什么putloc+1==getloc
System.out.println("--Queue is full.");
return;
}
putloc++;
if (putloc == q.length)
putloc = 0;
q[putloc] = ch;
paint("after put");
System.out.println();
}
public char get() {
paint("before get");
if (getloc == putloc) {
System.out.println("--Queue is empty.");
return (char) 0;
}
getloc++;
if (getloc == q.length)
getloc = 0;
paint("after get");
System.out.println();
return q[getloc];
}
}
java 不用指针 循环数组先上代码java创建循环队列代码：
String[] a=new String[10];
for(int i=0;ia.length;i++){
a[i]= ;//赋值
}
for(int i=0;ia.length;i++){
System.out.println(a[i]);
}
在JDK1.5以后还可以这样java创建循环队列代码：
for(String out:a){
System.out.println(out);
}
还有不清楚java创建循环队列代码的地方再说 。
java 队列//通过LinkedList实现队列
package 队列和堆栈;
import java.util.*;
public class LinkedListQueueTest {
//字段
private LinkedList list;
//无参数构造
public LinkedListQueueTest()
{
list=new LinkedList();
}
//队列元素java创建循环队列代码的个数
public int size()
{
return list.size();
}
//进入队列
public void enqueue(Object obj)
{
list.addLast(obj);
}
//对头出来
public Object dequeue()
{
return list.removeFirst();
}
//浏览对头元素
public Object front()
{
//return list.getFirst();
return list.peekFirst();
}
//判断队列是否为空

推荐阅读


上一篇：c语言程序设计常用软件，c语言程序设计考试题

下一篇：daren益智游戏，大人益智小游戏