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