목록2022/07/08 (1)

Bleeding edge

stack 2개로 queue를 구현하는 방법을 설명해주세요

stack : [1,2,3]이 있다고 하면 먼저 들어간 것이 나중에 나오니 3부터 나온다. queue : [1,2,3]이 있다고하면 먼저 들어간 것이 먼저 나오니, 1부터 나온다. 둘이 방향이 반대라는 것을 볼 수 있다. stack1은 [1,2,3]을 담고있고 stack2는 비어있는 stack 이다. add는 stack1에 [1,2,3,4]와 같이 그냥 더하면 된다. pop같은 경우는 stack1에서 stack2로 이동시킨다. 이때 stack은 FIFO이기 때문에 [3,2,1]과 같이 reverse 된다. 이때 stack에서 한개를 뺀다면 1을 빼는 것이 가능하다. stack1은 정방향(FILO) stack2는 역방향(FIFO) 방향을 나타낸다. 만일 이때 한개를 add한다고 하면, stack2에 있는것..
CS 2022. 7. 8. 13:04
이전 Prev 1 Next 다음