[Data Structure] ADT(추상적 자료형): 큐와 스택
추상적 자료형(Abstract Data Type, ADT)은 컴퓨터 과학에서 자료들과 그 자료들에 대한 연산들을 명기한 것이다. 즉, 어떤 데이터의 구체적인 구현 방식은 생략한 채, 데이터의 추상적 형태와 그 데이터를 다루는 방법만을 정해놓은 것을 말한다. 추상적 자료형의 예로는 복소수, 리스트, 스택, 큐, 맵, 우선순위 큐, 집합 등이 있는데, 이 중, 대표적으로 큐와 스택에 대해 알아보겠다. 1. 큐 (Queue) 데이터를 집어넣을 수 있는 선형(linear) 자료형 FIFO(First In First Out) - 먼저 집어넣은 데이터가 먼저 나옴 데이터를 집어 넣는 enqueue, 데이터를 추출하는 dequeue 등의 작업을 할 수 있음큐는 순서대로 처리해야 하는 작업을 임시로 저장해두는 버퍼(b..
2023. 1. 10.
