
1. 링크드 리스트 (LinkedList) : 노드라고 불리는 각 요소(element)들을 담고 있는 선형 자료 구조. 노드는 데이터와 다음 노드의 정보 또는 주소값을 저장하는 Object이다. 2. Array vs LinkedList - Array : Array의 요소(element)들은 특정한 위치 또는 인덱스에 저장되어 있다. - LinkedList : LinkedList의 요소인 노드는 특정한 위치에 저장되어 있지 않고 각 노드가 갖고 있는 pointer 값으로 연결 되어 있다. 즉, 한 노드의 위치는 그 노드의 위치를 갖고 있는 다른 노드에 의존한다. 3. 링크드리스트의 장단점 - 장점 : LinkedList에서 노드의 제거 및 추가는 대상이 되는 노드의 위치를 갖고 있는 다른 노드의 point..
Study/DataStructure
2021. 6. 1. 01:18
최근에 올라온 글
최근에 달린 댓글
TAG
- 20200417
- 20200512
- 20200415
- 20200421
- 20200413
- 20200504
- 20200403
- 20200804
- 20200624
- chapter7
- 백준
- 20200425
- 20200429
- 20200423
- 20200428
- 20200317
- 20201204
- 20200622
- 20200406
- 20200427
- likelion
- 20200420
- 20200319
- 20200503
- 20200424
- chapter8
- 생활코딩리눅스
- 20200330
- 20200502
- 20200510
- Total
- Today
- Yesterday