[C언어][자료구조] 스택(Stack)
※ 이 글은 C언어 기준으로 작성하였습니다. FIFO, LIFO 스택과 큐에 대해 알아보기 전에 FIFO와 LIFO에 대해 알아봅시다. FIFO(First In, First Out, 선입선출)란 먼저 입력된 원소가 우선적으로 출력되는 기법입니다. 대표적인 예시로 Queue가 있습니다. 반대로 LIFO(Last In, First Out, 후입선출)은 가장 최근에 입력된 원소가 우선적으로 출력되는 기법입니다. 대표적인 예시로 Stack이 있습니다. 스택(Stack), 큐(Queue) 큐는 줄서기를 하는 것과 같습니다. 왼쪽에 줄을 선 사람들이 있습니다. 저들이 새치기를 하지 않는 이상 먼저 온 사람(First In)부터 게이트를 통과(First Out)하게 됩니다. 사람들을 원소로 바꾸게 되면 큐가 됩니다...