Saturday, 30 July 2016

Write a java program to implement add() and remove() without using collection(your class should behave like a collection class)


public class Main {

 public static void main(String[] args) {
  
  
  Stack s= new Stack();
  
  s.add(10);
  
  s.add(11);
  s.add(25);
  s.remove();
  s.remove();
  
  s.show();

 }

}
public class Stack {
 
 
 public int[] data;
 public int top;
 public int size;
 public Stack() {
   top=-1;
   size=1;
  
  data=new int[size];
  
 }
 
 public void add(int value){
  
  if(top>=size-1)
   resize();
  
  data[++top]=value;
 }
 
 private void resize(){
  
  int[] temp=data;
  size=size+1;
  data= new int[size];
  
  for(int i=0; i<=top; i++){
   
   data[i]=temp[i];
  }
  
 }
 public void remove(){
  int[] temp=data;
  for(int i=0;i<(data.length-1);i++){
   temp[i]=data[i];
  }
  data=new int[data.length-1];
  for(int j=0;j<(data.length);j++){
   data[j]=temp[j];
  }
 }
 public void show(){
  for(int i=0;i<(data.length);i++){
  System.out.println(data[i]);
  }
 }

}