자료구조란?

• 대량의 데이터를 효율적으로 관리할 수 있도록 하는 데이터의 구조

• 데이터 특성에 따라서 체계적인 데이터 구조화가 필요

• 대표적인 자료구조로는 배열(Array), 스택(Stack), 큐(Queue), 연결 리스트(Linked List), 해쉬 테이블(Hash Table), 힙(Heap) 등이 존재

---

배열(Array)

• 같은 종류의 데이터를 순차적으로 저장하는 자료구조

• index를 통해 접근 가능하며, 빠르게 접근 가능하다는 장점

• 데이터 추가 및 삭제시 비용이 많이 사용되는 단점이 존재

---

큐(Queue)

• 가장 먼저 넣은 데이터를 가장 먼저 꺼내는 구조 (선입선출)

기능

• put : 큐에 데이터를 넣는 기능을 의미 (append와 유사)

• get : 큐에서 데이터를 꺼내는 기능 (pop과 유사)

종류

• Queue() : 일반적인 큐 자료구조

• LifoQueue() : Stack과 동일하게 나중에 입력된 데이터가 먼저 출력되는 구조 (후입선출)

• PriorityQueue() : 데이터마다 우선순위를 지정하여 정렬된 큐 / 우선순위가 높은 순으로 출력하는 자료구조

---

스택(Stack)

• 가장 나중에 쌓은 데이터를 가장 먼저 뺼 수 있는 데이터 구조 (후입선출)

기능

• push() : 데이터를 스택에 쌓는 기능 (append와 유사)

• pop() : 데이터를 스택에서 꺼내는 기