---
layout: post
title:  " 자료 구조(Data Structure) 장점과 단점 "
categories: KeyPoint
tags: KeyPoint
author: goodGid
---
* content
{:toc}

## To Do

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










---

## 스택 

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

<br>

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

---

## 큐

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

<br>

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


---

## 트리

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

<br>


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



---

## 참고

* [[알고리즘] 2.1. 자료구조 : 스택(Stack) 이해하기](http://monsieursongsong.tistory.com/4)

* [큐와 스택](https://prezi.com/pdz2tebitnfv/presentation/)

* [스택, 큐, 덱(Stack, queue, deque)의 특징에 대해 설명해보세요!](http://jeong-pro.tistory.com/97)

* [08-자료구조: 트리(Tree) - 일반 트리와 트리의 정의,일반트리의 구현](https://m.blog.naver.com/PostView.nhn?blogId=justkukaro&logNo=220548164184&proxyReferer=https%3A%2F%2Fwww.google.co.kr%2F)

* []()
Write Key Point Post " 자료구조 장점과 단점 "
Write Key Point Post " 자료구조 장점과 단점 "
