Fix wrong behaviour of queue on duplication #17
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
The queue behavioured incorrectly on duplicate operation(as stated here), which can be reproduced with this code:
상받빠빠망망망하
; the expected output is333
, but330
is printed.This commit fixes the issue of the code moving values when there is no space to insert at front, as following:
queue_front + 1
, notqueue_front
current_stack_top
should be increased as the contents are pushed back.