가장 처음으로 설명하고 가는 애가 Linked List입니다.
Stack이나 Queue 그리고 다른 것을을 Linked List를 이용해서 구현해볼텐데, Linked List라는 애가 뭘까요?
각 노드가 데이터를 가지고, 포인터로 다음 노드나 이전 노드를 가르키는 형태의 자료구조 형태입니다.
아래와 같이 생긴 형태인데요
근데 이걸 왜 쓰냐하면 자료구조를 배우는 이유와 같습니다. 메모리의 효율적인 사용을 위해서입니다.
앞으로 stack이나 queue에서도 계속 사용하고 있으니, 유의깊게 봐 주셨으면 좋겠습니다.
일단 linked list를 파이썬으로 구현해보겠습니다.
위와 같은 코드로 노드를 연결해서 아래와 같이 나오게 할 수 있습니다.
Linked List를 이용해서 다양한 것들을 구현해보겠습니다.
'인프런 - 강의 > 2 - 지구에서 가장 쉽게 설명한 자료구조 알고리즘' 카테고리의 다른 글
| 6 - 파이참(pycharm) 디버거(Debugger)사용법 (0) | 2020.01.29 |
|---|---|
| 5 - BST(Binary Search Tree) remove (0) | 2019.10.31 |
| 4 - BST(Binary Search Tree) Insert, InOrder, minValue (0) | 2019.10.24 |
| 3 - Queue (0) | 2019.10.20 |
| 2 - Stack (0) | 2019.10.20 |