자료구조

맛있는 과일꼬치가 있다고 생각해봅시다. 이 것을 만들 때 어떤 순서대로 만들게 될까요? 귤 - 귤 - 키위 - 방울토마토 순으로 끼우게 되겠죠! 그리고 먹을 때는 방울토마토 - 키위 - 귤 - 귤 순으로 먹게 될 것입니다. 이 과정이 Stack 과 정확하게 일치합니다.

Queue는 'n. (대기하는)줄' 'v. 줄을 서서 기다리다' 라는 사전적 의미를 갖고있습니다. 그에 알맞게 자료구조에서 Queue 또한 줄과 같습니다. 이 사진에서 누가 먼저 줄을 서기 시작했을까요?

이진 트리는 Tree 중 하나로 좌측과 우측만이 존재합니다. 즉, 각각의 노드는 최대 2개의 자식 노드만 가질 수 있습니다. 그렇다면 이진 탐색 트리는 무엇일까요? 이진 트리의 변형으로, 좌측이 더 작은 값을 들고 있는 것입니다! 그림과 함께 보시죠 !