스 택(Stack)

■ 스택(Stack) : 모든 원소들의 삽입과 삭제가 리스트의 한 쪽 끝에서만 수행되는 제한된 리스트 구조,
          후입선출(LIFO : Last In First Out)
■ TOP(stack pointer) : 스택에서 원소의 삽입과 삭제가 일어나는 부분
■ BOTTOM : TOP의 반대쪽
■ PUSH : 스택에 자료를 삽입, TOP=TOP+1
■ POP : 스택에서 자료를 삭제(POP), TOP=TOP-1
■ 용도 : 컴파일러의 함수 호출


< 스택의 구조 >