[JAVA]자료구조

[23] 자료구조

23.1. 자료구조 (Data Structure)

• 프로그램에서 사용할 많은 데이터를 메모리 상에서 관리하는 여러 구현방법들
• 효율적인 자료구조가 성능 좋은 프로그램의 기반
• 자료의 효율적인 관리는 프로그램의 수행속도와 밀접한 관련이 있음
• 자료구조에 대한 이해가 중요함

23.1. 자료구조 종류

1) 선형 자료구조

• 한 줄로 자료를 관리하기
• 배열(Array)
  • 정해진 크기의 메모리를 먼저 할당받아 사용
  • 자료의 물리적 위치와 논리적 위치가 같음
• 연결 리스트 (LinkedList)
  • 선형으로 자료를 관리
  • 자료가 추가될 때마다 메모리를 할당 받고, 자료는 링크로 연결됨
  • 자료의 물리적 위치와 논리적 위치가 다를 수 있음. 2) 트리 (Tree)
• 부모 노드와 자식 노드간의 연결로 이루어진 자료 구조
• 이진 트리 (binary tree)
  • 부모 노드에 자식노드가 두개 이하인 트리
  • 자료의 중복 허용하지 않음
  • 왼쪽 자식 노드는 부모 노드보다 작은 값, 오른쪽 자식 노드는 부모 노드보다 큰 값을 가짐

JAVA 카테고리 내 다른 글 보러가기