Question: / / Java Program to Implement Stack in Java Using Array and Generics / / Importing input output classes import java.io . * ; /

// Java Program to Implement Stack in Java Using Array and Generics
// Importing input output classes
import java.io.*;
// Importing all utility classes
import java.util.*;
// user defined class for generic stack
class stack {
// Empty array
ArrayList A;
// Default value of top variable when stack is empty
int top =-1;
// Variable to store size of array
int size;
// Constructor of this class to initialize stack
stack(int size)
{
// Storing the value of size into global variable
this.size = size;
// Creating array of Size = size
this.A = new ArrayList(size);
}
// Method 1
// To push generic element into stack
void push(T X)
{
// Checking if array is full
if (top +1== size){
// Display message when array is full
System.out.println("Stack Overflow");
}
else {
// Increment top to go to next position
top = top +1;
// Over-writing existing element
if (A.size()> top)
A.set(top, X);
else
// Creating new element
A.add(X);
}
}
// Method 2
// To return topmost element of stack
T peek()
{
// If stack is empty
if (top ==-1){
// Display message when there are no elements in
// the stack
System.out.println("Stack Underflow");
return null;
}
// else elements are present so
// return the topmost element
else
return A.get(top);
}
// Method 3
// To delete last element of stack
void pop()
{
// If stack is empty
if (top ==-1){
// Display message when there are no elements in
// the stack
System.out.println("Stack Underflow");
}
else
// Delete the last element
// by decrementing the top
top--;
}
// Method 4
// To check if stack is empty or not
public boolean empty(){ return top ==-1; }
// Method 5
// To print the stack
// @Override
public String toString()
{
String Ans ="";
for (int i =0; i < top; i++){
Ans += String.valueOf(A.get(i))+"->";
}
Ans += String.valueOf(A.get(top));
return Ans;
}
}
// Main Class
public class StackTester {
// main driver method
public static void main(String[] args)
{
// Integer Stack
// Creating an object of Stack class
// Declaring objects of Integer type
stack s1= new stack<>(3);
// Pushing elements to integer stack - s1
// Element 1-10
s1.push(10);
// Element 2-20
s1.push(20);
// Element 3-30
s1.push(30);
// Print the stack elements after pushing the
// elements
System.out.println(
"s1 after pushing 10,20 and 30 :
"+ s1);
// Now, pop from stack s1
s1.pop();
// Print the stack elements after poping few
// element/s
System.out.println("s1 after pop :
"+ s1);
// String Stack
// Creating an object of Stack class
// Declaring objects of Integer type
stack s2= new stack<>(3);
// Pushing elements to string stack - s2
// Element 1- hello
s2.push("hello");
// Element 2- world
s2.push("world");
// Element 3- java
s2.push("java");
// Print string stack after pushing above string
// elements
System.out.println(
"
s2 after pushing 3 elements :
"+ s2);
System.out.println(
"s2 after pushing 4th element :");
// Pushing another element to above stack
// Element 4- GFG
s2.push("GFG");
// Float stack
// Creating an object of Stack class
// Declaring objects of Integer type
stack s3= new stack<>(2);
// Pushing elements to float stack - s3
// Element 1-100.0
s3.push(100.0f);
// Element 2-200.0
s3.push(200.0f);
// Print string stack after pushing above float
// elements
System.out.println(
"
s3 after pushing 2 elements :
"+ s3);
// Print and display top element of stack s3
System.out.println("top element of s3:
"+ s3.peek());
System.out.println("Is stack s3 empty? "+ s3.empty());
}
}
Question: Make flowcharts of the StackTester.java.
IMPORTANT: For Stack Flowchart accommodate the Push() puts node onto top of stack, Pop() returns node value from top of stack and removes node, Peek() returns node value from top of stack, empty() tests isEmpty returns boolean, size() returns integer, and search() returns node address corresponding to the position in the stack of the particular object if found otherwise returns -1 when not found. int x = search(); // returns an integer.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Q:

Part one Chapter 7 Lab Arrays Lab Objectives Be able to declare and instantiate arrays Be able to fill an array using a for loop Be able to access and process data in an array Be able to write a...

Q:

In the following project you will complete an implementation of John Conway's famous Game of Life. The Game of Life is an example of a cellular automaton and is played on a (finite) grid of cells....

Q:

You have been asked to work as a usability consultant, for a company where the development team has created a new version of an existing product. Two important requirements were that the new user...

Q:

package prog340; import javax.swing.*; import java.io.*; import java.util.*; import java.awt.*; import java.awt.event.*; /** ProgramA simply reads a file containing rows of space-separated Strings,...

Q:

File Searching Homework CSS 162 : Programming Methodology Assignment by Rob Nash Recursively Searching Files & Directories Summary Build a class and a driver for use in searching your computers...

Q:

programming project involves designing, writing and testing a program that behaves like the Java command line compiler. Whenever we request that the Java compiler recompile a particular class, it not...

Q:

Project 1: Sound Blaster! & Not a group project..... This is a cool first project I did in my sample, between -1.0 and 1.0. This is the beginning of a sample .dat file. Notice that the numbers in the...

Q:

implement Stack three ways each: o simple linked list o using Java class LinkedList o using the Java Stack implement a Queue two ways each: o simple linked list o using Java class LinkedList...

Q:

JAVA Programming help This assignment is built using the code from Assignment 5. In this assignment create a separate serialized file using ObjectOutputStream for each student. File should contain...

Q:

Lab105 Lab105 Assignment Page 1 of Due Date: Friday,02/24@11:59pm Tuesday 02/28@11:59pm Points: 100 This is an individual assignment. Restrictions: You cannot import any Java classes except those...

Q:

Chromatograms of compounds A and B were obtained at the same flow rate with two columns of equal length. (a) Which column has more theoretical plates? (b) Which column has a larger plate height?...

Q:

At December 31, 2010, Darcis Travel has an accounts receivable balance of $88,000. Allowance for Doubtful Accounts has a credit balance of $900 before the year-end adjustment. Service revenue for...

Q:

An accrual basis partnership has account receivables on its balance sheet at the end of the year in the amount of $ 1 5 0 , 0 0 0 . The FMV of the account receivables is $ 1 3 5 , 0 0 0 . The account...

Q:

Susan Company sells many products. Gizmo is one of its popular items. Below is an analysis of the inventory purchases and sales of Gizmo for the month of March. Susan Company uses the perpetual...