쉽지만 어려운 #Java #자바 #성공적 4.자료구조(리스트,스택,큐,해쉬테이블,집합)

안녕하세요  J.sieun 입니다. 

이번 시간에 배우실 내용은 큐(Queue) 입니다. 

큐란 데이터를 넣은 순서와 같은 순서로만 꺼낼수 있는 자료구조를 말합니다. 

아래 그림을 보시면 이해하기 쉬울것입니다. 

그래도 잘 이해가 안되시다면 소스를 보여드리겠습니다. 

public class structureClass {

public static void main(String[] args) {

// TODO Auto-generated method stub

Queue <String> qq = new LinkedList <String>();

qq.offer("토끼");

qq.offer("사슴");

qq.offer("호랑이");

qq.offer("코끼리");

qq.offer("기린");

System.out.println(qq);

qq.poll();

System.out.println(qq);

}

}

결과값은 

[토끼, 사슴, 호랑이, 코끼리, 기린]

[사슴, 호랑이, 코끼리, 기린]

아주 간단한 소스입니다. 토끼 → 사슴 → 호랑이 → 코끼리 → 기린 이 순으로 큐에 데이터를 

추가 했습니다. 그리고 나서 poll()라는 메소드를 사용하여 큐안에 있는 데이터값 하나를 삭제&리턴 했습니다. 

큐는 스택과는 전혀 다른 성격의 자료구조입니다. 

스택은 나중에 넣은 데이터 값을 가져오거나 리턴을 했다면 큐 같은 경우는 처음 넣은 값을 차례대로 가져오거나 리턴을 합니다. 

메소드에 대해서 설명하도록 하겠습니다. 

저기 위에서 사용했던 offer 은 데이터를 삽입하는것이고 poll 은 데이터를 가져오거나 리턴 하는 메소드입니다. 

그외에는 많이 사용하는 메소드는 없는거 같습니다. 

아 추가적으로 clear() 이라는 메소드가 있는데 그메소드를 하면 큐안에 있던 데이터를 다 삭제하는 메소드

입니다. 

다음번에는 해쉬테이블과 해쉬셋에 대해 알아보도록 하겠습니다. 

감사합니다. :D

※궁금하신거 댓글달아주시길 바랍니다. ㅎㅎ

퍼가시는건 상관 없는데 말은 하고 퍼가주시길 바랍니다.^^※