3-1 배열 리스트
*기능이 달라지지는 않습니다. 어떻게 구현했느냐가 중요합니다!
배열,연결의 특성을 기준으로 리스트가 만들어지는 게 아니라
리스트의 특징때문에 그 특징을 유지하거나 구현하려고 하니 배열과 연결(동적할당)을 만들어지는 것이다.
1.리스트 자료구조의 ADT
ADT는 잠겨져있지 않다. 필요하면 추가나 제거가 가능합니다.
ADT의 특성에 위배 되지만 않으면 됩니다.
*기능이 달라지지는 않습니다. 어떻게 구현했느냐가 중요합니다!
배열,연결의 특성을 기준으로 리스트가 만들어지는 게 아니라
리스트의 특징때문에 그 특징을 유지하거나 구현하려고 하니 배열과 연결(동적할당)을 만들어지는 것이다.
ADT는 잠겨져있지 않다. 필요하면 추가나 제거가 가능합니다.
ADT의 특성에 위배 되지만 않으면 됩니다.
댓글남기기