
正文
java数据结构队列代码 java如何写一个队列
提示:扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
Java数据结构中,如何遍历输出循环队列中的元素?求代码~
java数据结构队列代码你说的不太清楚java数据结构队列代码, 遍历队列是数组 ,集合 ,map还是其他什么
java数据结构队列代码我就写个数组的给java数据结构队列代码你, 你要其他的话说明白java数据结构队列代码了再写
public class Test {
public static void main(String[] args) {
// 定义数组
int[] a = new int[5];
// 初始化数组
for(int i = 0; i 5; i++){
a[i] = i ;
}
// 循环输出数组
for(int i = 0; i 5; i++){
System.out.print(a[i] + " ");;
}
}
}
相关问答
Q1: java版数据结构如何创建一个循环队列
public class CircleQueueT {
private int maxSize;
private int head;//头部出 始终指向即将被取出的下标
private int tail;//尾部进 始终指向即将赋值的下标
private int size;
//tail和head在队列为空或为满的时候重合,用size是否为0来区分
private Object[] array;
public CircleQueue(int maxSize){
this.maxSize=maxSize;
array=new Object[this.maxSize];
}
public synchronized boolean put(T t){
if(sizemaxSize){
array[tail]=t;
tail=(tail+1)%maxSize;
size++;
return true;
}else{
return false;
}
}
public synchronized T take(){
if(size0){
T t=(T) array[head];
head=(head+1)%maxSize;
size--;
return t;
}else{
return null;
}
}
public int size(){
return size;
}
}
Q2: Java数据结构跳舞配对问题(队列的应用)
代码如下java数据结构队列代码,可以直接运行。
public static void main(String[] args) {
final int M = 6; // number of girlsjava数据结构队列代码,可改动
final int N = 7; // number of boysjava数据结构队列代码,可改动
int x = 3;// some boy,可改动
int y = 5;// some girl,可改动
String result = "";// 记录结果,即第二个问题
// 初始化,假设队列存放男女生编号,从1开始
QueueInteger boys = new LinkedListInteger();
for (int i = 1; i = N; i++) {
boys.add(i);
}
QueueInteger girls = new LinkedListInteger();
for (int i = 1; i = M; i++) {
girls.add(i);
}
// 跳舞开始
int min = boys.size() girls.size() ? girls.size() : boys.size();
int k = 1;// songs
int count = 2; // 求出两个值,可改动
while (k 1000) {//为了不死循环,这里假设最多有999支舞蹈
System.out.println("***This is the " + k + "st dance:");
for (int i = 0; i min; i++) {
// 跳舞,第一个问题java数据结构队列代码:输出每曲配对情况
System.out.println("Boy " + boys.peek() + " = Girl "
+ girls.peek());
// 跳过java数据结构队列代码的排到对尾
int boy = boys.remove();
boys.add(boy);
int girl = girls.remove();
girls.add(girl);
// 判断 x和y跳舞了没有
if (boy == x girl == y) {
result += k + ",";
count--;
}
}
if (count == 0)
break;
// next dance
k++;
}
// 结果
if (count == 0)
System.out.println("\n***Boy " + x + " and Girl " + y
+ " dance together in : " + result);//第二个问题的解答,跳了哪几支舞
else
System.out.println("\n***Boy " + x + " and Girl " + y
+ " have no chance to dance!");//第二个问题的解答,两人没机会跳舞
}
Q3: java实现线程安全的队列
PrintPreviewDialog pPDlg;
exec_prefix='NONE'PACKAGE='libevent'
PACKAGE_BUGREPORT=''
PACKAGE_NAME=''
PACKAGE_STRING=''
PACKAGE_TARNAME=''
PACKAGE_URL=''
PACKAGE_VERSION=''
PATH_SEPARATOR=':'
Q4: 数据结构:关于Java实现的一个队列,对其中的扩容步骤有疑问?答题的都是我爹
这确实有点奇葩,要么修改resize方法,在进行复制的时候,先判断一下front和rear的值,如果front不为0,说明进行过出队列操作,再判断rear与front的值:
if(front rear ){ //copy from front to rear 这样就可以去除多余的空位置,让front从0开始}
if(front rear ){
//先复制后半段到新的数组,然后复制前半段到新数组的后面,这就保证0位置的就是队列的头
}
这样的话,就可以理解为什么resize之后将front置为0,。
不知道这样的解释对不对,我看完上面的代码觉得就是这样的。
java数据结构队列代码的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于java如何写一个队列、java数据结构队列代码的信息别忘了在本站进行查找喔。







