LinkedList를 활용한 Queue를 구현해 봅시다.

41 views
Skip to first unread message

샤키(sharky)

unread,
May 17, 2012, 9:10:44 PM5/17/12
to kor...@googlegroups.com
Quiz> QueueTest1.java
class Warrior{
    int number;
    String name;
}

워리어 객체 3개를 만들어라. 
(1, "야만인전사")
(2, "휴먼전사")
(3, "마법전사")
LinkedList를 활용하여 순서대로 워리어 객체를 삽입하고
순서대로 출력해 보아라!. 단,) 입력은 0이 입력되면 종료된다.
-----------------------
[입력]
입력 : 1 야만인전사
입력 : 2 휴먼전사
입력 : 3 마법전사
입력 : 0 
입력종료!
[출력]
1 야만인전사
2 휴먼전사
3 마법전사
Message has been deleted

문성민

unread,
May 17, 2012, 9:12:11 PM5/17/12
to kor...@googlegroups.com
package kr.ac.busanit;

import java.util.LinkedList;
import java.util.Scanner;

class Warirror{
private Integer number;
private String name;
 
public Warirror(Integer number, String name){
this.number= number;
this.name= name;
}
@Override
public String toString(){
return number+" "+ name;
}
}

public class QueueTest1 {
public static void main(String[] args){
Scanner sc= new Scanner(System.in);
LinkedList<Warirror> wa= new LinkedList<Warirror>();

while(true){
System.out.print("입력 :");
int number= Integer.parseInt(sc.next());
if(number== 0)
break;
String name= sc.next();
wa.offer(new Warirror(number, name));
}
while(!wa.isEmpty()) {
            System.out.println( wa.poll());
        }
}
}

daegam

unread,
May 17, 2012, 9:12:39 PM5/17/12
to kor...@googlegroups.com
import java.util.LinkedList;
import java.util.Scanner;

class Warirror{
int number;
String name;
public Warirror(int num, String name){
this.number = num;
this.name = name;
}
public String toString(){
return number + " " + name;
}
}

public class QueueExample1 {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
LinkedList<Warirror> war = new LinkedList<Warirror>();
while(true){
System.out.print("입력 : ");
int num = sc.nextInt();
if(num == 0)
break;
String name = sc.next();
war.offer(new Warirror(num, name));
}
while(!war.isEmpty()){
System.out.println(war.poll());
}
}
}

gil park

unread,
May 17, 2012, 9:12:53 PM5/17/12
to kor...@googlegroups.com
import java.util.LinkedList;
import java.util.Scanner;


class Warirror{
int number;
String name;
Warirror(int num,String name){
this.number=num;
this.name=name;
}
}
public class QueueTest1 {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
LinkedList<Warirror> warirror=new LinkedList<Warirror>();
int num2;
String name2;
boolean boo=true;
System.out.println("[입력]");
while(boo){
System.out.print("입력 : ");
num2=sc.nextInt();
if(num2==0){
boo=false;
System.out.println("입력종료!");
System.out.println("[출력]");
break;
}else{
name2=sc.next();
warirror.offer(new Warirror(num2,name2));
}
}
while(! warirror.isEmpty()){
System.out.println(warirror.peek().number+" "+warirror.poll().name);
}
}

}

박민호

unread,
May 17, 2012, 9:12:58 PM5/17/12
to kor...@googlegroups.com
import java.util.LinkedList;
import java.util.Scanner;
class Warirror{
 int number;
 String name;
 Warirror(){}
 public Warirror(int number, String name) {
  this.number = number;
  this.name = name;
 }
}
public class QueueTest1 {
 public static void main(String[] args){
  LinkedList<Warirror> queue = new LinkedList<Warirror>();

  Scanner sc = new Scanner(System.in);
  int flag = 0;
  int num;
  String name;
  while(flag == 0)
  {
   System.out.print("입력 : ");
   num = sc.nextInt();
   name = sc.nextLine();
   if(num == 0)
   {
    flag = 1;
   }
   
   queue.offer(new Warirror(num,name));  
  }  
  for(int j = 0; j < 3; j++)
  {
   Warirror war = new Warirror();
   war = queue.poll();
   System.out.println(war.number+ " " + war.name);
  }
 }
}

리화남

unread,
May 17, 2012, 9:13:00 PM5/17/12
to kor...@googlegroups.com

import java.util.LinkedList;
import java.util.Scanner;

public class QueueTest1 {
    public static void main(String[] args){
Scanner sc=new Scanner(System.in);
LinkedList<Warrior> queue=new LinkedList();
do{
   System.out.print("입력 : ");
   String in=sc.nextLine();
   if(in.equals("0")) break;
   
   Warrior w=new Warrior();
   if(w.setWarrior(in)) queue.offer(w);
   //queue.offer(new Warrior(in));
}while(true);
while(!queue.isEmpty()){
   System.out.println(".........."+queue.poll());
}
    }
}

class Warrior{
    Integer number;
    String name;
    
    Warrior() {
    }
    
    public boolean setWarrior(String in){
try {
   String[] tmp = in.split(" ", 2);
   number = Integer.parseInt(tmp[0]);
   name = tmp[1].trim();
   return true;
} catch (Exception e) {
   System.out.println("입력 값 오류, 큐에 저장되지 않았습니다.");
   return false;

MoonHwa Lee

unread,
May 17, 2012, 9:16:24 PM5/17/12
to kor...@googlegroups.com


2012년 5월 18일 금요일 오전 10시 10분 44초 UTC+9, 샤키(sharky) 님의 말:
2012년 5월 18일 금요일 오전 10시 10분 44초 UTC+9, 샤키(sharky) 님의 말:
2012년 5월 18일 금요일 오전 10시 10분 44초 UTC+9, 샤키(sharky) 님의 말:
2012년 5월 18일 금요일 오전 10시 10분 44초 UTC+9, 샤키(sharky) 님의 말:
2012년 5월 18일 금요일 오전 10시 10분 44초 UTC+9, 샤키(sharky) 님의 말:

Conqueror Kim

unread,
May 17, 2012, 9:17:04 PM5/17/12
to kor...@googlegroups.com
import java.util.LinkedList;
import java.util.Scanner;

class Warrior{
int number;
String name;
public Warrior(){}
public Warrior(int number, String name){
this.name=name;
this.number=number;
}
}

public class QueueTest1 {

public static void main(String[] args) {
LinkedList<Warrior> warrior = new LinkedList<Warrior>();
Scanner sc = new Scanner(System.in);

while(true){
System.out.print("입력 : ");
int cnt = sc.nextInt();
if (cnt!=0){
String print = sc.next();
warrior.offer(new Warrior(cnt,print));
}else{break;}
}
while(!warrior.isEmpty()){
System.out.print(warrior.peek().number+ " ");
System.out.println(warrior.poll().name);
}
}
}

takabeeri

unread,
May 17, 2012, 9:17:09 PM5/17/12
to kor...@googlegroups.com
import java.util.*;

public class QueueTest {
public static void main(String[] args) {
Scanner key = new Scanner(System.in);
LinkedList<Warrior> job = new LinkedList<Warrior>();

int number;
String name;

while(true)
{
System.out.print("입력 : ");
number = key.nextInt();
name = key.next();
if(number == 0)
{
System.out.println("입력 종료!\n");
while(!job.isEmpty())
{
System.out.println(job.peek().number + " " + job.poll().name);
}
break;
}
job.offer(new Warrior(number, name));
}
}
}

class Warrior
{
int number;
String name;
Warrior(int number, String name)

MoonHwa Lee

unread,
May 17, 2012, 9:17:31 PM5/17/12
to kor...@googlegroups.com
import java.util.*;
class Warrior {
private String name;

public Warrior(String name) {
this.name = name;
}
public String showWarrior() {
return this.name;
}

}
public class QueueTest1 {
public static void main(String[] args) {
LinkedList<Warrior> warr = new LinkedList<Warrior>();
Scanner sc = new Scanner(System.in);
System.out.println("1 : 야만인 전사");
System.out.println("2 : 휴먼 전사");
System.out.println("3 : 마법 전사");
System.out.println("4 : 출력");
System.out.println("0 : 종료");

while(true) {
int choice = sc.nextInt();

switch(choice) {

case 1: Warrior yaman = new Warrior("야만인 전사"); warr.offer(yaman); break;
case 2: Warrior human = new Warrior("휴먼 전사"); warr.offer(human); break;
case 3: Warrior magic = new Warrior("마법 전사"); warr.offer(magic); break;
case 4: showWar(warr); break;
case 0: return;

}
}
}
public static void showWar(LinkedList<Warrior> warr) {
while(!warr.isEmpty()) {
System.out.println(warr.poll().showWarrior());
}
}
}

유민 남

unread,
May 17, 2012, 9:20:32 PM5/17/12
to KorUsn
package kr.ac.busanit;
import java.util.*;
class Warirror{
int number;
String name;
Warirror(int num, String name){
this.number = num;
this.name = name;
}
}
public class Queue2 {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
LinkedList<Warirror> list = new LinkedList<Warirror>();
//입력
while(true){
System.out.print("입력 : ");
int num = sc.nextInt();
if(num == 0){
System.out.println("입력 종료!");
break;
}
String str = sc.next();
list.offer(new Warirror(num, str));
}
//출력
while(!list.isEmpty()){
Warirror obj = list.poll();
System.out.println(obj.number + " " + obj.name);
}
}
}

이승철

unread,
May 17, 2012, 9:35:17 PM5/17/12
to kor...@googlegroups.com

import java.util.LinkedList;
import java.util.Scanner;

class Warirror{
 int number;
 String name;

 Warirror(int number, String name){
  this.name = name;
  this.number = number;
 }
}

class WarirrorInfo{


 Scanner sc = new Scanner(System.in);

 LinkedList<Warirror> queueWarrior = new LinkedList<Warirror>();
 String name;
 int number;
 
 public void Input(){
  int i = 0;
  while(i!=1){
   System.out.print("입력  : ");
   number = sc.nextInt();
   name = sc.nextLine();
   queueWarrior.offer(new Warirror(number, name));
   
   if(number  == 0){ i = 1; break; }
  }
  System.out.println("입력종료");
  
  for(int k = 0; k < queueWarrior.size(); k++){
   Warirror warirror = queueWarrior.poll();
   System.out.println(warirror.number + " " + warirror.name);
  }
 }
}

public class QueueTest1 {


 public static void main(String[] args){

  WarirrorInfo warirror = new WarirrorInfo();
  warirror.Input();
 }
}

Reply all
Reply to author
Forward
0 new messages