Rat in a Maze(1)

스택이란?

컵이 층층이 쌓여 있는 형태와 비슷한 자료구조.
스택은 LIFO(Last In First Out) 리스트임.
꼭대기는 top, 바닥은 bottom이라고 부름.
top은 -1부터 시작한다.

Stack의 Standard operations:

• IsEmpty ...return true iff stack is empty
• IsFull ...return true iff stack has no remaining capacity
• Top ...return top element of stack
• Push ...add an element to the top of the stack
• Pop ...delete the top element of the stack
  
  
  

Stack을 활용해 Mazing Problem을 해결 할 수 있다.