`19년 1월 31일 모각코 실시

`19년 1월 31일 모각코 실시

 - 벌써 1월의 마지막 날 모각코 입니다!

    설날이 한빨짝 앞으로 다가온 모각코 입니다. 서로의 한 해 복과 건강을 응원하며

   오늘도 공대 5호관에 모여 열심히 모각코를 진행했습니다. 

    이번 모각코에서는 JAVA 이용한 ArrayQueue를 이용한 OrderedTree 구현 

Toeic Speaking Part 4 연습을  하는것으로 마무리 하였습니다.

    1. JAVA 복습하기 
    
       - ArrayQueue를 이용한 OrderedTree 구현

import java.util.ArrayList;

public class ArrayQueue implements Queue {

ArrayList<Object> aQueue = new ArrayList<Object>();

@Override
public void add(Object object) {
aQueue.add(object);
}

@Override
public Object first() {
if (aQueue.isEmpty())
return null;
return aQueue.get(0);
}

@Override
public Object remove() {
if (aQueue.isEmpty())
return null;
return aQueue.remove(0);
}

@Override
public int size() {
return aQueue.size();
}


}

import java.util.*;

public class OrderedTree {
private Object root;
private List subtrees;
private int size;

public OrderedTree() {
}

public OrderedTree(Object root) {
this.root = root;
subtrees = new LinkedList();
size = 1;
}

public OrderedTree(Object root, List trees) {
this(root);
for (Iterator it = trees.iterator(); it.hasNext();) {
Object object = it.next();
if (object instanceof OrderedTree) {
OrderedTree tree = (OrderedTree) object;
subtrees.add(tree);
size += tree.size();
}
}
}

public int size() {
return size;
}

public void levelOrder() {
ArrayQueue queue = new ArrayQueue();
queue.add(this);
System.out.print("Level Order : ");

while (queue.size() != 0) {
OrderedTree temp = (OrderedTree) queue.remove();
System.out.print(temp.root.toString() + " ");

for (Iterator it = temp.subtrees.iterator(); it.hasNext();) {
Object object = it.next();
if (object instanceof OrderedTree) {
OrderedTree tree = (OrderedTree) object;
queue.add(tree);
}
}
}
}

}

    2. Toeic Speaking 
    
       - Part 4 : 표 보고 질문에 답하기