컴공생의 다이어리
[자료구조] 스택(Stack) 본문
스택(Stack)
스택은 박스 쌓기와 유사하다. 박스는 아래에서부터 위로 차곡차곡 쌓고 이를 치우기 위해서는 위에서부터 하나씩 들어서 옮긴다. 이러한 구조를 선입후출(FILO, First In Last Out) 혹은 후입선출(LIFO, Last In First Out)구조라고 한다.
파이썬 스택 예제
stack = []
stack.append(5)
stack.append(2)
stack.append(3)
stack.pop()
stack.append(1)
stack.pop()
stack.append(4)
print(stack) # 최하단 원소부터 출력
print(stack[::-1]) # 최상단 원소부터 출력
https://gohighbrow.com/stacks-and-queues/
http://www.kyobobook.co.kr/product/detailViewKor.laf?mallGb=KOR&ejkGb=KOR&barcode=9791162243077
728x90
반응형
'Development > Algorithm & Coding Test' 카테고리의 다른 글
재귀 함수(Recursive Function)란? (0) | 2021.12.29 |
---|---|
[자료구조] 큐(Queue) (0) | 2021.12.28 |
[알고리즘] 선택 정렬(Selection Sort) (0) | 2021.10.16 |
[알고리즘] 거품 정렬(Bubble Sort) (0) | 2021.09.16 |
[파이썬, Python] 백준 5585번 : 거스름돈 (0) | 2021.08.24 |
Comments