자료구조 시리즈 2편

배열(Array) 완전 정복이전 글에서는 자료구조의 전체적인 개념을 다뤘습니다.이번에는 가장 기본이자 중요한 자료구조, 배열(Array) 에 대해 자세히 알아보겠습니다.1. 배열이란?배열은 같은 타입의 데이터를 연속적으로 저장하는 자료구조입니다.인덱스를 사용해 각 요소에 빠르게 접근할 수 있음메모리 상에 연속된 공간에 저장됨고정된 크기(생성 시 크기 결정)2. 배열의 특징항목 설명접근 속도매우 빠름 (O(1))삽입/삭제느림 (중간에 삽입/삭제 시 데이터 이동 필요)메모리 효율크기 초과/부족 문제 발생 가능타입 통일성모든 요소가 같은 타입이어야 함3. 배열 사용 예시 (C# 기준) 배열 선언과 초기화// 방법 1: 크기만 지정int[] numbers = new int[5];// 방법 2: 값과 함께 초기화..

2025.04.20