05 Stack

스택(Stack)이란?

: "겹겹이 쌓음"

: 데이터를 일시적으로 저장하기 위해 사용하는 자료구조

: C 언어 프로그램에서 함수 호출, 실행시 내부에서 스택 구조를 사용한다.

 

스택의 출력 순서

: 후입선출(LIFO, Last In, First Out), 마지막에 넣은 데이터를 가장 먼저 꺼낸다.

 

푸시(Push): 스택에 데이터를 넣는 작업

팝(Pop): 스택에서 데이터를 꺼내는 작업

 

함수의 호출과 실행 과정