[자료구조] 스택 (Stack)

* 스택이란?

 - 데이터가 입력되면 입력된 순서대로 쌓고, 나중에 들어온 것부터 먼저 사용하는 구조입니다.

 - LIFO(Last In First Out) 후입선출형으로 볼 수 있습니다.

 - Push로 데이터를 넣고, Pop으로 데이터를 추출합니다.

 - 한쪽 끝에서만 자료를 뺄 수 있습니다.

 - 쌓는다는 의미.

 

 

 

* 스택의 용도

 - 프로그램을 수행할때 사용됩니다.

 - 함수 A가 실행되는 도중 함수 B가 호출되면 함수 A 위에 함수 B가 스택처럼 쌓입니다.

   그러므로 함수 B가 실행이 완료되어야 함수 A가 실행이 된다고 볼 수 있습니다.

 

 

 

* 스택 사용법

1) Push (삽입) : 그림과 같이 물건을 집어넣는것으로 볼 수 있습니다.

2) Pop (삭제) : Push와 반대로 물건을 빼는것을 Pop이라 합니다.

3) Peek (읽기) : 마지막 위치(top)에 해당하는 데이터를 읽습니다.

 

 

 

* 파이썬으로 구현한 스택구조

 - 1번째 코드

 - 2번째 코드