|
구별하는 방법 : 환형 큐에서 front 포인터와 rear 포인터가 같은 경우를 큐 full 과 큐 empty 조건으로 사용하면 두 가지 경우를 구별할 수 없다. 이것을 구별하기 위해 하나의 여유 공간을 두고 그 공간은 사용하지 못하도록 한다.
front pointer = rear p
|
|
|
1. 설계 및 요약
우선 일반 큐와 환형 큐는 인터페이스(interface)를 사용하여 메소드 선언을 하였습니다. 기본적으로 값을 추가하는 함수와 값을 얻어내는 함수로 구성되었습니다. 그런 후, 일반 큐와 환형 큐에서 인터페이스를 상속받아 각각
|
|
|
|
/**************************************************
함수설명:
큐에 num을 삽입한다.
파라미터&리턴:삽입의 성공/실패.
**************************************************/
bool PutQueue(cQueue *cQueue, int num)
{
bool result = false;
//환형큐이므로 무작정 index를 ++하면 안
|
|
|
먼저 삽입된 요소가 먼저 삭제되는 성질을 가지고 있으며, 간단히 FIFO(First In First Out) 구조라고도 한다.
삽입 : Enqueue = ADD Queue = ADD = INSERT
삭제 : Dequeue = DELETE Queue = DELETE = REMOVE
구현법 : 배열 , 연결 리스트 등이 있다.
※ 환형큐일때에는 Front는
|
|
|
큐를 선입 선출 리스트 (First-In-First-Out:FIFO) 라 부른다. 후입 선출법을 사용하는 스택 과는 상반된 성질을 가진다.
4. 큐의 종류
큐에는 한 방향으로 데이타 항목들이 삽입/삭제되는 선형 큐와 시작점과 끝점이 서로 연결되어 있는 환형 큐가
|
|
 |
큐(Queue)와 해시맵(HashMap) 등으로 최적화하고, C++의 멀티스레딩 라이브러리를 도입해 병렬 처리로 전환하는 작업을 진행했습니다. 또한, 데이터를 배치(batch) 단위로 처리하도록 설계를 변경해 I/O 횟수를 줄이고 메모리 사용 효율을 높였습니다
|
|
메뉴펼치기
