목록2024/07/13 (1)

Lina's Toolbox

[자료구조] 연결리스트 (링크드 리스트), array vs linked list

어레이 vs. 연결리스트Array는 애초에 공간을 이미 다 만든다! 나 n 개 만들거야 ➡️ 메모리에 주소 n개 할당함. 바뀔 수 없음만약 메모리를 더 넣고싶으면(ex. 그림에서는 10번째부터, 메모리를 더 할당하여 넣는다.)n번째 데이터가 보고싶다면 굳이 하나씩 체크할 필요 없이, A[n]으로 바로 확인 가능하다.Linked List는 4번째에 접근하고 싶다면 바로 갈 수 없다. 0번째 > 1번째 > ... > 4번째로 가야한다.어레이: 접근 쉬움, 삽입 어려움.연결리스트: 직접 구현. 접근 어려움, 삽입 쉬움. 💡 파이썬에서 리스트는 Java의 ArrayList 와 매우 유사한 동적 배열(dynamically resizable array)의 개념을 기반으로 구현되어 있습니다.동적 배열은 기본적으로 ..
스파르타 내일 배움 캠프 AI 웹개발 과정/algorithm & data structure 2024. 7. 13. 02:08
이전 Prev 1 Next 다음