[자료구조] Array vs List, ADT

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