자료구조) 스택 (Stack)

스택 (Stack)

 

 

스택(Stack)이란 데이터를 접근하거나 저장하는 자료 구조이다. 가장기본이되는 자료구조로써

한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조로 선형 구조(LIFO - Last in First Out)의 특성을 가지고 있다.

 

자료를 넣는 행위를 (Push)라고 하고 자료를 빼는 행위를 (Pop) 이라고 하는데 이때 꺼내지는 순서는 스택에 가장 마지막에 저장된 데이터가 먼저 꺼내어진다.

 

스택을 사용하는 용도는 어떤 시스템으로 복귀하거나 가장 최근에 대한 데이터를 컨트롤해야 하는 과정에서 많이 사용한다. 찾는 알고리즘에서도 많이 사용된다.

 

 

LIFO라는 특성을 정확하게 알고 있으면 필요한 상황에 잘 쓸 수 있다.

 

 

★★☆☆☆