스택(Stack)

" FILO : First In Last Out " 어디선가 본거 같은 문구 아닌가요 ? 네! 소방서에서 볼 수 있는 문구죠! 소방관 분들 항상 감사하게 생각하고 있습니다. 지금 이시간에도 열심히 일해주시는 소방관 분들 화이팅! 자료구조에도 이 말이 통하는 것이 있는데 바로 스택(Stack) 입니다! 스택은 아래 그림과 같은 형태의 선형자료구조입니다. 깊숙한 통에 책을 쌓아 올린다고 생각하면 좋습니다. 먼저 들어간 책이 가장 아래 놓이고, 그 위로 책이 차근차근 쌓이겠지요. 그 책을 꺼낸다면 맨위 책부터 하나하나 꺼내야 할 것이구요 그래서 후입선출구조 (LIFO : Last In First Out)의 구조라 합니다. 이 자료구조에는 넣는 함수 Push , 꺼내는 함수 Pop를 구현합니다. 우선 스택을 구..

원문링크 : 스택(Stack)