자료구조란?
Data Structure
- 데이터에 효율적으로 접근하고 조작하기 위한 데이터의 조직, 관리, 저장 구조
- 원시 자료형을 기반으로 하는 것(조합한 것)
- 자료형의 관점에서는 복합 자료형이 됨
ex) 배열, 연결 리스트, 객체 등
자료형이란?
Date Type
- 컴파일러 또는 인터프리터에게 프로그래머가 데이터를 어떻게 사용하는지를 알려주는 일종의 데이터 속성
- 자료구조에 비해 훨씬 더 구체적
- 특정 언어에서 정수, 실수, 문자열 등 해당 언어에서 지원하는 원시 자료형까지 포함하는 모든 자료의 유형
추상 자료형이란?
Abstract Data Type(ADT)
- 자료형에 대한 수학적 모델
- 해당 유형의 자료에 대한 연산들로 명시한 것
- 행동만을 정의할 뿐 실제 구현방법은 명시하지 않음
ex) 스택, 큐
추상화: 필수적인 속성만 보여주고, 불필요한 정보는 감추는 것
파이썬 알고리즘 인터뷰 _ 박상길
정리허긔
p. 242 그림 9-1참고