목록공부/자료구조 (1)
그냥저냥
[01] Linear List
* List란? A data structure(container) that holds a sequence of elements.Elements are arranged linearly, in sequence.(Size is fixed or variable) 연속된 개체들을 저장하고 있는 자료구조형이다.개체들은 나란히 배열되며 그 크기는 고정되어 있거나 가변적이다. * ADT (Abstract Data Type)List는 ADT이다.ADT이란 사용자의 데이터 사용 측면에서의 사용방법만 명시되어 있고 정확한 구현방법에 대한 명시가 없는 데이터 모델을 의미한다.List는 ADT이므로 다양한 구현방법이 존재한다. ※ Linear List Linear List는 다음과 같이 개체(element)들이 일렬로 나열된 ..
공부/자료구조
2017. 1. 23. 15:01