파이썬을 이용한 stack을 구현해보려고 한다.
stack은 리스트를 이용하여 구현할 것이다. push, pop 이라는 함수가 사용가능하니 매우 간단하다.
코드
결과
'자료구조와 알고리즘' 카테고리의 다른 글
[공대란아] Queue(큐) (0) | 2019.08.20 |
---|---|
[공대란아] STACK(스택) (0) | 2019.08.20 |
파이썬을 이용한 stack을 구현해보려고 한다.
stack은 리스트를 이용하여 구현할 것이다. push, pop 이라는 함수가 사용가능하니 매우 간단하다.
코드
결과
[공대란아] Queue(큐) (0) | 2019.08.20 |
---|---|
[공대란아] STACK(스택) (0) | 2019.08.20 |
queue(큐)는 먼저 들어간 것이 먼저 나오는 형태이다.
그래서 FIFO(first in first out) 구조라고도 한다.
[공대란아] Python(파이썬)을 이용한 Stack(스택) 구현 (0) | 2019.08.20 |
---|---|
[공대란아] STACK(스택) (0) | 2019.08.20 |
stack(스택)은 첫번째로 들어간 것이 나중에 출력되는 구조이다.
LIFO(last in first out) 구조라고도 하는데 마지막에 들어간 것이 첫번째로 나오기 때문이다.
넣을 때는 push, 뺄때는 pop이라고 한다.
[공대란아] Python(파이썬)을 이용한 Stack(스택) 구현 (0) | 2019.08.20 |
---|---|
[공대란아] Queue(큐) (0) | 2019.08.20 |