개발/자료구조
간략 설명! 배열(Array)과 연결 리스트(Linked List)에 대해서 알아보자! - 차이점과 시간복잡도, 활용 사례까지
예전에 프론트엔드 개발자 기술 면접 준비를 하면서 공부했던 배열(Array)과 연결 리스트(링크드 리스트, Linked List)에 대해서 간략하게 글을 써보려고 합니다. 자료구조 공부하면서 배열과 연결 리스트는 중요한 개념이기도 하고 면접에서도 종종 나오곤 하는데요. 특히 두 자료구조의 특징 및 차이점에 대해서 물어보는 경우도 있습니다. 그래서 두 개념의 특징을 간단하게 살펴보고 자연스럽게 어떤 것들이 차이가 있는지 알아보도록 할게요. 추가로 시간복잡도(O(n))와 통상적으로 쓰이는 사례까지도 알아볼게요. 배열(Array) 배열은 정적 자료구조라고 불립니다. 그래서 배열을 만들기 위해서는 미리 크기를 정해놓게 되는데요. 그렇게 되면 해당 크기 만큼의 연속된 메모리 주소를 할당 받게 됩니다. 연속된 메모..
2022. 9. 4. 19:30
최근댓글