
여기서 단순구조에 경우 이미 논리회로 시리즈에서 포스팅 해두었다.
https://velog.io/@solfe/%EC%88%98-%EC%B2%B4%EA%B3%84%EC%9D%98-%EC%9D%B4%EC%A7%84%ED%99%94 [정수, 실수, 문자/문자열(코드)]
추상자료형(ADT, Abstract Data Type)은 연산자의 특성을 논리적으로 추상화하여 정의한 자료형이다. 대표적인 예시로 스택이나 큐가 추상자료형에 해당한다.
추상자료형은 논리적인 자료형이기 때문에 실제로 코드로 구현하는 방법은 다양하다. 스택이나 큐의 경우에도 순차리스트와 연결리스로 구현하는 두가지 방법이 있다. 따라서 적절한 추상자료형을 선택했다면 어떤 방식으로 실제로 구현할 것인가도 적절히 선택해야한다.
데이터 구조는 실제로 데이터를 저장하고 조작하는 방법. 넓은 의미에서는 위의 그림과 같이 모든 데이터를 저장하고 조작하는 방법을 의미한다. 좁은 의미에서는 ADT를 구현하는 방법으로 보면 된다.