Overview

Data Structure(자료 구조)는 데이터를 구조적으로 표현하는 방식과 이를 구현하는 데 필요한 알고리즘에 대해 논하는 기초이론이다.

• 자료구조 목록

Data Structure

Data Structure(자료 구조)는 자료에 대해 효율적인 접근과 수정이 가능하도록 설계된 조직, 관리, 저장 방법을 의미한다. 올바른 자료구조를 선택하면 알고리즘을 효율적으로 사용할 수 있다. 쉽게 말해, 자료를 논리적으로 정의된 규칙에 따라 나열하고, 자료에 대한 처리를 효율적으로 수행할 수 있도록 만들어진 구조이다. (알고리즘 + 자료구조 = 프로그램)

종류

• Queue
• Stack
• Array
• Linked List
• Hash Tables
• Graph
• Tree
• Heap
• 등

Queue

Queue(큐)는 먼저 삽입한 데이터가 먼저 삭제되는 선입선출(FIFO: First in-First out) 방식의 자료구조이다.

• Enqueue: Queue의 끝(Rear or Back)에 데이터를 추가하는 연산
• Dequeue: Queue의 앞(Front)에서 데이터를 제거하는 연산
• 활용 사례: 대기열 구현, 프로세스 관리, 너비 우선 탐색(BFS), 캐시(Cache) 구현