컴공생의 다이어리

[자료구조] 스택(Stack) 본문

Development/Algorithm & Coding Test

[자료구조] 스택(Stack)

컴공 K 2021. 12. 27. 00:01

스택(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/

 

Computer science: Stacks and Queues

Stacks and queues are special data structures that contain a specific set of rules. These rules are what define the data structure, giving them both pros and cons, and they are usually applied to either a linked list or array. It’s like a specialization.

gohighbrow.com

http://www.kyobobook.co.kr/product/detailViewKor.laf?mallGb=KOR&ejkGb=KOR&barcode=9791162243077 

 

이것이 취업을 위한 코딩 테스트다 with 파이썬 - 교보문고

취업과 이직을 결정하는 알고리즘 인터뷰 완벽 가이드 | 이런 독자에게 권합니다.■ IT 직군의 취업 준비생 / 예비 개발자■ 이직을 준비하는 개발자■ 알고리즘 대회를 준비하는 학생[특징]코딩

www.kyobobook.co.kr

 

728x90
Comments