스택의 개념

스택의 개념 스택의 어원 스택stack의 의미를 찾아보면 쌓는다는 뜻입니다. 레스토랑에서 흔히볼수 있는 티슈를 생각해봅시다. 한장한장 차곡차곡 쌓아둔 형태이고, 우리는 이것을 사용할때 가장 윗부분부터 사용합니다. 자료구조에서 스택은, 위 처럼 먼저 들어간 데이터가 나중에 나오는 규칙FILO(First In Last Out)을 가지고 데이터를 관리합니다. 먼저 FILO의 개념을 알아보고, 스택의 동작에 필요한 연산들에 대해서 설명 드리겠습니다. [그림] 스택의 예시 FILO의 동작 선입선출이라고도 불리는 FILO규칙이 어떻게 동작하는지, 실제 예제를 통해 알아보겠습니다. 핵심은 먼저 들어온것이 나중에 나간다는 것 입니다. [표]FILO에 대한 예시 초기상태 빈 스택을 하나 선언했습니다. 다음 단계부터 원소를 스택에 삽입하거나 꺼내는 동작을 할 것 입니다. 현재는 스택에 아무것도 들어있지 않은 상태 입니다. 1 삽입 1을 삽입하는 모습 입니다. 1을 삽입하기 전에 빈 스택이 었으므로, ...

원문링크 : 스택의 개념