큐
스택과 큐는 추상적 자료구조이다. 언제 큐와 스택을 쓰는가? 브라우저에서 뒤로가기 누르면 스택을쓰는것! 뭔가를쓰다가 뒤로가기 하면 스택이닷! 되돌리기 = 스택에 차곡차곡쌓다가 스택으로 가서 과거 되돌리기 이메일 전달, 푸쉬알림, 쇼핑물 주문처리, 콜센터의 백엔드 : 큐 스택과 비슷한 삽입과 삭제의 위치가 제한되어있는 유한 순서 리스트 큐는 뒤에서는 삽입만 하고, 앞에서는 삭제만 할 수 있는 구조 • 삽입한 순서대로 원소가 나열되어 가장 먼저 삽입(First-In)한 원소는 맨 앞에 있다가 가장 먼저 삭제(First-Out)됨 ☞ 선입선출 구조 (FIFO, First-In-First-Out) 삽입: enQueue 삭제 : deQueue rear : 저장된 원소 중 마지막 원소 front : 제일 앞..
