[코딩테스트]스택/큐

📖스택

선입 후출 구조, 후입 선출 구조

▪ 파이썬에서 스택을 이용할 때에는 별도의 라이브러리를 사용할 필요 X.
▪ 기본 리스트에서 append( )와 pop( ) 메서드를 이용하면 스택 자료구조와 동일하게 동작.

append( ): 리스트의 가장 뒤쪽에 데이터 삽입.
pop( ): 리스트의 가장 뒤쪽에서 데이터 꺼냄.

📖큐

선입선출 구조

▪ 파이썬에서 큐 구현할 때 collections 모듈에서 제공하는 deque 자료구조 활용.

deque: 스택과 큐의 장점을 모두 가지고 있으며 데이터를 넣고 빼는 속도가 리스트 자료형에 비해 효율적, queue 라이브러리 이용하는 것보다 간단.

📒이것이 취업을 위한 코딩테스트다 with 파이썬 책을 참고하여 작성하였습니다.
https://www.hanbit.co.kr/store/books/look.php?p_code=B8945183661