[리버싱 핵심원리]1부 5장_스택

오랜만에 써본다 ㅎㅎㅎㅎ 그러면 오늘은 가볍게 스택에 관하여 공부해보도록 하겠다.

Stack?                                                                     

스택이란 무엇일까?

스택이란, 제한적으로 접근할 수 있는 나열 구조이다

-wiki백과 발췌

스택의 역할은?

• 함수 내의 로컬 변수를 임시 저장한다.
• 함수 호출시 파라미터를 전달한다.
• 복귀 주소를 저장한다.

스택의 구조는?

스택은 FILO 혹은 LIFO 구조 즉, 선입후출 또는 후입선출의 구조를 가진다. 다음은 아래의 그림을 통해서 이해하여보자.

[그림 1] 스택

다음 그림을 보면 먼저 들어 온 값의 경우, 나중에 나가게 되고 나중에 들어온 값은 먼저 나가게 됩니다. 이것을 FILO, LIFO 구조라고 한다.