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