스택 두개로 큐 구현하기 (1) 썸네일형 리스트형 자료구조/Python3) 스택 2개로 큐 구현하기 스택과 큐는 출력되는 순서가 정반대다. 스택은 가장 나중에 들어간 요소가 가장 먼저 나오고, 큐는 가장 먼저 들어간 요소가 가장 먼저 나온다. 이러한 특성을 이용해서 스택 2개로 큐를 구현할 수도 있다. 스택은 미리 구현해 둔 클래스를 사용했다. 일단 스택 두개를 가지고 있어야 한다. import linked_list_stack class Queue: def __init__(self): self.in_stack = linked_list_stack.Stack() self.out_stack = linked_list_stack.Stack() ... enqueue 데이터 삽입은 그냥 스택 둘 중 하나에 넣으면 된다. 이 스택은 나는 In_stack이라고 선언했다. ... def enqueue(self, data.. 이전 1 다음