Stack1

• 

  스택 두개로 큐 만들기 큐: FIFO(First in first out) 1,2 차례로 push하면 1,2 순서로 출력 스택 : LIFO(Last in first out) 1,2 차례로 push하면 2,1 순서로 출력 스택은 마치 하노이탑과 같이 물건을 쌓아 올린 후에 빼는 것과 같고, 큐는 빨대에 구슬을 넣었을 때 나오는 순서와 같다. 두개의 스택으로 큐 만들기 stack 1은 push용 stack2는 pop용이라 생각하는 것이 편하다. 스택 두 개를 활용해서 큐를 만들 수 있다. 1. 스택에 enqueue 하는 경우 스택 1에 데이터를 넣는다. 2. 스택 2에서 dequeue 한다(pop 한다) 2-1. 만약 스택 2가 비워져 있는 경우 스택 1에 있는 모든 데이터를 스택 2로 옮긴다. (이 과정에서 stack의 값이 re.. 알고리즘 2023. 4. 25.