2. 기본적인 자료구조 리스트 - 패스트캠퍼스 백엔드 부트캠프 3기

1. 리스트와 알고리즘

• 리스트에 대하여
  • 자료를 순서대로 저장하는 자료구조
  • 가장 단순하면서 가장 많이 사용되는 자료구조
  • 자료의 앞/뒤 순서가 있고, 물리적이나 논리적으로 연속(sequential) 구조임
  • 대부분의 언어에서 제공되는 자료구조
• 리스트를 구현한 자료구조들
  • 배열 리스트 (ArrayList)
    • 동일한 자료를 한꺼번에 여러 개 만들 때 사용
    • 자료의 개수를 저장하고 물리적 순서와 논리적 순서가 동일
    • 구현이 비교적 쉬움
  • 연결 리스트 (LinkedList)
    • 전체 리스트의 크기가 동적으로 변할 수 있음. 필요할 때마다 추가 가능
    • 물리적 순서와 논리적 순서가 동일하지 않을 수 있음
    • 배열 리스트보다 분할 삽입/삭제가 편함
• 리스트를 구현하는데 필요한 메서드들
  • 리스트의 생성 (create)
  • 리스트의 끝에 자료 추가하기 (append)
  • 리스트의 특정 위치(인덱스)에 자료 추가하거나 삭제하기 (add/remove)
  • 리스트의 특정 위치(인덱스)의 자료 반환하기 (get)

public interface ListInterface<E> {

    public void insertElement(int i, E data);
    public void addElement(E data);
    public E removeElement(int i);
    public E getElement(int i);
    public int getSize();
    public boolean isEmpty();
    public void removeAll();
    public void printAll();
    
}