📓STUDY/알고리즘
[python] Stack과 Queue
Stack과 Queue 💫 스택(Stack) 스택은 LIFO(Last In, First Out)구조로 ㅡ 들어온 데이터를 가장 나중에 들어온 데이터 먼저 출력하는 구조를 의미한다. 파이썬에서 스택을 이용할 때에는 별도의 라이브러리를 사용할 필요 없이, 기본 리스트에서 append()와 pop() 메서드를 이용하면 쉽게 구현할 수 있다. stack = [] # 데이터 삽입 (2) stack.append(2) #데이터 삭제 stack.pop() 💫 큐(Queue) 큐는 FIFO (First In, First Out) 구조로 ㅡ 들어온 데이터를 먼저 들어온 순서대로 출력하는 구조를 의미한다. 파이썬으로 큐를 구현할 때는 collections 모듈에서 제공하는 deque 자료구조를 활용하여 쉽게 구현할 수 있다..
