건빵의 블로그

Data Structure의 정의는 위키피디아에 의하면 다음과 같다. Data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently. 즉, 데이터를 저장하고 관리하는 것을 효율적으로 하기위한 특정한 방법을 말한다. 이 과목에서는 다양한 형태의 자료구조를 소개하며 그것을 실제로 구현하는 방법에 대해서도 다룬다. 그런 의미에서 중요한 것은 추상 데이터 타입(Abstract Data Type, ADT)의 개념이다. ADT는 어떠한 구조를 Data와 Operation으로 정의하고 Data의 접근은 그 ADT의 Operation으로만 가능하도록 한다. 그리고 내부 구조를 ..