Building Java Programs: A Back To Basics Approach (5th Edition)
Building Java Programs: A Back To Basics Approach (5th Edition)
5th Edition
ISBN: 9780135471944
Author: Stuart Reges, Marty Stepp
Publisher: PEARSON
Question
Book Icon
Chapter 14, Problem 12E
Program Plan Intro

Print stack with shifted values

Program plan:

  • Import necessary packages.
  • Create a class “StackShift”,
    • Define the method “shift ()” that accepts stack of integers, and an integer that represents the number of values to be shifted,
      • Create object for “LinkedList”.
      • Calculate the difference between the stack size and the number of values to be shifted.
      • Execute till that difference value,
        • Insert the element removed from stack to queue.
      • Execute till queue becomes empty,
        • Transfer all the elements from queue to stack.
      • Execute till stack becomes empty,
        • Transfer all the elements from stack to queue.
      • Execute till queue becomes empty,
        • Transfer all the elements from queue to stack.
      • Print stack after shifting the values.
    • Define the method “main()”,
      • Construct “Stack” object.
      • Add integers into the stack.
      • Print the stack of integers.
      • Call the method “shift()” with stack and an integer as parameter.

Blurred answer
Knowledge Booster
Background pattern image
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education