스택(Stack)이란?

 

Queue와 같이 데이터를 제한적으로 접근할 수 있는 구조(한쪽 끝에서만 자료를 빼고, 넣을 수 있다) 그리고 LIFO(Last In Fisrt Out) 정책을 가지고 있다.

 

 

- push: 데이터 넣기

- pop: 데이터 뺴기

 

장점

- 구현이 쉽고 구조가 단순함

- 데이터 저장 / 읽기 빠름

 

단점

- 미리 저장공간 확보로 낭비가 발생

 

 

대표적인 스택의 활용

- 컴퓨터 내부의 프로세스 구조의 함수 동작 방식(재귀함수 생각해보귀..)