추상 자료형

정의

  - 자료 구조를 추상화 한 것

  - 데이터를 저장/사용할 때 기능만 생각

 

기능(무엇을) VS 구현(어떻게)

 - 삽입 연산 기능 : 순서 데이터에서 원하는 위치에 데이터를 저장

 - 삽입 연산 구현 : 동적 배열 삽입, 링크드 리스트 삽입 등

 

추상화 : 함수의 기능만 알아도 사용할수 있는것(ex. 메서드)

 

종류

 1. 리스트

 2. 큐

 3. 스택

 4. 딕셔너리

 5. 세트