자료구조2 파이썬(python)에서 큐(Queue) 만들기 파이썬에서 Queue 자료구조를 구현하는 방법으로 collections 모듈에서 제공하는 deque 자료구조를 활용해 볼 수 있다. deque는 스택과 큐의 장점을 모두 채택한 자료구조로 데이터 삽입, 삭제 속도가 리스트에 비해 빠르고 효율적이며 queue라이브러리를 사용하는것보다 간단하다. deque의 append() 메소드를 이용하여 데이터를 삽입하며, popleft() 메소드로 꺼낼 수 있다. deque를 이용한 Queue 자료구조 예시 # Queue from collections import deque queue = deque() queue.append(5) # insert queue.append(2) queue.append(3) queue.append(7) queue.popleft() # pop.. 2021. 1. 4. 파이썬(Python)에서 스택 구현하기 스택은 선입후출(FIFO)구조인 기본적인 자료구조이다. 파이썬에서는 별도의 라이브러리없이 기본 리스트에서 append()와 pop() 메서드를 이용하면 구현 할 수 있다. append() 메소드는 리스트의 가장 뒤쪽에 값을 삽입하며 pop()메소드는 가장 뒤쪽의 데이터를 꺼낸다. 리스트로 구현한 스택 예시 stack = [] stack.append(5) stack.append(2) stack.append(1) stack.append(4) stack.pop() stack.append(9) stack.append(10) stack.pop() print(stack) # 최하단 원소 부터 출력 print(stack[::-1]) # 최상단 원소부터 출력 출력 결과 Wonheeui-MacBookPro:05.DFS... 2021. 1. 4. 이전 1 다음
