07. Stack 구현하기

스택은 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료구조이다.

스택은 먼저 들어간 자료가 나중에 나오는 LIFO(Last In First Out)의 구조이다.

시스템 해킹에서 버퍼오버플로우 취약점을 이용한 공격을 할 때,

스택 메모리의 영역에서 하며

인터럽트 처리, 수식의 계산, 서브루틴의 복귀 번지 저장 등에 사용된다.

그래프의 깊이 우선 탐색(DFS)에서도 사용되며, 

재귀적 함수를 호출 할 때도 사용된다. 

 

스택을 구현하기 위해 우선은 노드 클래스를 만들어 주었다.

다음은 스택의 기능을 구현할 

MyStack클래스를 생성해주었다.

실행을 위해 메인 클래스를 생성해주었다.

실행해보았다.

잘 실행되는 모습을 볼 수 있었다.