林's

문제 풀고오기 1. 큐의 특징 큐의 특징을 살펴보겠습니다. 1). 비선형 자료구조 큐는 배열처럼 중괄호[]에 번호를 넣어서 참조할 수 있는 선형구조가 아닌 비선형 구조이기 때문에. 일반적으로 Node 를 담는 링크드 리스트로 구현합니다. 2). 선입선출(First in First out) 큐는 대기열이라는 뜻을 가지고 있습니다. 선입선출은 먼저 들어온게 먼저 나간다는 뜻으로, 큐는 현실세계에서도 쉽게 찾아볼 수 있는 자료구조입니다. 2. 자료구조 설계 점심시간에 식당앞에서 밥을 먹기 위해 서 있는 사람들을 생각해봅시다. 대략 다음과 같은 특징을 갖고 있으며 이를 모방하여 괄호에 있는 함수로 구현을 해볼 생각입니다. 1). 가장 앞의 사람과 가장 뒤의 사람이 누군지 알 수 있다.( (front(), bac..