자료구조, 자료형, 추상 자료형

단어가 서로 비슷해 보이지만 차이가 있다. 이를 정리해보자.

 

자료구조

데이터에 효율적으로 접근하고 조작하기 위한 조직, 관리, 저장 구조를 말함.

예 : 해시 테이블, B-Tree , 배열, 트리, 힙

 

자료형

컴파일러 또는 인터프리터에게 프로그래머가 데이터를 어떻게 사용하는지를 알려주는 데이터 속성

예 : 정수, 실수, 문자열, 원시 자료형

 

추상 자료형

Abstract Data Type(ADT)라 부름 자료형에 대한 수학적 모델들을 지칭함. 해당 유형의 자료에 대한 연산들을 명기한 것.

OOP의 추상화와 비슷한 개념 - 선풍기는 전원버튼과 미풍, 약풍, 강풍이 있어야 함

+ O(1)의 시간복잡도로 수행해야 한다. 라고 명기 하면 추상적 자료 구조가 된다.

예: 스택에는 push, pop, size, full, empty 가 필요함