
노트정리/자료구조
자료구조 스택/큐 개념과 구현 (with javaScript)
스택(Stack)과 큐(Queue) 스택과 큐는 기초적인 자료구조로 꼭 CS를 공부하지 않았어도 개발 공부를 하다 보면 한 번씩 들어보는 자료구조입니다. 실제 개발을 하면서 구현을 하기도 하며, 실 생활에서도 볼 수 있는 자료구조입니다. 많이 활용되고 유명하단 말이겠죠? 그리고 둘은 선형 데이터 구조로 선형구조는 데이터들이 일렬로 저장되어 있는 형태를 말합니다. 비슷한 점도 가지고 있지만 차이점도 있습니다. 스택과 큐의 개념과 몇 가지 대표적인 특성에 대해 알아보고 구현해보면서 비교해 보겠습니다. 스택(Stack) 특징 마지막에 들어온 게 먼저 나가는 Last In First Out 후입선출 구조를 가지고 있습니다. 데이터를 삽입하는 것을 Push, 삭제하는 것을 Pop이라 합니다. 스택에서 top이라는..