원형큐에서 삭제 알고리즘이(배열이용!)
dequeue()
front<-(front+1) mod MAX_QUEUE_SIZE;
return Q[front];
로 되잇는데 요소 삭제는 왜 안할까
깜빡하고 안 적은걸까 아님 원래 없어도 되는걸까?
그리고 원형큐는 기껏 배열을 원형으로 돌려놧으면 큐가 포화가되도 그냥 덮어쓰면서 진행시켜도 될거같은데 왜 안그럴까?ㅠ
알려줘 프고수들!
dequeue()
front<-(front+1) mod MAX_QUEUE_SIZE;
return Q[front];
로 되잇는데 요소 삭제는 왜 안할까
깜빡하고 안 적은걸까 아님 원래 없어도 되는걸까?
그리고 원형큐는 기껏 배열을 원형으로 돌려놧으면 큐가 포화가되도 그냥 덮어쓰면서 진행시켜도 될거같은데 왜 안그럴까?ㅠ
알려줘 프고수들!
어차피 덮어쓸거니까 front만 줄이면 삭제된거라 봐도 무방
안해도됨 ㅇㅇ
근데 책에서는 enqueue 함수에 q포화인지 아닌지 확인하고 포화이면 에러 띄워서 덮어쓰는 기능이 없게끔 해놧는데...음..