Abstract Data Type
- 추상적 형(ADT, Abstract Data Type)란 이런 데이터 타입 개념을 좀 더 추상화 시킨 것이이다.
- 프로그래밍을 하다 보면, 해당 자료형 보다 더 복잡하지만 자료를 보관하는데 훨씬 효율적이고 강력한 성능을 갖는 자료형이 필요할 때가 있다.
- 문제 상황 해결 및 목적에 맞는 자료 자체의 형태와 그 자료에 관계된 연산들을 고려하여 적합한자료형을 추상적 자료형이다.
Stack
- 스택(Stack) 자료형은 배열을 수직으로 해놓은 것이다.
- 스택은 후입선출(LIFO, last in first out)구조를 가진다.
- 즉, 팬 케이크를 차곡차곡 쌓은 것과 같은 모습이다.
Queue
- 큐(Queue) 자료형은 버스를 타기 위해 일렬로 선 사람들을 이루어진 줄을 말한다.
- 큐는 선입선출(FIFO, First In First Qut) 구조를 가진다.
- 즉, 먼저 줄을 서서 버스에 탑승한 사람이 먼저 내릴 수 있는 모습이다.
Front-end Developer 🌱