자바 링크드리스트를 이용 우선순위큐 구현

목차

실습과제
프로그램설계/알고리즘
소스코드
결과분석
소감

본문내용

oolean i=false;
while(position.next != null){
if(position.item==item){
i=true;
break;
}
else i= false;
position=position.next;
}
return i;
}
public int currentCount(){//큐에 저장된 자료의 갯수를 알아보는 메소드
Node position = root;
int cnt=0;
while(position!= null){
++cnt;
position=position.next;
}
return cnt;
}
}
class Test{//테스트 클레스
public void test(){
LinkedList a = new LinkedList();
int cnt=0;
System.out.println("큐에 자료 5,4,4,1,9,7을 입력 합니다.");
a.add(5);
a.add(4);
a.add(4);
a.add(1);
a.add(9);
a.add(7);
System.out.println("현재 큐에 저장되어있는 자료는 ");
System.out.println(a.toString()+"입니다.");
System.out.println("현재 저장된 자료의 개수는 :"+a.currentCount()+"개 입니다.");
System.out.println("저장되어있는 자료중 4가 존재하는지 검사 :"+a.find(4));
System.out.println("큐에서 원소"+a.delete()+"를 제거 하였습니다.");
System.out.println(a.toString());
System.out.println("현재 큐에 삭제 명령을 9번 실행합니다.");
a.delete();
a.delete();
a.delete();
a.delete();
a.delete();
a.delete();
a.delete();
a.delete();
System.out.println("현재 큐에 입력 명령을 104번 실행합니다.");
while(cnt<104){
a.add(7);
++cnt;
}
}
}
public class ex {
public static void main(String[] arg){
Test t =new Test();
t.test();
}
}
결과분석
큐에 자료를 add()메소드를 이용하여 차례대로 5,4,4,1,9,7 입력 시켰다.
toString()을 이용하여 출력하였더니 큰 숫자부터 9 7 5 4 4 1이 출력 되었다.
currentCount()을 이용하여 자료의 개수를 출력하여 보았으며 find()메소드를 이용하여 4라는 자료가 큐 안에 저장되어 있는지 검사하였다. 4가 존재 하기 때문에 true값이 출력되었다. delete()를이용하여 삭제 명령을 1번 수행하였는대 가장 앞에 있는 우선순위 값부터 지워 진것을 확인하였으며, 원소 5개가 남은 상태에서 9번 삭제 명령을 시행하였더니 4번이후부턴 원소가 남아있지 않아 자료가 없다는 경고 메시지가 출력되었다.
또한 아무 원소가 없는 큐 안에 임의의 7이라는 원소를 while문을 이용 104번 저장 시켰는데 100개 까지는 저장되었지만 그 이후는 큐에 저장할수있는 최대 개수가 넘어 버려서 4번의 경고 메시지가 출력되었다. 모든 메소드가 이상없이 작동하는것을 확인하였다.
소감
이번 과제는 약간 생각을 해야하는 문제였으나 잘 이해가 가지않는 부분은 조교님에게 물어보며 어렵지 않게 해결할수있었다. 자료 구조를 듣지않아 큐와 링크드 리스트의 개념조차 몰랐었는대 이번 과제를 하면서 그 부분에 대해 공부가 된거같다. 과제가 매주 있어서 힘든점도 있지만. 확실히 자바 프로그램을 알아가는데 많은 도움이 되는것같다.

키워드

우선순위 큐,   큐,   링크드 리스트,   node,   자바,   객체지향