CS 지식/Data Structure

자료구조를 학습하다보면, ADT라는 단어를 자주 접할 수 있다. ADT가 과연 무엇일까? 무엇이길래 여러 자료구조에서 쓰이는걸까? 한번 알아보자.ADT(Abstract Data Type)란?한마디로는 자료구조를 추상화한 것으로, 사람이 자료를 다루는 관점에서 자료구조를 표현한 것이다.자료구조의 특징, 속성, operations들을 나타내는 것어떻게 구현하는지에 대해서는 다루지 않는다.이렇게만 설명하면 너무 추상적인데, 구체적으로는 다음의 내용들을 명세한다.저장된 데이터데이터에 대한 작업들(Operation)작업 중 발생 가능한 에러 상황들그리고 이러한 ADT에 구현이 들어가는 순간 Data structure가 된다.Java 또는 OOP를 아는 사람이라면 아래의 내용을 보면 더욱 이해하기 쉬울 것이다.AD..
말도 못하는 감자
'CS 지식/Data Structure' 카테고리의 글 목록