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

 

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

 

코드

결과

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

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

queue(큐)는 먼저 들어간 것이 먼저 나오는 형태이다.

 

그래서 FIFO(first in first out) 구조라고도 한다.

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

 

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

 

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

+ Recent posts