데이터 스트럭쳐

현실을 프로그래밍적으로 표현하는 것
큰 데이터를 효율적으로 관리하는 것
자료구조 = 자료를 저장하는 방법

ADT(추상자료형)

• 추상적으로 필요한 기능을 나열한 일종의 명세서(로직)
  (ADT는 기본자료형 대표적으로 리스트, 숫자, 문자열을 활용하여 사용자에 의해 구현됨)

1. linked-list(연결리스트)

• 리스트를 연결해주는데 연결은 프로그래밍에서 참조의 기능으로 구현되고,
  연결리스트는 리스트의 길이를 별도로 지정해줄 필요없다.
• 연결리스트는 별토의 인덱스를 지정할 필요없이 연결되는 구조
• 배열은 요소를 직접 접근하여 저장하고 인덱스를 활용
• 연결리스트의 각 요소는 참조하는 노드에 저장됨
  (각 노드는 연결리스트의 다음 노드에 대해 참조 또는 포인터를 한다)

2. Queue(큐)

• 큐는 항목을 FIFO(선입 선출) 순서로 저장하는 자료구조
  예를 들어 식료품의 점의 계산대와 같은 대기열을 생각해보면
  줄을 서고 있는 첫 번째 고객은 가장 먼저 계산을 종료하는 것과 같은 개념

• deque: double-ended queue의 줄임말
  큐에서 양방향으로 데이터를 처리한다는 의미
  double은 자료구조에서 양방향을 의미