스택(Stack) 스택은 입력과 출력이 한 방향으로 제한되어 있습니다. 다른 말로는 "LIFO(Last In First Out, 후입선출) : 가장 마지막에 들어간 것이 가장 먼저 나옴" 이라고도 합니다. 스택은 책상위에 동전을 쌓는다!라고 생각하셔도 됩니다. 동전을 5개 쌓아올렸고 다시 원래대로 돌리려면 가장 위에있는(Last In) 동전부터 다시 책상에 내려놓아야겠죠(First Out)? 스택은 언제 사용할까요? 함수의 콜스택, 문자열 역순 출력, 연산자 후위표기법에서 사용됩니다. 큐(Queue) 큐는 입력과 출력을 양쪽 끝으로 제한합니다(Front, Rear) 그렇기 때문에 스택과 반대로 "FIFO(First In First Out, 선입선출) : 가장 먼저 들어온 것이 가장 먼저 나옴" 입니다. ..