-프로그램에서 사용할 많은 데이타를 메모리상에서 관리하는 여러구현방법
-효율적인 자료구조가 성능좋은 알고리즘의 기반이됨.
-시스템의 유지보수에도 밀접한 관련
배열:선형으로 자료를관리, 정해진 크기의 메모리를 먼저할당받아 사용, 자료의 물리적위치와 논리적위치가 같음.
배열은 어느위치에 꺼내오는것이 빠름
물리적위치와 논리적위치가 동일하기 때문에
연결리스트:선형으로 자료를 관리, 자료가 추가될 때마다 메모리를 할당받고, 자료는 링크로 연결됨, 자료는 물리적위치와 논리적위치가 다를수 있음.
스택:가장 나중에 입력된 자료가 가장먼저 출력되는 자료구조(FIRST OutLAST IN)
-상자라고 생각하면됨
큐:가장먼저 입력된 자료가 가장먼저 출력되는 자료구조 (First in First Out)
배열-동일한 데이터타입을 순서에따라 관리하는 자료 구조
-정해진 크기가 있음.
무엇이든 담는 제네릭프로그래밍
제네릭-변수의 자료형이 여러개일수도 있고 , 그 기능(메서드)은 동일한 경우 클래스의 자료형을 특정하지않고 추후 해당클래스를 사용할떄 지정
헬창목표