welcome!

스택 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에서 팝하는것입니..

큐 작성하고 정렬하기큐만들기는 자주 나오는 문제입니다. 다음 링크를 확인해봅시다. http://www.geeksforgeeks.org/queue-set-2-linked-list-implementation/ 영어라서 힘들지만... 굉장히 간단한 코드입니다 .푸하하 ^~^ 하지만 입사문제에서는 단지 큐를 만드는것보다 조금 더 어렵게 나오기도합니다. 큐를 소팅해보세요~ 라는식입니다. 당황하지 않고 풀려면 개념을 보다 잘 이해해야 겠죠... 알고리즘 문제를 풀 때 큐를 링크드 리스트로는 거의 사용하지 않습니다만... 자료구조 배웠냐고 물어보면... 그땐 해내야하니까 ... 이렇게 포스팅합니다.. 1. 큐 구조체의 이해 큐는 노드로 구성됩니다. 큐의 front, rear 는 단지 node를 가르킬 뿐입니다. 사실..