Horang

스택은 데이터 값을 저장하는 기본적인 구조로 일차원의 선형(linear) 자료구조이며, LIFO 원칙을 따릅니다. LIFO는 Last In First Out 원칙으로, 배열에 데이터를 들어온 순서대로 넣고(Push), 가장 늦게 들어온 데이터를 먼저 꺼내는 것(Pop)을 의미합니다. 무슨 말이지 잘 모르겠다면… 이 글의 제목처럼 스택은 프링글스.를 생각하면 쉽습니다! 프링글스를 포장할 때는 아래부터 차례대로 쌓겠지만, 우리가 먹을 때는 제일 마지막에 넣은 과자를 먼저 먹겠죠! 이런 것을 바로 LIFO 원칙을 가진 Stack 구조로 생각하면 됩니다. 정리하자면! 스택은 push 연산으로 값을 차례대로 삽입하고, pop 연산으로 가장 최근에 저장된 값을 삭제하는 기본적인 자료구조를 의미합니다. Swift로 ..