Java Practice It | Exercise 14.6: rearrange | Collections, #stacks and #queues , stacks, queues

Показать описание

More practice its:

Problem:

Question:
Write a method rearrange that takes a queue of integers as a parameter and rearranges the order of the values so that all of the even values appear before the odd values and that otherwise preserves the original order of the list. For example, suppose a queue called q stores this sequence of values:

front [3, 5, 4, 17, 6, 83, 1, 84, 16, 37] back
Then the call of rearrange(q); should rearrange the queue to store the following sequence of values:

front [4, 6, 84, 16, 3, 5, 17, 83, 1, 37] back
Notice that all of the evens appear at the front of the queue followed by the odds and that the order of the evens is the same as in the original list and the order of the odds is the same as in the original list. You may use one stack as auxiliary storage.

Рекомендации по теме

Комментарии

Could you please explain the seconds iteration of a in more depth? I'm confused on why it's needed and what it does differently from the first iteration. Thank you.

bluehydrainga

Java Practice It | Exercise 14.6: rearrange | Collections, #stacks and #queues , stacks, queues

Java Practice-it Introduction to Java Programming | Exercise 1.7 Mantra

Java Practice-it Introduction to Java Programming | Exercise 1.11 TwoRockets

Java Practice-it Introduction to Java Programming | Exercise 1.1 Stewie

Java coding exercises for beginners - Methods

Java Practice-it Introduction to Java Programming | Exercise 1.9 Egg

Java Practice It | Exercise 5.18: digitSum | if, else, Boolean logic, method basics, return

Java Practice It | Exercise 4.20: numUnique | if/else, method basics, return

Exercise 5.1 (showTwos) Java Tutorial || Practice-It

What Happens When You Train Like a Navy SEAL for 90 Days?

Java Practice It | Exercise 9.1: Marketer | classes, implementing, inheritance, instance methods

Java Practice-it Introduction to Java Programming | Exercise 1.5 MuchBetter

Exercise 4.2 (repl) Java Tutorial || Practice-It

Exercise 5.2 (gcd) Java Tutorial || Practice-It

Java Practice It | Exercise 4.14: pow2 | math, if/else, for loops, method basics, parameters, return

Java Practice-it Introduction to Java Programming | Exercise 1.3 WellFormed

Exercise 2.15 (printDesign) Java Tutorial || Practice-It

Java Practice-it Introduction to Java Programming | Exercise 1.8 Stewie2

Java Practice It | Exercise 4.19: quadrant | if/else, method basics, return

Java Practice It | Exercise 4.16: printPalindrome | if/else, input, method basics, Scanner, Strings

Java Practice-it Introduction to Java Programming | Exercise 1.15 EggStop

Java Practice It | Exercise 7.2: range | arrays, array basics

Java Practice-it Introduction to Java Programming | Exercise 1.13 StarFigures

Java Practice-it Introduction to Java Programming | Exercise 1.2 Spikey

Java Practice It | Exercise 4.10: printGPA | for loop if/else input method basics Scanner