queue data structure (1) 썸네일형 리스트형 Queue Data Structure(큐 자료구조) 1. 큐(Queue) 란? 먼저 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 구조 형식 장점: 우선순위가 필요한 데이터를 처리할 때 유용 단점: 크기가 제한적이다. 큐의 앞이 비어있어도 데이터를 추가 할 수 없다. 2. 큐의 활용 캐시(Cache) 구현 선입선출이 필요한 대기열(인쇄 대기열, 티켓 카운터 등) 콜센터 고객 대기시간 프로세스 관리 등 3. 구현을 위한 의사코드(Pseudo Code) 1. 데이터를 담을 수 있는 객체 생성 2. 데이터의 추가/삭제 등 큐구조에 맞는 메소드함수를 만든다. 2-1. enqueue(data) : 새로운 데이터를 순서에 따라 다음 키값으로 지정해 추가한다. 2-2. dequeue() : 큐의 첫번째 키값을 가진 데이터를 제거한다. 2-3... 이전 1 다음
