'스택 2개로 큐를 구현하기' 태그의 글 목록

스택 2개로 큐를 구현하기 스택 2개로 큐를 구현하다구? 뭔 개소리야... 라고 생각한다면.. 이 문제를 처음접했었던 저의 반응과 같아요 ^~^ 아래를 참고합시다. http://creatordev.tistory.com/83 http://www.geeksforgeeks.org/queue-using-stacks/ 즉 큐를 구현하고싶은데 스택두개를 쓴다는 거구요, 스택 한개는 큐에 푸쉬 전용으로 (enqueue) 다른 스택은 dequeue 전용으로 쓴다는 겁니다. 1 개요아래는 구조체와 메인함수, 구현 내용입니다. 2 queue init 3 enqueue enqueue 는 기본적으로 stack 푸쉬해줍니다. 저는 s1에 푸쉬를 해주었습니다. 4 dequeuedequeue는 기본적으로 stack에서 팝하는것입니..