728x90 자료구조 리스트 면접1 [자료구조] 리스트(List) 자료구조, 리스트(List)에 대해 알아보기 List의 구조와 특징 리스트란 선형 데이터를 저장하는 데이터 타입 중 하나입니다. 리스트는 각 요소가 메모리 상에 연속적일 필요가 없으며, 동적으로 크기가 조정됩니다. 데이터를 선형적으로 관리하지만 각 요소들이 포인터를 통해 다음 요소와 연결되기 때문에 다양한 데이터 타입의 데이터를 담을 수 있는 구조입니다. 리스트는 구현 방법에 따라 순차 리스트와 연결 리스트로 나뉩니다. 순차 리스트는 배열을 기반으로 구현된 리스트이고, 연결 리스트는 메모리의 동적 할당을 기반으로 구현된 리스트입니다. 배열 리스트 (Array List) 배열 리스트는 추상적 자료형인 리스트를 배열을 사용해 구현한 것입니다. 1. 장점 데이터 참조 용이인덱스 .. 2024. 4. 30. 이전 1 다음 728x90
