| layout | wiki |
|---|---|
| title | DataStructure |
| summary | 자료 구조 |
| date | 2019-04-28 16:16:59 +0900 |
| updated | 2019-04-28 16:22:50 +0900 |
| tags | datastructure |
| toc | true |
| public | true |
| parent | index |
| latex | false |
| adsense | true |
- TOC {:toc}
- 배열과의 차이점
- 배열장점: 랜덤 엑세스가 빠르다.
- 배열담점: 고정 길이, 중간에 추가가 어렵다. 초기에 큰배열을 선언시 메모리를 많이 사용한다.
- Linked List
- 장점: 중간에 삽입이 가능하다. 배열의 길이를 넘어서는 케이스에서 배열과 같이 복제 후 길이를 늘이 방식을 취하지 않아도 된다.
- 단점: 탐색, 마지막 요소를 삭제할때, 본인을 참조하는 요소에 대해서 NULL 을 설정해주어야 하는데 탐색이 오래 걸린다.