스택(Stack)의 개념 한 쪽으로만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조 메모리의 스택영역은 함수의 호출과 관계되는 지역변수외 매개변수가 저장되는 영역 함수의 호출과 함께 할당되며, 함수의 호출이 완료되면 소멸. 컴퓨터의 시간지역성(최근에 참조된 자료가 다시 참조될 확률이 높다는 원리)을 활용할 수 있는 추상적 자료구조 스택(Stack)의 연산 pop: 스택에서 가장 마지막에 입력된 항목을 활용하고 제거한다. push(item): item 하나를 스택의 가장 윗 부분에 추가한다. peek(top): 스택의 가장 위에 있는 항목을 활용한다(삭제 ㄴㄴ). empty(): 스택이 비어 있을 때에 true를 반환한다. full : 스택이 다 차있으면 true반환..