iOS with BeePeach

안녕하세요 Beepeach 입니다 :) 오늘은 데이터구조중에서 Stack에 대해서 공부해보려 합니다. Stack Stack은 queue와 같이 아주 기본적인 데이터 구조입니다. 주로 프로세스의 함수 처리 방식에 사용됩니다. Stack은 LIFO(Last In First Out) 정책을 따릅니다. 즉 가장 마지막에 들어온 데이터가 가장 첫 번째로 나가게 됩니다. 예를 들어 급식실의 식판을 생각하면 편합니다. 식판을 쌓아두면 제일 아래에 있는 식판을 가져가는 게 아니라 가장 위에 있는 식판을 가져다 쓰게 되죠?? 이러한 방식이 LIFO입니다. (역시 FIFO처럼 리포가 아니라 라이포로 발음합니다.) 스택은 구조가 단순하고 구현이 쉽다는 장점이 있습니다. 하지만 최대 공간을 미리 확보해야 하고 그렇기 때문에 ..