중요!! 개발 면접에서 많이 나오는 자료구조

공부 우선 순위는

1. 그래프

2. 큐

3. 트리

 

그래프 제일 많이 나온다.

알고리즘 시험에 큐 많이 나온다.

트리도 덜 나오지만 잘 나온다.

세 개는 진짜 무조건 반드시 완벽히 이해해라 구현이 가능하고 실사용 예 아는 정도. 테스트 케이스를 만들어 풀어 봐도 좋음.

단, 순환 큐, 레드 블랙 트리 이런 깊은건 몰라 된다.(면접에 나올 확률이 낮다는 뜻임)

찾아 볼 때링크는 두 번까지만 타고 그 이후로 깊게 들어가지는 않을 정도만 하면 됨.

 

스택, 링크드리스트, 해시테이블은 잘 안 나온다! 말로 설명할 정도(구현까진 아니고)로 이해해라

바이너리 서치는 쉬운문제 나올 때 나온다.