From 67dcd63cd55be9a7da069a7a232d130c7746bc97 Mon Sep 17 00:00:00 2001 From: John Zhang Date: Sat, 6 Aug 2022 19:50:37 -0400 Subject: [PATCH] Update MultiStack.java We should use lastElementIndex instead of lastCapacityIndex. In the current approach, all elements will move to the very end of the capacity, not necessarily one forward. --- .../Ch 03. Stacks and Queues/Q3_01_Three_in_One/MultiStack.java | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Java/Ch 03. Stacks and Queues/Q3_01_Three_in_One/MultiStack.java b/Java/Ch 03. Stacks and Queues/Q3_01_Three_in_One/MultiStack.java index 1bcb43501..421cc2ca3 100644 --- a/Java/Ch 03. Stacks and Queues/Q3_01_Three_in_One/MultiStack.java +++ b/Java/Ch 03. Stacks and Queues/Q3_01_Three_in_One/MultiStack.java @@ -112,7 +112,7 @@ private void shift(int stackNum) { } /* Shift all elements in stack over by one. */ - int index = stack.lastCapacityIndex(); + int index = nextIndex(stack.lastElementIndex()); while (stack.isWithinStackCapacity(index)) { values[index] = values[previousIndex(index)]; index = previousIndex(index);