[자료구조] 스택(Stack)의 정의

1. 스택이란?

스택은 '쌓아놓은 더미'와 같은 자료구조입니다.

 

그렇다면 스택의 특징은 무엇일까요?

그것은 바로 후입선출 (LIFO : Last-In First-Out) 입니다.

가장 최근에 들어온 데이터가 가장 먼저 나간다는 개념인 후입선출은 스택의 가장 기본적이고 중요한 특징입니다.

 

2. 스택의 구조

 

스택의 구조는 다음과 같습니다.

요소 A, B, C가 각각 순서대로 스택에 삽입된다면, 요소 A가 스택의 하단에 위치하게 되고 요소 C가 스택의 상단에 위치하게 됩니다.

그리고 스택에서 요소를 삭제할 때에는 가장 마지막에 삽입된 요소 C부터 순서대로 삭제됩니다.