간단히 동적 배열의 ADT를 작성했습니다. 이 ADT의 연산들을 파이썬 리스트를 예로 들어 살펴보겠습니다.

• is_empty(): 파이썬에서 빈 리스트는 거짓을 의미합니다. 그러므로 메서드는 따로 없고 리스트 자체만으로 is_empty() 연산의 결과를 얻을 수 있습니다.

>>> li = []
>>> li
[]
>>> bool(li)
False

• add_last(element): append() 메서드가 리스트의 마지막에 원소를 추가하는 연산을 수행합니다.

>>> li = [1, 2, 3, 4]
>>> li.append(5)
>>> li
[1, 2, 3, 4, 5]

• insert(index, element): 리스트의 insert() 메서드가 리스트의 중간에 원소를 추가하는 연산입니다.

>>> li = [1, 2, 3]
>>> li.insert(1, 4)
>>> li
[1, 4, 2, 3]