천 줄 코딩도 한 삽질 부터

스택이란 Stack은 Abastract Data Type으로, 추상 자료형으로 분류됩니다. Stack은 기본적으로 후입선출 자료구조이고, FILO라고도 이야기하는데, 여기서 FILO는 F : First I : In L : Last O : Out 말 그대로 먼저 들어온 놈이 먼저 나간다! 입니다 많이 사용하는 비유로 박스 쌓기를 사용하는데, 글 정리를 위해 검색 중 딱 맞는 비유를 찾았습니다. 바로 프링글스! 프링글스를 하나씩 꺼내서 먹는다고 할 때, 우리는 통에 가장 늦게 들어간 칩을 먼저 먹게 되는데, 가장 늦게 들어간 자료를 먼저 꺼내서 쓰고, 가장 먼저 들어간 자료는 가장 마지막에 꺼내서 쓰게 되는 점이 스택 자료구조와 동일합니다. 연산 방법 스택에 데이터를 넣을 때는 push, 스택에서 데이터를 ..