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

Print stack elements in non-decreasing order from top to bottom

Program plan:

  • Import necessary packages.
  • Create a class “StackOrder”,
    • Define the method “expunge ()” that accepts stack of integers,
      • Check whether the stack is non-empty,
        • Create temporary stack.
        • Declare the variable.
        • Execute till stack becomes empty,
          • Assign the element removed from stack.
          • Execute till stack becomes empty and first element retrieved from the stack is less than the previous element removed,
            • Remove top of stack.
          • Insert the removed element into the temporary stack.
        • Execute till temporary stack becomes empty,
          • Transfer all the elements from temporary stack to original stack.
      • Print the stack elements in non-decreasing order from top to bottom.
    • Define the method “main()”,
      • Construct “Stack” object.
      • Add integers into the stack.
      • Print the stack of integers.
      • Call the method “expunge()” with stack 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