# 공부 자료들/자료구조
[자료구조] 스택(stack), 큐(queue)
오늘은 자료구조의 가장 기본이 되는 스택과 큐에 대해서 알아보도록 하겠습니다! 목차 0. 스택 스택(Stack)이란 이름 그대로 순서대로 쌓인 무언가를 의미합니다. 우리가 뭘 쌓을 때 아래 요소를 뺀다고 생각하는 일은 전혀 없잖아요? 그냥 아래서부터 위로 쭉쭉 쌓습니다. 그래서 아래 요소를 뺄 수가 없게 되는 것이죠.. 이 말은 스택에서 무언가를 빼고 싶다면 놓은 순서 반대로 빼야한다는 말이 됩니다! 이걸 유식하게 말하면 LIFO(Last In First Out) 특징을 가진다고 말할 수 있습니다. 가장 마지막에 들어온 친구가 가장 먼저 나가게 되는 것이죠. 스택의 변화는 모두 Top이라는 위치에서 실행됩니다. 스택 안에 요소를 넣는 작업을 Push, 요소를 빼는 작업을 Pop이라고 부르죠. 두 작업은 ..
2021. 12. 16. 02:41
최근댓글