개발 공부하는 빙빙

큐:FIFO 선입선출 선형큐: 1차원 배열을 이용한 큐 -큐의 크기 = 배열의 크기 -front :마지막에 꺼내진 원소의 인덱스 -rear : 저장된 마지막 원소의 인덱스 *상태표현 -초기상태: front = rear = -1 -공백상태: front = rear -포화상태 : rear =n - 1(배열의 마지막 인덱스) *선형 큐 이용시 잘못된 포화상태 인식을 하여 더 이상의 삽입을 수행하지 않는 현상을 방지하기 위해서 1. 매 연산이 이루어질 때마다 배열의 부분으로 모두 이동시킨다. 2. 처음과 끝이 연결되어있는 원형큐라고 생각하고 사용한다. (남아있는 간에 해서는 활용도가 높아지지만 큐가 가득 차있을 때는 해결되지 않는다.) 원형 큐 -공백상태 : front = rear -포화상태 : 삽입할 rear..