그래프탐색1 스택 자료구조 (LIFO, 후위식 변환, DFS) 자료구조 공부를 시작할 때 큐(Queue)와 스택(Stack)이 제일 헷갈렸습니다. 이름은 아는데 막상 코드로 구현하려고 하면 손이 멈추는 그 느낌, 저도 똑같이 겪었습니다. 이번 글에서는 스택의 개념부터 실제 활용인 후위식 변환, 그리고 DFS 탐색까지 제가 직접 구현하면서 정리한 내용을 풀어보겠습니다.스택 구현과 후위식 변환스택은 LIFO(Last In First Out) 방식으로 동작하는 자료구조입니다. 여기서 LIFO란 가장 마지막에 들어온 데이터가 가장 먼저 나오는 구조를 말합니다. 접시를 쌓는 모습을 떠올리면 쉽습니다. 맨 위에 올려놓은 접시를 먼저 꺼내야 하는 것처럼, 스택도 마찬가지입니다.저도 처음에 선입선출(FIFO)과 헷갈려서 꽤 고생했습니다. 둘의 차이를 명확히 잡고 나서야 코드가 눈.. 2026. 6. 15. 이전 1 다음
