자료구조의 종류, 추상자료형

Rowan Lee·2023년 6월 28일

자료구조

목록 보기
1/10

여기서 단순구조에 경우 이미 논리회로 시리즈에서 포스팅 해두었다.
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)은 연산자의 특성을 논리적으로 추상화하여 정의한 자료형이다. 대표적인 예시로 스택이나 큐가 추상자료형에 해당한다.
추상자료형은 논리적인 자료형이기 때문에 실제로 코드로 구현하는 방법은 다양하다. 스택이나 큐의 경우에도 순차리스트와 연결리스로 구현하는 두가지 방법이 있다. 따라서 적절한 추상자료형을 선택했다면 어떤 방식으로 실제로 구현할 것인가도 적절히 선택해야한다.

Data Structure

데이터 구조는 실제로 데이터를 저장하고 조작하는 방법. 넓은 의미에서는 위의 그림과 같이 모든 데이터를 저장하고 조작하는 방법을 의미한다. 좁은 의미에서는 ADT를 구현하는 방법으로 보면 된다.

profile
CS/Software Engineer

0개의 댓글