m2skills

STACK JAVA ARR

Jun 11th, 2017
465
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.40 KB | None | 0 0
  1. /*
  2.     program for stack implementation in java using array
  3.  */
  4. package javaapp;
  5.  
  6. import java.io.*;
  7. import java.util.Scanner;
  8. class stax {
  9.  
  10.     private int[] stk;
  11.     private int top;
  12.  
  13.     // constructor for stax class
  14.     public stax() {
  15.  
  16.         this.stk = new int[20];
  17.         this.top = -1;
  18.     }
  19.  
  20.     public void push(int element) {
  21.         top++;
  22.  
  23.         if (top == 20) {
  24.             System.out.println("Stackfull!!");
  25.             return;
  26.         } else {
  27.             stk[top] = element;
  28.             System.out.println("Item pushed");
  29.         }
  30.     }
  31.  
  32.     public int pop() {
  33.  
  34.         if (top == -1) {
  35.             System.out.println("Stackempty!!");
  36.             return 99999;       // assuming that 99999 never appears in the stack
  37.         } else {
  38.             int element = stk[top];
  39.             top--;
  40.             return element;
  41.         }
  42.     }
  43.  
  44.     //display stack contents
  45.     void display() {
  46.         int i;
  47.         for (i = 0; i <= top; i++) {
  48.             System.out.println("" + stk[i]);
  49.         }
  50.     }
  51. }
  52.  
  53. public class stackimpl {
  54.  
  55.     public static void main(String args[]) {
  56.         int element, cont, choice;
  57.         cont = 1;
  58.         stax s1 = new stax();
  59.         Scanner sc = new Scanner(System.in);
  60.  
  61.         do {
  62.             System.out.println("THE FOLLOWING CHOICES ARE AVAILIABLE : ");
  63.             System.out.println("1.PUSH AN ELEMENT");
  64.             System.out.println("2.POP AN ELEMENT");
  65.             System.out.println("3.VIEW STACK CONTENTS");
  66.             System.out.println("ENTER YOUR CHOICE : ");
  67.             choice = sc.nextInt();
  68.  
  69.             switch (choice) {
  70.                 case 1:
  71.                     System.out.println("ENTER THE ELEMENT TO BE PUSHED : ");
  72.                     element = sc.nextInt();
  73.                     s1.push(element);
  74.                     break;
  75.  
  76.                 case 2:
  77.                     element = s1.pop();
  78.                     if (element != 99999) {
  79.                         System.out.println("THE ELEMENT POPPED  IS : " + element);
  80.                     }
  81.                     break;
  82.  
  83.                 case 3:
  84.                     System.out.println("THE ELEMENTS OF STACK ARE : ");
  85.                     s1.display();
  86.                     break;
  87.             }
  88.             System.out.println("DO YOU WANT TO CONTINUE (1/0): ");
  89.             cont = sc.nextInt();
  90.  
  91.         } while (cont == 1);
  92.         return;
  93.     }
  94.  
  95. }
Add Comment
Please, Sign In to add comment