To Do
- 자료 구조의 장점과 단점에 대해 알아보자.
스택
- 장점
- 구현이 쉽다.
- 원하는 데이터의 접근 속도가 빠르다.
- 만약 내가 원하는 데이터가 배열의 3번째 위치에 있으면 arr[2]를 사용한다면 한번에 접근이 가능하기 때문이다.
- 단점
- 데이터 최대 개수를 미리 정해야 한다.
- 또한 데이터의 삽입과 삭제에 있어 매우 비효율 적이다.
큐
- 장점
- 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 유리하다.
- 단점
- 크기가 제한적이다.
- 큐의 앞 부분이 비어도 데이터를 삽입할 수 없다.
- 큐가 Empty여도 Not Empty라 판단할 수 있다. (rear가 맨 뒤에 있을 경우)
트리
- 장점
- 트리 그자체를 직관적으로 표시하였기 때문에 잘 구현만 해놨다면 이용에 직관적이다.
- 단점
- 구현이 복잡한편에 속한다.