1. 스택(stack)

• LIFO(Last In, First Out) 원칙에 따라 가장 나중에 삽입된 데이터가 가장 먼저 삭제되는 자료구조
• 한쪽 끝에서만 삽입 및 삭제가 이루어짐
• 주요 연산 : push(삽입), pop(삭제), peek(맨 위 요소 확인) 등
• 사용 예시 : 재귀 알고리즘, 함수 호출 관리 등

2. 큐(queue)

• FIFO(First In, First Out) 원칙에 따라 가장 먼저 삽입된 데이터가 가장 먼저 삭제되는 자료구조
• Deque(Double-Ended Queue) : 큐의 전단(front)과 후단(rear)에서 모두 삽입과 삭제가 가능한 큐
• 원형 큐 : https://velog.io/@mcc919/Data-Structure-원형-큐Circular-Queue-알아보기
• 주요 연산 : enqueue(삽입), dequeue(삭제), front(맨 앞 요소 확인), rear(맨 뒤 요소 확인)
• 사용 예시 : 프로세스 스케줄링, BFS, 데이터 버퍼

3. 리스트(list)

3.1. 단일 연결 리스트

• 하나의 링크 필드를 이용하여 연결되며, 각 노드가 다음 노드에 대한 참조만을 가지고 있음.
• 마지막 노드의 링크 값은 null
• 주요 연산 : insert_first(리스트의 시작 부분에 항목을 삽입), insert(리스트의 중간 부분에 항목을 삽입),
• 원형 연결 리스트 : 마지막 노드의 링크가 첫 번째 노드를 가리키는 리스트이며, 한 노드에서 다른 모든 노드로 접근이 가능하다.

3.2. 이중 연결 리스트

• 하나의 노드가 선행 노드와 후속 노드에 대한 두 개의 링크를 가지는 리스트