Program to implement STACK and its operations

A Stack is a linear data structure in which all insertions or deletions are takes place at only one end rather than in the middle. This end is called as top of stack. For example – a stack of coins, a stack of plates. As the elements are inserted (added) or deleted (removed) from one end only it is called as FILO (First In Last Out) or LIFO (Last In First Out) lists.

If stack is full (no space for new element) and we are inserting new element then such condition is called as Stack Overflow. If stack is empty (no element in stack) and we are deleting an element at top of stack then such condition is called as Stack Underflow. This program demonstrate the operations on STACK. When the new element is added in Stack then value of "top" is incremented by 1 and if we delete an element from Stack then the value of "top" is decremented by 1.
PROGRAM 
import java.util.Scanner;

class MyStack {
 
 private final int MAX_SIZE = 10;
 private int top = -1;
 private int stack[ ] = new int[MAX_SIZE];
 
 public void push(int x) {
  if(top == MAX_SIZE -1) {
   System.out.println("Stack Overflow..");
  } 
  else {
   top = top + 1;
   stack[top] = x;
  }
 }
 
 public int pop() {
  
  if(top == -1) {
   System.out.println("Stack Underflow..");
   return -1;
  }
  else {
   int x = stack[top];
   top = top - 1;
   return x;
  }
 }
 
 public void display() {
  
  if(top == -1) {
   System.out.println("Stack Empty..");
  }
  else {
   System.out.println("Current STACK contains ...");
   for(int i = top; i >= 0; i--) {
    System.out.println(stack[i]);
   }
  }
 }
}

class StackDemo {

 public static void main(String[] args) {

  MyStack m = new MyStack();
  
  Scanner s = new Scanner(System.in);
  int ch;
  int item;
  
  while(true) {
   
   System.out.println("\n**** MENU ****");
   System.out.println("1 : Push\n2 : Pop\n3 : Display\n4 : Exit");
   System.out.print("Enter ur choice :: ");
   ch  = s.nextInt();
   switch(ch) {
   
    case 1: // PUSH operation on stack
     System.out.print("Enter the element to push : ");
     item = s.nextInt();
     m.push(item);
     break;
    case 2 :
     item = m.pop();
     if(item != -1) 
      System.out.println("Popped element is " + item);
     break;
    case 3 :
     m.display();
     break;
    case 4 : System.exit(0);
   }
  }
 }
}
OUTPUT 
C:\>javac StackDemo.java
C:\>java StackDemo.java
**** MENU ****
1 : Push
2 : Pop
3 : Display
4 : Exit
Enter ur choice :: 1
Enter the element to push : 10

**** MENU ****
1 : Push
2 : Pop
3 : Display
4 : Exit
Enter ur choice :: 1
Enter the element to push : 20

**** MENU ****
1 : Push
2 : Pop
3 : Display
4 : Exit
Enter ur choice :: 1
Enter the element to push : 56

**** MENU ****
1 : Push
2 : Pop
3 : Display
4 : Exit
Enter ur choice :: 3
Current STACK contains ...
56
20
10

**** MENU ****
1 : Push
2 : Pop
3 : Display
4 : Exit
Enter ur choice :: 2
Popped element is 56

**** MENU ****
1 : Push
2 : Pop
3 : Display
4 : Exit
Enter ur choice :: 3
Current STACK contains ...
20
10

**** MENU ****
1 : Push
2 : Pop
3 : Display
4 : Exit
Enter ur choice :: 4

Comments

Post a Comment

Popular posts from this blog

Program to define a class 'employee' with data members as empid, name and salary. Accept data for 5 objects using Array of objects and print it.

This program demonstrates you the array of objects.  Array of object  is the collection of objects of the same class. The given syntax will define an array of reference therefore assign object to individual reference in the array to declare the array of object. The syntax to define array of object is: <class-name> <array-name> [size]; For example, the following statement will define an array of object having size 6 references to the class  Box . Box b[6]; For creating an array of objects (allocating memory) you have to write down the following statements for (int i=0; i<6; i++) { b[i] = new Box(); // Assigning object to individual reference in the array. } PROGRAM import java.util.Scanner; public class Employee { int empid; String name; float salary; public void getInput() { Scanner in = new Scanner(System.in); System.out.print("Enter the empid :: "); empid = in.nextInt(); System.out.print("Enter the name :: ");
Read more

Program to input age from user and throw user-defined exception if entered age is negative

An  Exception  is an abnormal condition that arises in a code sequence at run time. Exceptions are run time errors. Exceptions generated by the Java are related to the fundamental errors that violate the Java language constraints. All exception classes are subtypes of the  java.lang.Exception  class. The exception class is a subclass of the  Throwable  class. Java defines several exception classes inside the standard package  java.lang . Some examples of exceptions are  ArithmeticException, ArrayIndexOutOfBoundsException, IndexOutOfBoundsException, NullPointerException, NumberFormatException, ClassNotFoundException,etc. When Java Interpreter caught an error such as divide by zero, the interpreter creates an exception object and throws it to inform that an error has occurred. Java has its own exception handling mechanism. It performs the following task: Find the problem –  Hit  the exception Inform that an error has occurred –  Throw  the exception Receives the error infor
Read more

Define a class Student with four data members such as name, roll no.,sub1, and sub2. Define appropriate methods to initialize and display the values of data members. Also calculate total marks and percentage scored by student.

In this program, first we first create a class  Student  which have data members  name, roll_no, sub1, sub2  and one method to read data here  getdata( )  method and show the result here  show( )  method. We have used  java.io.BufferedReader  class to read data from keyboard at runtime. Then we have created an object of Student class in  StudentDemo  class and called the methods of Student class. When you compile the code using  javac StudentDemo.java  command two .class files will be created which are  Student.class  and  StudentDemo.class , this has the advantage that you can reuse your .class file somewhere in other projects without compiling the code again. You can create as many classes as you want but writing many classes in a single file is not recommended as it makes code difficult to read rather you can create single file for every class. You can also group classes in packages for easily managing your code. PROGRAM import java.lang.*; import java.io.*; class Student {
Read more