큐

큐 정의 먼저 들어온 데이터가 먼저 나가는 자료구조 구조 FIFO 구조 (First - In - First - Out) : 먼저 들어온 데이터가 먼저 나감 예제 큐 추상데이터타입(ADT) create(max_size) ::= 최대 크기가 max_size인 공백큐를 생성한다. init(q) ::= 큐를 초기화한다. is_full(s) ::= if(size== max_size) return TRUE; else return FALSE; is_empty(s) ::= if(size == 0) return TRUE; else return FALSE; enqueue(q, e) ::= if(is_full(q)) return ERROR_QUEUEFULL; else q의 끝에 e를 추가한다. dequeue(q) ::= i..

2021.06.18