스토리지

정의 데이터를 효율적으로 액세스하고 조작할 수 있도록 데이터의 구조를 만들어 저장하고 관리하는 것. 추상 자료형 (Abstract Data Type, ADT) 자료구조를 추상화한 것. 구현을 생각하지 않고 무슨 기능이 있는지만 생각함. ex) Stack 자료구조는 push, pop과같은 기능들만 알고있으면 된다. 그 안이 어떻게 구현되어 있는지는 궁금하지않다. Data Structure와 Abstract Data Type의 차이 - 구현의 차이 구분 자료구조 이름 선형 (자료들이 일직선상으로 나열되어있음) 배열로 구현된 모든 자료구조, Linked List로 구현된 모든 자료구조 비선형 (일직선으로 나열되어있지 않음) Tree, Graph 등등