1. 리스트의 연산 필요성 및 그 종류
※ 리스트 연산 필요성
- 빈 리스트 생성 및 크기 관리
. 데이터를 다루기 전에 빈 리스트를 만들고, 크기 확인 등을 해야 함
- 리스트는 순서 있는 데이터 집합이므로,
. 특정 순서에 따라 저장되고, 필요할 때 접근, 수정 가능 해야 함
. 이를 위해 접근, 삽입, 삭제 등과 같은 연산이 필수적
- 다양한 응용 자료구조(스택, 큐, 데크 등)를 구현하기 위한 기반 임
. 스택 : push, pop 은 리스트의 맨 뒤에서 수행
. 큐 : enqueue, dequeue 은 리스트의 맨 앞/뒤에서 수행
. 데크 : 양쪽 삽입/삭제 연산 지원
ㅇ 일반 연산
- 특정 크기를 갖는 빈 리스트의 생성 (생성된 리스트를 반환)
. 例) list create(size)
- 리스트 크기 (원소 수를 반환)
. 例) integer size()
- 빈 리스트 여부 (논리값을 반환)
. 例) boolean isEmpty()
- 소속 원소 전체를 반환
. 例) iterator elements() ☞ 이터레이터 참조
ㅇ 접근 및 갱신 연산
- 원소 접근/탐색
. 例) element get(index)
- 원소 대체
. 例) element set(index,element) 또는 element replace(index,element)
- 원소 삭제 (맨 뒤,맨 앞,특정 원소)
. 例) element removeFirst(),
element removeLast(),
element remove(index)
- 원소 삽입 (맨 뒤,맨 앞,특정 원소 뒤)
. 例) boolean addFirst(elemet),
boolean addLast(elemet),
boolean add(index,element)