컴퓨터기초/자료구조
[자료구조] 스택 (Stack)
함디
2020. 1. 12. 23:06
* 스택이란?
- 데이터가 입력되면 입력된 순서대로 쌓고, 나중에 들어온 것부터 먼저 사용하는 구조입니다.
- LIFO(Last In First Out) 후입선출형으로 볼 수 있습니다.
- Push로 데이터를 넣고, Pop으로 데이터를 추출합니다.
- 한쪽 끝에서만 자료를 뺄 수 있습니다.
- 쌓는다는 의미.
* 스택의 용도
- 프로그램을 수행할때 사용됩니다.
- 함수 A가 실행되는 도중 함수 B가 호출되면 함수 A 위에 함수 B가 스택처럼 쌓입니다.
그러므로 함수 B가 실행이 완료되어야 함수 A가 실행이 된다고 볼 수 있습니다.
* 스택 사용법

1) Push (삽입) : 그림과 같이 물건을 집어넣는것으로 볼 수 있습니다.
2) Pop (삭제) : Push와 반대로 물건을 빼는것을 Pop이라 합니다.
3) Peek (읽기) : 마지막 위치(top)에 해당하는 데이터를 읽습니다.
* 파이썬으로 구현한 스택구조
- 1번째 코드

- 2번째 코드

