리스트 ADT

객체 : n개의 element형으로 구성된 순서 있는 모양

연산:

 

insert(list, post, item) ::= pos 위치에 요소를 추가한다.

insert_last(list, item) ::= 맨끝에 요소를 추가한다.

insert_first(list, item) ::= 맨 처음에 요소를 추가한다.

 

delete(list, post) ::= pos 위치의 요소를 제거한다.

clear(list) ::= 리스트의 모든 요소를 제거한다.

 

get_entry(list, pos) ::= pos 위치의 요소를 반환한다.

get_length(list) ::= 리스트의 길이를 구한다.

 

is_empty(list) ::= 리스트가 비었는지를 검사한다.

is_full(list) ::= 리스트가 꽉 찼는지를 검사한다.

 

print_list(list) ::= 리스트의 모든 요소를 표시한다.