DataStructure.md
1
---
2
layout : wiki
3
title : DataStructure
4
summary : 자료 구조
5
date : 2019-04-28 16:16:59 +0900
6
updated : 2019-04-28 16:22:50 +0900
7
tags : datastructure
8
toc : true
9
public : true
10
parent : index
11
latex : false
12
adsense : true
13
---
14
* TOC
15
{:toc}
16
17
# Data Structure (자료구조)
18
19
20
## Linked List
21
22
23
* 배열과의 차이점
24
* 배열장점: 랜덤 엑세스가 빠르다.
25
* 배열담점: 고정 길이, 중간에 추가가 어렵다. 초기에 큰배열을 선언시 메모리를 많이 사용한다.
26
* Linked List
27
* 장점: 중간에 삽입이 가능하다. 배열의 길이를 넘어서는 케이스에서 배열과 같이 복제 후 길이를 늘이 방식을 취하지 않아도 된다.
28
* 단점: 탐색, 마지막 요소를 삭제할때, 본인을 참조하는 요소에 대해서 NULL 을 설정해주어야 하는데 탐색이 오래 걸린다.