To infinity, and beyond To infinity, and beyond

백준문제를 풀려고하니 스택이 뭔지를 알아야겠어서 누구에게나 열려있는 유툽을 찾아간다. 스택과 큐가 대체 뭘까했는데 엄청 쉬운거였다. 스택 Stack & 큐 Queue 란 뭘까? 스택은 LIFO이고 큐는 FIFO이다. 솔직히 이 한문장으로 다 이해했다. 아, 이거였어? 하지만 설명을 좀더 부가하도록 하자. 스택과 큐는 프로그램언어는 아니지만, 코드를 만들 때 적용할 수 있는 일종의 '규칙'같은거다. 음, 마치 IFRS같은 회계기준서라고 생각하면 될 듯하다 회계기준서도 어떤 회계처리를 할 때, 어떻게 하라는 정확한 방법은 안 알려주지만 큰 가이드라인을 주니 자료구조라는 것이 마치 기준서와 동일한 역할을 하는 것 같다. 스택에 대해 좀 더 알아보자. 스택은 처음에 나중에 들어온 자료가 처음으로 나가는 것이다...