[EKOO의 JAVA를 이용한 자료구조:6회] Queue (1)

참고서적 : Data Structures & Other Objects Using JAVA

강좌를 시작하며

안녕하세요. 이번 강좌는 자료구조의 또 다른 하나인 Queue에 대해서 배워보겠습니다. 지난번의 Stack과는 어떤점이 다를까요? 어디로 자료를 넣고 어디서 자료를 빼는지, 어디에 쓰일지 등을 생각해 가시면서 읽어주시면 더욱 좋으리라고 필자는 생각합니다. 이번 강좌는 5회 강좌인 Stack의 형식과 매우 비슷할 것입니다. Stack와 같이 알아두신다면 더할나위 없이 좋겠죠.

Queue 란

지난번의 Stack과 구조 자체는 매우 흡사합니다. 하지만 한가지가 다릅니다. 자료가 입력되고 출력되는 곳이 따로 존재 한다는 것이죠. Stack에서는 맨 위에서만 입력, 출력을 할 수 가 있었죠. 하지만 Queue는 한쪽에서 자료가 입력되면, 자료가 출력되는 곳은 입력된 곳이 아닌 다른 곳 이라는 겁니다. 물이 지나가는 파이프 정도라고 생각하면 간단하겠네요.

[그림 1]

위 그림처럼 파이프가 Queue라고 할 수 있구요, 파이프로 들어가고 나오는 물이 자료(Data)라고 할 수 있습니다. Queue에서는 처음 들어간 자료가 가장 먼저 나오게 됩니다.FIFO(First In First Out) 라고도 하죠.