成都网站建设设计

将想法与焦点和您一起共享

数据结构队列java代码 java队列底层数据结构

Java数据结构中,如何遍历输出循环队列中的元素?求代码~

你说的不太清楚, 遍历队列是数组  ,集合 ,map还是其他什么

创新互联公司主要从事成都做网站、网站设计、网页设计、企业做网站、公司建网站等业务。立足成都服务桐城,十年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18982081108

我就写个数组的给你, 你要其他的话说明白了再写

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] + "  ");;

}

}

}

Java数据结构跳舞配对问题(队列的应用)

代码如下,可以直接运行。

public static void main(String[] args) {

final int M = 6; // number of girls,可改动

final int N = 7; // number of boys,可改动

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++) {

// 跳舞,第一个问题:输出每曲配对情况

System.out.println("Boy " + boys.peek() + " = Girl "

+ girls.peek());

// 跳过的排到对尾

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!");//第二个问题的解答,两人没机会跳舞

}

高手请帮忙用java版的数据结构,设置3个队列,实现入队出队。

import java.util.ArrayList;

/**

*

* @author 狱韬

*/

public class SnakeBody {

private int size=0; //队列的长度

private int cursor=-1; //指针

private ArrayListint[] list=null; //存储器

public SnakeBody() {

list=new ArrayListint[](); //存储器

}

//返回底部的数据

public int[] getLast(){

return list.get(list.size()-1);

}

//返回顶部的数据

public int[] getFirst(){

return list.get(0);

}

//压入数据

public void put(int[] arry){

list.add(arry);

}

//删除底部数据

public void removeLast(){

list.remove(list.size()-1);

}

//重置

public void reSet(){

list=new ArrayListint[](); //存储器

}

//删除顶部数据

public void removeFirst(){

list.remove(0);

}

//返回数据长度

public int size(){

return list.size();

}

public static void main(String[] args) {

SnakeBody data = new SnakeBody();

for(int i=0;i10;i++){

data.put(new int[]{0,i});

}

System.out.println(data.getFirst()[0]+"-------"+data.getFirst()[1]);

System.out.println(data.getLast()[0]+"-------"+data.getLast()[1]);

data.removeLast();

System.out.println(data.getFirst()[0]+"-------"+data.getFirst()[1]);

System.out.println(data.getLast()[0]+"-------"+data.getLast()[1]);

}

}


分享标题:数据结构队列java代码 java队列底层数据结构
文章网址:http://chengdu.cdxwcx.cn/article/dopspsp.html