목록배열과 리스트 (1)

subindev 님의 블로그

#2 배열과 리스트

1. 🔲 배열(Array)배열은 고정된 크기의 연속된 메모리 공간에 데이터를 저장하는 자료구조입니다. 인덱스를 통해 각 데이터에 빠르게 접근할 수 있으며, 크기가 고정되어 있어 메모리 관리가 효율적입니다. 그러나 크기를 동적으로 조절할 수 없고, 데이터의 삽입과 삭제가 불편한 단점이 있습니다. 배열의 특징고정 크기: 배열을 선언할 때 크기를 미리 정해야 하며, 크기 변경이 불가능합니다.인덱스 기반 접근: 배열은 인덱스를 이용해 데이터를 바로 접근할 수 있어, O(1) 시간 복잡도로 빠르게 데이터를 찾을 수 있습니다.연속된 메모리 공간: 배열은 메모리 상에 연속적으로 저장되어 캐시 효율성이 좋고, 데이터 접근 속도가 빠릅니다. 📊 배열의 시간 복잡도데이터 접근: O(1)삽입/삭제 (중간에 삽입/삭제):..
cs 지식/자료구조 및 알고리즘 2025. 1. 13. 17:31
이전 Prev 1 Next 다음