[Java] 자료 구조


[Java] 자료 구조

자료 구조 (Data Structure) - 프로그램에서 사용할 많은 데이터를 메모리 상에서 관리하는 여러 구현 방법 - 성능 좋은 알고리즘의 기반 : 효율적인 자료 구조 - 자료의 효율적인 관리는 프로그램의 수행 속도와 밀접한 관련이 있음 - 프로그램에 맞는 최적의 자료 구조를 활용해야 함 → 여러 자료 구조에 대한 이해 중요 선형 자료 구조 - 한 줄로 자료를 관리하는 자료 구조 # 배열 (Array) - 정해진 크기의 메모리를 먼저 할당받아 사용해야 함 : 값자료형[] 배열명 = new 값자료형[크기]; - 자료의 물리적 위치와 논리적 위치가 같음 # 연결 리스트 (LinkedList) - 자료가 추가될 때마다 메모리를 할당받음 - 자료는 링크로 연결됨 - 배열과의 차이점 : 자료의 물리적 위치와 ..


원문링크 : [Java] 자료 구조