Question: Java: Add following methods to ISimpleStack interface and modify classes FixedLengthStack and DynamicStack: void reset ( ) / / empty the stack, char peek (
Java: Add following methods to ISimpleStack interface and modify classes FixedLengthStack and DynamicStack: void resetempty the stack, char peek like pop but char remains on the stack, int sizethe number of chats currently on the stack.
public interface ISimpleStack
void pushchar ch;
char pop;
boolean isEmpty;
boolean isFull;
class FixedLengthStack implements ISimpleStack
private char data;
private int tos;
FixedLengthStackint size
data new charsize;
tos ;
FixedLengthStackFixedLengthStack otherStack
data new charotherStackdata.length;
tos otherStack.tos;
forint i ; i tos; i
datai otherStack.datai;
FixedLengthStackchar chrs
data new charchrslength;
tos ;
forchar ch: chrs
pushch;
public void pushchar ch
ifisFull
System.out.println Stack is full.";
return;
datatos ch;
tos;
public char pop
ifisEmpty
System.out.println stack is empty.";
return char;
tos;
return datatos;
public boolean isEmpty
return tos ;
public boolean isFull
return tos data.length;
class DynamicStack implements ISimpleStack
private char data;
private int tos;
DynamicStackint size
data new charsize;
tos ;
DynamicStackDynamicStack otherStack
data new charotherStackdata.length;
tos otherStack.tos;
forint i ; i tos; i
datai otherStack.datai;
DynamicStackchar chrs
data new charchrslength;
tos ;
forchar ch: chrs
pushch;
public void pushchar ch
iftos data.length
char t new chardatalength ;
forint i ; i tos; i
ti datai;
data t;
datatosch;
tos;
public char pop
ifisEmpty
System.out.println Stack is empty.";
return char;
tos ;
return datatos;
public boolean isEmpty
return tos ;
public boolean isFull
return false;
class ISimpleStackDemo
public static void mainString args
int i;
char ch;
ISimpleStack iStack;
FixedLengthStack fixedStack new FixedLengthStack;
DynamicStack dynStack new DynamicStack;
iStack fixedStack;
fori ; iStack.isFull; i
iStack.pushcharA i;
System.out.printlnContents of fixedStack: ;
whileiStack.isEmpty
ch iStack.pop;
System.out.printch;
System.out.println;
iStack dynStack;
fori ; i ; i
iStack.pushcharA i;
System.out.printContents of dynStack: ;
whileiStack.isEmpty
ch iStack.pop;
System.out.printch;
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
