(2) Queue Queue : FIFO(First In First Out) 구조를 가진 자료구조 front : 큐의 첫번째 원소 rear : 큐의 마지막 원소 enqueue : 큐에 데이터를 삽입하는 작업 dequeue : 큐에서 데이터를 꺼내오는 작업 circular queue : dequeue를 실행한 후 큐의 앞부분이 비어있어도 데이터를 삽입할 수 없는 문제점이 발생한다. 이 문제점을 해결하기 위해서 다음과 같이 queue의 front와 rear를 연결한 형태의 queue array를 이용한 queue 구현#defineMAX_SIZE 10 #definebooleanunsigned char #definetrue1 #definefalse0 typedef char Element; // Global queue Elemen.. 더보기 이전 1 ··· 405 406 407 408 409 다음