자료구조에서 스택과 큐는 자료구조를 처음 접했을 때 등장하는 개념에 속합니다. 그 만큼 자주 쓰인다는 뜻이기도 합니다. 이번에는 스택과 큐의 개념과 차이점에 대해서 알아보겠습니다. 스택과 큐(Stack, Queue) 개념 스택 입구와 출구가 같은 자료구조로 Last in, First out(LIFO)의 특징을 가지고 있다. 큐 입구와 출구가 다른 자료구조로 First in, First out(FIFO)의 특징을 가지고 있다. 스택과 큐(Stack, Queue) 장단점, 시간복잡도, 이해하기 스택 장점) 데이터 접근, 삽입, 삭제 등이 빠르다. 단점) top으로만 접근이 가능하기 때문에 탐색을 하려면 모든 데이터를 꺼내 확인해야 한다. 시간복잡도) O(1) 스택 이해하기) 스택은 입구와 출구가 같기 때문에..
