759
2013-02-17 10:01:01
0
pTail이 꺼낼 element의 접근 정보를 가지고 있는 것으로 보이구요. QueueNodePtr의 구조를 어느정도는 알아야겠네요.
큐는 FIFO이기에 stack과는 다르게 넣을 원소의 위치랑 뺄 원소의 위치가 다릅니다.
[0][0][0][0][0][0][0][0] << 큐이고 1 2 3을 차례로 넣었다면
[0][0][0][0][0][3][2][1] << 이런 형태이겠죠.
그럼 이런 큐를 복제한다면 하나씩 빼서 그 뺀 것을 두번 넣으면 됩니다.
[0][0][0][1][1][3][2][0] << 1을 두번 넣고
[0][2][2][1][1][3][0][0] << 2를 두번 넣고
[3][2][2][1][1][0][0][3] << 3를 두번 넣고
이런식이 되겠죠.