목록스택 (1)
Optimal Solution
[자료구조] 스택(Stack)과 큐(Queue)
Stack과 Queue를 학습하기 전에 한 기업의 직무 면접에서 '스택과 큐를 비교해서 설명해주세요' 라는 질문을 받은 적이 있다. 직무 면접에서 자료구조 질문은 거의 '리스트와 셋, 맵을 비교하고 차이점을 중심으로 설명해주세요' 와 같은 질문은 많이 받았지만, 스택과 큐는 너무 쉽고 기초적인 내용이라서 그런가 단 한 번도 질문을 받은 적이 없었다. 그래서인지 순간적으로 LIFO, FIFO 개념에 혼동이 와 멘탈이 흔들렸던 기억이 있다(다행히 답변은 잘 했었음). 스택과 큐는 자료구조를 학습하면서 거의 초반부에 나오는 매우 심플한 자료구조이며, 비슷하면서도 다른 방식으로 동작하기 때문에 함께 묶이곤 한다. 오늘은 스택과 큐에 대해 학습하며 명쾌하게 이해해보도록 하자. 스택 (Stack) 스택은 배열, 리..
CS
2023. 10. 21. 16:35