Gidhub BE Developer

자료 구조(Data Structure) 장점과 단점

2018-09-14
goodGid

To Do

  • 자료 구조의 장점과 단점에 대해 알아보자.

스택

  • 장점
    • 구현이 쉽다.
    • 원하는 데이터의 접근 속도가 빠르다.
    • 만약 내가 원하는 데이터가 배열의 3번째 위치에 있으면 arr[2]를 사용한다면 한번에 접근이 가능하기 때문이다.


  • 단점
    • 데이터 최대 개수를 미리 정해야 한다.
    • 또한 데이터의 삽입과 삭제에 있어 매우 비효율 적이다.

  • 장점
    • 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 유리하다.


  • 단점
    • 크기가 제한적이다.
    • 큐의 앞 부분이 비어도 데이터를 삽입할 수 없다.
    • 큐가 Empty여도 Not Empty라 판단할 수 있다. (rear가 맨 뒤에 있을 경우)

트리

  • 장점
    • 트리 그자체를 직관적으로 표시하였기 때문에 잘 구현만 해놨다면 이용에 직관적이다.


  • 단점
    • 구현이 복잡한편에 속한다.

참고


Comments

Content