List

List : 순서를 가진 항목들의 모임

  - 임의의 위치에 있는 항목을 추가/ 삭제 가능

  - 항목 전체를 볼 수 있음

 

ListADT

  - 객체 : 임의의 접근 방법을 제공하는 같은 타입 요소들의 순서있는 모임

  - 연산: insert(pos,item), remove(pos), getEntry(pos), isEmpty(), isFull(), find(item), replace(pos,item), size(), display()

 

배열을 이용한 List 구현 

  - 공백 / 포화 상태 존재

  - 삽입 / 삭제 연산 시 삽입 / 삭제 다음의 항목들이 모두 이동해야 하는 단점이 있음

 

연결리스트를 이용한 List구현

  - 헤드 노드 사용 : 삽입 / 삭제 연산 등에서 코드 단순화

  - 노드 클래스에서 주요 기본 연산 함수 정의

  - 동적 메모리 할당 (항목 개수에 제한이 없음)