230310

자료구조

1. 리스트

리스트는 데이터를 순서대로 나열한 자료구조

• 선형 리스트 : 데이터가 배열처럼 연속하는 메모리 공간에 저장된 자료구조
• 연결 리스트 : 데이터가 메모리 공간에 연속적으로 저장되어 있지 않더라도 노드포인터를 이용해 연결된 자료구조

연결 리스트

• 메모리 동적 할당을 기반으로 구현된 자료구조
• 데이터 안에 다음 데이터에 대한 정보를 갖는 자료구조
• 동적할당 기반으로 사이즈를 미리 지정할 필요가 없음

2. 큐

일렬로 늘어선 데이터를 일시적으로 쌓아 두는 기본 자료구조

• 가장 먼저 넣은 데이터를 가장 먼저 꺼내는 선입선출 구조
• 데이터를 넣는 작업을 인큐, 꺼내는 작업을 디큐라고 한다.

3. 덱 (이중 연결 리스트)

큐의 앞부분과 뒷부분에서 모두 삽입과 삭제가 가능한 자료구조

• 이중 연결 리스트로 구현
• 가장 앞부분을 가리키는 Head와 가장 뒷부분을 가리키는 Tall가 존재