data structure
-
[JAVA/자료구조] 자료구조(Data Structure)Language/Java 2021. 6. 8. 12:56
자료구조란? 프로그램에서 사용할 많은 데이터를 메모리 상에서 관리하는 여러 구현 방법이다. 효율적인 자료구조가 성능 좋은 알고리즘의 기반이 된다. 자료의 효율적인 관리는 프로그램의 수행속도와 밀접한 관련이 있다. 여러 자료구조 중 구현하려는 프로그램에 맞는 최적의 자료구조를 활용해야하므로 자료구조에 대한 이해가 중요하다. 자료구조 종류 배열(Array) - 선형으로 자료를 관리, 정해진 크기의 메모리를 먼저 할당받아 사용한다. - 자료의 물리적 위치와 논리적 위치가 같다. 연결 리스트(LinkedList) - 선형으로 자료를 관리, 자료가 추가될 때마다 메모리를 할당 받고 자료는 링크로 연결된다. - 자료의 물리적 위치와 논리적 위치가 다를 수 있다. 큐(Queue) - 가장 먼저 입력 된 자료가 가장 ..