Programming Steps: 1. Modify the Stack class provided below so that it can be us
ID: 3819429 • Letter: P
Question
Programming Steps:
1. Modify the Stack class provided below so that it can be used for different types.
2. Construct a class 'Step2.java' from scratch to test your Stack class, using methods and constructors shown below. This following class contains only the constructors and methods templates. that contains all your test statements. Need to print the output to output file 'out2b.txt'. I have tried to do this but I am not getting the desired output.
Please Add required code in Step2.java (Sample program below)
Have to implement this step by step as shown below.
String myName = "(Name) ";
char chA = 'A';
char chB = 'B';
char chC = 'C';
char chD = 'D';
double dA = 93.7;
double dB = 7;
double dC = 10;
double dD = 6;
// Need to make methods for these
cStack(); // a Stack for Character Class
dStack(); // a Stack for Double Class
vStack(); // a Stack for Variable Class
//Print name to the first line of output file
cStack.push('A');
cStack.push('B');
cStack.push('C');
// Display the contents of cStack to the output file
cStack.push('D');
// Display the contents of cStack to the output file
// Print to ouput file ("Character popped: " + cStack.pop());
// Print the contents of cStack to output file
// Print to ouput file ("Character popped: " + cStack.pop());
// Print to ouput file ("Character popped: " + cStack.pop());
// Print to ouput file ("Character popped: " + cStack.pop());
// Print to ouput file ("Character popped: " + cStack.pop());
// Print to ouput file ("Character popped: " + cStack.pop());
dStack.push(dA);
dStack.push(dC);
// Print the contents of dStack to output file
vStack.push(new Variable(chA, dA));
vStack.push(new Variable(chB, dB));
vStack.push(new Variable(chC, dC));
// print the contents of vSatck to output file
Sample output to output file 'out2b.txt': (Step-by-Step shown)
(Name)
Stack Pointer Value
97 C
98 B
99 A
Stack Pointer Value
96 D
97 C
98 B
99 A
Character Popped: D
Stack Pointer Value
97 C
98 B
99 A
Character Popped: C
Character Popped: B
Character Popped: A
Stack is Empty. Nothing to pop!
Character Popped: null
Stack is Empty. Nothing to pop!
Character Popped: null
Stack Pointer Value
98 10.0
99 93.7
Stack Pointer Value
97 C 10.0
98 B 7.0
99 A 93.7
Required Programs: (Modify code as required)
Stack.java:
import java.util.NoSuchElementException;
public class Stack {
private int size; // size of the stack
private int array[], first, sp; // top of the stack, stack, and stack pointerz
// constructor for declaring values for variables
public Stack(int n)
{
size = 5; // constant size of the stack
array = new int[size];
first = -1;
sp = 0;
}
/**
* Returns true if this stack is empty.
*
* @return true if this stack is empty; false otherwise
*/
public boolean isEmpty() {
return first == -1;
}
/* Function to check if stack is full */
public boolean isFull()
{
return first == size -1 ;
}
/**
* Returns the number of items in this stack.
*
* @return the number of items in this stack
*/
public int size() {
return size;
}
/**
* Adds the item to this stack.
*
* @param item the item to add
*/
public void push(int i)
{
if(first + 1 >= size)
throw new IndexOutOfBoundsException("Overflow Exception");
if(first + 1 < size )
array[++first] = i;
sp++ ;
}
/**
* Removes and returns the item most recently added to this stack.
*
* @return the item most recently added
* @throws NoSuchElementException if this stack is empty
*/
public int pop()
{
if( isEmpty() )
throw new NoSuchElementException("Underflow Exception");
sp-- ;
return array[first--];
}
/* Function to check the top element of the stack */
public int peek()
{
if( isEmpty() )
throw new NoSuchElementException("Underflow Exception");
return array[first];
}
/**
* Returns a string representation of this stack.
*/
public void Display()
{
System.out.print(" Stack : ");
if (sp == 0)
{
System.out.print("Empty ");
}
for (int i = first; i >= 0; i--)
System.out.print(array[i]+" ");
System.out.println();
}
}
Step2.java: (This is what I tried but I do not think this is the right way to do it, so feel free to modify the code)
Also, please add the code to generate the output to out2b.txt file.
import java.util.EmptyStackException;
import java.util.NoSuchElementException;
public class Step2 {
static class cStack {
char stackData[]; // holds the stack
private int size;
int sp2, topOfTheStack; // index of top-of-stack
public cStack()
{
sp2 = 0;
size = 5;
topOfTheStack = -1;
stackData = new char[size];
}
void push(char ch)
{
/*if(sp2==size) {
System.out.println( "Stack is full ");
return;
}
stackData[sp2] = ch;
sp2++;*/
if(topOfTheStack + 1 >= size)
throw new IndexOutOfBoundsException("Overflow Exception");
if(topOfTheStack + 1 < size )
stackData[++topOfTheStack] = ch;
sp2++ ;
}
public boolean isEmpty() {
return topOfTheStack == -1;
}
char pop()
{
if( isEmpty() )
throw new NoSuchElementException("Underflow Exception");
sp2-- ;
return stackData[topOfTheStack--];
}
public void Display() {
// TODO Auto-generated method stub
System.out.print(" Stack Pointer" + " Value ");
if (sp2 == 0)
{
System.out.print("Stack is Empty. Nothing to pop! ");
}
for (int i = topOfTheStack ; i >= 0; i--)
System.out.println( " " + sp2 + " " + stackData[i]+" ");
System.out.println();
}
}
static class vStack{
private double[ ][] variableData;
private int manyItems;
private int sp1;
private int first;
private double dA;
private char chA;
public vStack()
{
final int INITIAL_CAPACITY = 10;
manyItems = 0;
variableData = new double[INITIAL_CAPACITY][INITIAL_CAPACITY];
sp1 = 0;
first = -1;
}
public void push(char item1,double item)
{
if(first + 1 >= manyItems)
///throw new IndexOutOfBoundsException("Overflow Exception");
if(first + 1 < manyItems )
variableData[++first][++first] = item;
sp1++ ;
}
public void Variable(char chA, double dA) {
this.chA = chA;
this.dA = dA;
}
public char getFirst() {
return chA;
}
public double getSecond() {
return dA;
}
public void push(Variable variable) {
// TODO Auto-generated method stub
}
/*public void push(Variable Variable) {
// TODO Auto-generated method stub
if(first + 1 >= manyItems)
///throw new IndexOutOfBoundsException("Overflow Exception");
if(first + 1 < manyItems)
variableData[++first] = Variable;
sp1++ ;
}*/
}
static class dStack{
private double[ ] data;
private int manyItems;
private int sp1;
private int first;
public dStack( )
{
final int INITIAL_CAPACITY = 10;
manyItems = 0;
data = new double[INITIAL_CAPACITY];
sp1 = 0;
first = -1;
}
public boolean isEmpty( )
{
return (manyItems == 0);
}
public double peek( )
{
if (manyItems == 0)
// EmptyStackException is from java.util and its constructor has no argument.
throw new EmptyStackException( );
return data[manyItems-1];
}
public double pop( )
{
if (manyItems == 0)
// EmptyStackException is from java.util and its constructor has no argument.
throw new EmptyStackException( );
return data[--manyItems];
}
public void push(double item)
{
if(first + 1 >= manyItems)
///throw new IndexOutOfBoundsException("Overflow Exception");
if(first + 1 < manyItems )
data[++first] = item;
sp1++ ;
}
public void Display() {
// TODO Auto-generated method stub
System.out.print(" Stack Pointer" + " Value ");
if (sp1 == 0)
{
System.out.print("Stack is Empty. Nothing to pop! ");
}
for (int i = first ; i >= 0; i--)
System.out.print(data[i]+" ");
System.out.println();
}
}
public static void main(String[] args)
{
String myName = "(Aashiv Patel) ";
char chA = 'A';
char chB = 'B';
char chC = 'C';
char chD = 'D';
double dA = 93.7;
double dB = 7;
double dC = 10;
double dD = 6;
cStack cStack = new cStack(); // a Stack for Character Class
dStack dStack = new dStack(); // a Stack for Double Class
vStack vStack = new vStack(); // a Stack for Variable Class
System.out.println(myName);
cStack.push('A');
cStack.push('B');
cStack.push('C');
cStack.Display();
cStack.push('D');
cStack.Display();
dStack.push(dA);
dStack.push(dC);
dStack.Display();
System.out.println("Character Popped: " + cStack.pop());
cStack.Display();
System.out.println("Character Popped: " + cStack.pop());
System.out.println("Character Popped: " + cStack.pop());
System.out.println("Character Popped: " + cStack.pop());
cStack.Display();
System.out.println("Character Popped: " + cStack.pop());
System.out.println("Character Popped: " + cStack.pop());
vStack.push(new Variable(chA, dA));
vStack.push(new Variable(chB, dB));
vStack.push(new Variable(chC, dC));
}
}
Explanation / Answer
import java.util.NoSuchElementException;
public class Stack {
private int size; // size of the stack
private int array[], first, sp; // top of the stack, stack, and stack pointerz
// constructor for declaring values for variables
public Stack(int n)
{
size = 5; // constant size of the stack
array = new int[size];
first = -1;
sp = 0;
}
/**
* Returns true if this stack is empty.
*
* @return true if this stack is empty; false otherwise
*/
public boolean isEmpty() {
return first == -1;
}
/* Function to check if stack is full */
public boolean isFull()
{
return first == size -1 ;
}
/**
* Returns the number of items in this stack.
*
* @return the number of items in this stack
*/
public int size() {
return size;
}
/**
* Adds the item to this stack.
*
* @param item the item to add
*/
public void push(int i)
{
if(first + 1 >= size)
throw new IndexOutOfBoundsException("Overflow Exception");
if(first + 1 < size )
array[++first] = i;
sp++ ;
}
/**
* Removes and returns the item most recently added to this stack.
*
* @return the item most recently added
* @throws NoSuchElementException if this stack is empty
*/
public int pop()
{
if( isEmpty() )
throw new NoSuchElementException("Underflow Exception");
sp-- ;
return array[first--];
}
/* Function to check the top element of the stack */
public int peek()
{
if( isEmpty() )
throw new NoSuchElementException("Underflow Exception");
return array[first];
}
/**
* Returns a string representation of this stack.
*/
public void Display()
{
System.out.print(" Stack : ");
if (sp == 0)
{
System.out.print("Empty ");
}
for (int i = first; i >= 0; i--)
System.out.print(array[i]+" ");
System.out.println();
}
}
package studentInfo;
import java.util.EmptyStackException;
public class Step2 {
static class cStack {
char stackData[]; // holds the stack
private int size;
int sp2;
int topOfTheStack; // index of top-of-stack
public cStack()
{
sp2 = 0;
size = 100;
topOfTheStack = 100;
stackData = new char[size];
}
void push(char ch)
{
/*if(sp2==size) {
System.out.println( "Stack is full ");
return;
}
stackData[sp2] = ch;
sp2++;*/
if(topOfTheStack <= 0) {
throw new IndexOutOfBoundsException("Overflow Exception");
}
stackData[--topOfTheStack] = ch;
sp2++ ;
}
public boolean isEmpty() {
return topOfTheStack == 100;
}
String pop()
{
if( isEmpty() ) {
System.out.println("Stack is Empty. Nothing to pop!");
System.out.println("Character Popped: null");
return "null";
}
sp2-- ;
System.out.println("Character Popped: " + stackData[topOfTheStack]);
return (stackData[topOfTheStack++] + "");
}
public void Display() {
// TODO Auto-generated method stub
System.out.print(" Stack Pointer" + " Value ");
if (sp2 == 0)
{
System.out.print("Stack is Empty. Nothing to pop! ");
}
for (int i = topOfTheStack ; i <= 99; i++)
System.out.println( " " + i + " " + stackData[i]+" ");
System.out.println();
}
}
static class vStack{
private double[ ][] variableData;
private int manyItems;
private int sp1;
private int first;
private double dA;
private char chA;
public vStack()
{
final int INITIAL_CAPACITY = 10;
manyItems = 0;
variableData = new double[INITIAL_CAPACITY][INITIAL_CAPACITY];
sp1 = 0;
first = -1;
}
public void push(char item1,double item)
{
if(first + 1 >= manyItems)
///throw new IndexOutOfBoundsException("Overflow Exception");
if(first + 1 < manyItems )
variableData[++first][++first] = item;
sp1++ ;
}
public void Variable(char chA, double dA) {
this.chA = chA;
this.dA = dA;
}
public char getFirst() {
return chA;
}
public double getSecond() {
return dA;
}
public void push(Variable variable) {
// TODO Auto-generated method stub
}
/*public void push(Variable Variable) {
// TODO Auto-generated method stub
if(first + 1 >= manyItems)
///throw new IndexOutOfBoundsException("Overflow Exception");
if(first + 1 < manyItems)
variableData[++first] = Variable;
sp1++ ;
}*/
}
static class dStack{
private double[ ] data;
private int manyItems;
private int sp1;
private int first;
public dStack( )
{
final int INITIAL_CAPACITY = 100;
manyItems = 0;
data = new double[INITIAL_CAPACITY];
sp1 = 0;
first = 100;
}
public boolean isEmpty( )
{
return (manyItems == 0);
}
public double peek( )
{
if (manyItems == 0)
// EmptyStackException is from java.util and its constructor has no argument.
throw new EmptyStackException( );
return data[manyItems-1];
}
public double pop( )
{
if (manyItems == 0)
// EmptyStackException is from java.util and its constructor has no argument.
throw new EmptyStackException( );
return data[--manyItems];
}
public void push(double item)
{
if(first <= 0) {
throw new IndexOutOfBoundsException("Overflow Exception");
}
data[--first] = item;
manyItems++;
sp1++ ;
}
public void Display() {
// TODO Auto-generated method stub
System.out.print(" Stack Pointer" + " Value ");
if (sp1 == 0)
{
System.out.print("Stack is Empty. Nothing to pop! ");
}
for (int i = first ; i <= 99; i++) {
System.out.println( " " + i + " " + data[i]+" ");
}
System.out.println();
}
}
public static void main(String[] args)
{
String myName = "(Aashiv Patel) ";
char chA = 'A';
char chB = 'B';
char chC = 'C';
char chD = 'D';
double dA = 93.7;
double dB = 7;
double dC = 10;
double dD = 6;
cStack cStack = new cStack(); // a Stack for Character Class
dStack dStack = new dStack(); // a Stack for Double Class
vStack vStack = new vStack(); // a Stack for Variable Class
System.out.println(myName);
cStack.push('A');
cStack.push('B');
cStack.push('C');
cStack.Display();
cStack.push('D');
cStack.Display();
cStack.pop();
cStack.Display();
cStack.pop();
cStack.pop();
cStack.pop();
cStack.pop();
cStack.pop();
dStack.push(dA);
dStack.push(dC);
dStack.Display();
vStack.push(new Variable(chA, dA));
vStack.push(new Variable(chB, dB));
vStack.push(new Variable(chC, dC));
}
}
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.