CS/자료구조

1. Array vs List Array 연속적인 공간에 순차적으로 같은 자료형의 원소들을 저장하는 자료구조 List 순서를 가지며, 추가/삭제/조회가 가능한 ADT 구현 방법 array를 사용 ⇒ ArrayList node를 사용 ⇒ LinkedList 2. ADT Abstract Data type 특징 자료구조의 특징, 속성, operation operation의 예: stack의 경우 push, pop what에 대해 기술할 뿐, how에 대해서는 말하지 않음 어떻게 구현하는지에 대해 기술하지 않음 how까지 적용한 것이 DS(Data Structure) 예시 Stack Queue List in Java ADT ⇒ interface DS ⇒ class