파이썬을 이용한 stack을 구현해보려고 한다.

 

stack은 리스트를 이용하여 구현할 것이다. push, pop 이라는 함수가 사용가능하니 매우 간단하다.

 

코드

결과

'자료구조와 알고리즘' 카테고리의 다른 글

[공대란아] Queue(큐)  (0) 2019.08.20
[공대란아] STACK(스택)  (0) 2019.08.20

stack(스택)은 첫번째로 들어간 것이 나중에 출력되는 구조이다.

 

LIFO(last in first out) 구조라고도 하는데 마지막에 들어간 것이 첫번째로 나오기 때문이다. 

 

넣을 때는 push, 뺄때는 pop이라고 한다.

+ Recent posts