[알고리즘 스터디 with 케이시] 선형 자료구조 - 스택

매우 전형적인 이미지

• 선형 자료 구조의 일종
• Last In First Out이라는 개념을 가진 선형 자료 구조.
• 바닥이 막힌 상자를 생각하면 편하다.
• 가장 위의 자료는 Top 이라고 부른다.
• 사일로와 프링글스의 형태를 생각하면 된다.

동작이 넣고, 빼는 두가지 밖에 없어서 구현이 매우 간단하다.

• Push - 스택에 최상단에 자료를 넣음
• POP - 스택의 최상단의 자료를 뺌

## 활용예 - 스택 메모리

링크드리스트에서 헤드를 탑으로 지정하고 

제거 및 추가하는 로직을 오직 헤드에서만 하면 링크드 리스트로 스택을 구현 가능하다.