1. Consider the following program, taking note of blanks 1 - 4. class Probleml { private int maxSize; private char [] stackArray; private int top; public Probleml (int max) { maxSize = max; stackArray = top = -1; } public void push (char j) // put item on top of stack { blankl} take item from top of stack new char [maxSize]; public har pop () { blank2 } public char peek () // peek at top of stack { blank3 } public boolean isEmpty() // true if stack is empty { blank4} } // end class Probleml Write the correct Java statement to fill the blank indicated as blank 1, blank 2, blank 3 and blank 4 in the program. a) blank 1 b) blank 2 c) blank 3 d) blank 4

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
1. Consider the following program, taking note of blanks 1 - 4.
class Probleml
{
private int maxSize;
private char [] stackArray;
private int top;
public Probleml (int max)
{
maxSize = max;
stackArray
top = -1;
}
public void push (char j) // put item on top of stack
{ blankl}
=
new char [maxSize];
public char pop() // take item from top of stack
{ blank2 }
public char peek () // peek at top of stack
{blank3 }
public boolean isEmpty() // true if stack is empty
blank4}
} // end class Probleml
Write the correct Java statement to fill the blank indicated as blank 1, blank 2, blank 3
and blank 4 in the program.
a) blank 1
b) blank 2
c) blank 3
d) blank 4
Transcribed Image Text:1. Consider the following program, taking note of blanks 1 - 4. class Probleml { private int maxSize; private char [] stackArray; private int top; public Probleml (int max) { maxSize = max; stackArray top = -1; } public void push (char j) // put item on top of stack { blankl} = new char [maxSize]; public char pop() // take item from top of stack { blank2 } public char peek () // peek at top of stack {blank3 } public boolean isEmpty() // true if stack is empty blank4} } // end class Probleml Write the correct Java statement to fill the blank indicated as blank 1, blank 2, blank 3 and blank 4 in the program. a) blank 1 b) blank 2 c) blank 3 d) blank 4
Expert Solution
Explanation

1) The Java program in question implements the stack 

2) A stack is a linear data structure that follows the LIFO (Last–In, First–Out) principle. That means the objects can be inserted or removed only at one end of it, also called a top.

3) The stack supports the following operations:

  • push inserts an item at the top of the stack (i.e., above its current top element).
  • pop removes the object at the top of the stack and returns that object from the function. The stack size will be decremented by one.
  • peek returns the object at the top of the stack without removing it from the stack or modifying the stack in any way.
  • isEmpty tests if the stack is empty or not.

4) Below are the java statements to fill the blanks indicated as blank1, blank2, black3 and blank4

steps

Step by step

Solved in 5 steps

Blurred answer
Knowledge Booster
Stack
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education