추상자료형
추상자료형은 어떠한 데이터와 그 데이터에 대한 연산을 표기하는 것
ex) 세탁기로 옷을 세탁하는 과정
여기서 옷이 '어떠한 데이터'이며, 세탁기에는 이 옷(데이터)을 처리하는 여러 가지 기능(연산)이 있는데 세탁 / 탈수 / 남은시간 / 배수 등이 있다.
이처럼 데이터와 그 데이터를 연산하는 기능을 표기하는 것을 추상자료형이라고 한다.
연결리스트의 추상자료형
연결리스트에 필요한 연산을 대충 추리자면 아래와 같다.
(1) 모든 데이터 출력 -> printAll()
(2) 모든 데이터 제거 -> clear()
(3) 인덱스에 데이터 삽입 -> insertAt(index, data);
(4) 마지막 데이터 뒤에 데이터 삽입 -> insertLast(data);
(5) 원하는 인덱스의 데이터 삭제 -> deleteAt(index);
(6) 마지막 데이터 제거 -> deleteLast();
(7) 원하는 인덱스에 있는 데이터 읽기 -> getNodeAt(index);