algorithm2 Stack 두 개로 Queue 처럼 활용하기 Stack 스택은 선입후출(FILO: First in, Last out)이다. 4 3 2 1 순서대로 push 된다면, pop 연산시 맨 마지막으로 들어온 1이 제거된다. Queue 큐는 선입선출(FIFO: First in, First out)이다. 4 3 2 1 순서대로 push 된다면, pop 연산시 맨 처음으로 입력된 4가 제거된다. Stack 두 개로 Queue 처럼 활용하기 두 개의 스택을 inbox, outbox로 나누어 사용한다. inbox : push 연산시 원소를 추가 outbox : pop 연산시 원소를 제거 c++ 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 .. 2021. 3. 11. [Sort] 종류 stl 쓰지 않고 구현 2020. 6. 2. 이전 1 다음
