Daniel's blog

Queue와 Thread라는 용어는 프로그래밍에서 일반적으로 멀티태스킹 및 동시 실행과 관련된 별개의 개념을 나타낸다. 성능과 효율성이 중요한 환경에서 효과적인 프로그래밍을 위해서는 아래 개념을 이해하는 것이 중요하다. Queue개념: Queue는 데이터를 선입선출(FIFO) 방식으로 저장하고 관리하는 데 사용되는 데이터 구조다. 대기열에 가장 먼저 추가된 항목이 가장 먼저 제거된다. 이는 사람들이 줄을 서는 것과 비슷하며, 가장 먼저 줄을 선 사람이 가장 먼저 서비스를 받는 것과 비슷하다.사용법: Queue는 프로그래밍에서 작업, 데이터 처리 또는 이벤트를 순차적으로 처리하기 위해 자주 사용된다. 또한 데이터를 처리하기 전에 일시적으로 보관하는 버퍼링을 관하는 데에도 사용할 수 있다.유형: Linear..

Queue는 대표적인 자료구조(Data Structure)로 일반적으로 First In First Out(FIFO)로 동작한다. (대조되는 자료구조로는 Stack이 있고 Stack은 일반적으로 First In Last Out(FILO)). 담고자 하는 자료형에 따라 Integer, String과 같은 자료형을 함께 선언하면 된다. Java에서 Queue 선언 및 사용은 아래와 같다. import java.util.Queue; import java.util.LinkedList; public class Main { public static void main(String[] args) { Queue iQ = new LinkedList(); Queue sQ = new LinkedList(); iQ.offer(1..