큐1 큐 (queue) 큐 (queue)는 먼저 들어온 데이터가 먼저나가는 선입선출 (First-in First-out)이라고 한다.구조상 큐가 스택과 다른점은 스택은 삽입과 삭제가 같은 쪽에서 일어나지만 큐는 다른 쪽에서 일어난다.큐에서 삽입이 일어나는 곳을 rear라 하고 삭제가 일어나는 곳을 front라고 한다.ADT queue객체 : 0개 이상의 요소들로 구성된 선형 리스트연산:create(max_size) ::= 최대 크기가 max_size인 공백큐를 생성한다.init(q) ::= 큐를 초기화한다.is_empty(q) ::= q가 공백이면 TRUE, else FALSEis_full(q) ::= q가 full이면 TRUE, else FALSEenqueue(q,e) ::= if(is_full(q) ) else q의 끝에 .. 2024. 7. 23. 이전 1 다음
