자료구조1 Java - 자료구조 (배열,연결리스트,스택,큐) 자료구조 자료구조(Data Structure)란 무엇인가? 프로그램에서 사용할 많은 데이타를 메모리 상에서 관리하는 여러 구현방법들 효율적인 자료구조가 성능 좋은 알고리즘의 기반이 됨 자료의 효율적인 관리는 프로그램의 수행속도와 밀접한 관련이 있음 여러 자료 구조 중에서 구현하려는 프로그램에 맞는 최적의 자료구조를 활용해야 하므로 자료구조에 대한 이해가 중요함 자료구조의 종류 선형 자료구조 한 줄로 자료를 관리하는 구조 자료들 간의 앞뒤 관계가 1:1의 선형관계 배열(Array), 연결리스트(LinkedList), 스택(Stack), 큐(Queue) 등이 있다. 비선형 자료구조 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 구조 자료들 간의 앞뒤 관계가 1:n, 또는 n:n 의 관계 트리(Tree)와.. 2022. 11. 17. 이전 1 다음