Like us on google+

Thursday, 5 December 2013

Widgets

STACKS USING LINKED LIST(JAVA PROGRAM).

    public class Node
   {
      Node next;
      Object ele;
       public Node()
      {
         this(null,null);
      
      }
       public Node(Object item,Node n)
      {
         next=n;
         ele=item;
      }
   
      
   }

    public class LinkedList 
   {
     
      private Node first;
      private Node dup;
      int size=0;
   
   
       public boolean isEmpty()
      {
      
         return(first==null);
      
      }
       public void push(Object ele)
      {
         Node temp=new Node();
         temp.ele=ele;
         if(first==null)
            first=temp;
         else
         {
            temp.next=first;
            first=temp;
         
         }
         size++; 
      }

       public void pop()throws EmptyListException
      {
         if(isEmpty())
            throw new EmptyListException("List is empty");
         
         else
         
         {
            Node dup=first;
            first=first.next;
            System.out.println("POPPED ELEMENT IS "+dup.ele);
            dup.next=null;
         }
      }

 
   
       public void display()throws EmptyListException
      {
      
         if(isEmpty())
            throw new EmptyListException("List is empty");
         
         else
         {
            Node temp=first;
            while(temp!=null)
            {
               System.out.println(temp.ele);
               temp=temp.next;
            
            }
         }
      }
   
       public int numberOfElements()throws EmptyListException
      {
         if(size==0)
            throw new EmptyListException("List is empty");
     
         return size;
     
      }

      
   }

   import java.util.Scanner;
    public class LinkedListDemo
   {
       public static void main(String args[])
      {
         LinkedList obj=new LinkedList();
         boolean flag=true;
System.out.println("STACKS USING LINKED LIST");
         while(flag)
         {   System.out.println("--------------------");
            System.out.println("1.PUSH");
            System.out.println("2.POP");
            System.out.println("3.DISPLAY");
            System.out.println("4.EXIT");
            System.out.println("ENTER YOUR CHOICE");
System.out.println("--------------------");
            Scanner in=new Scanner(System.in);
            int choice=in.nextInt();
            switch(choice)
            {
               case 1:System.out.println("enter value to insert");
                  double item=in.nextDouble();
                  obj.push(item);
                  break;
               case 2:obj.pop();
                  break;
               case 3:System.out.println("list contents-");
                  obj.display();
                  break;
               case 4:System.out.println("exiting............");
                  flag=false;
                  break;  
               default:System.out.println("invalid choice....enter the correct choice");
            }
         } 
      }
   }


    public class EmptyQueueException extends RuntimeException
   {
   
       public EmptyQueueException(String str)
      {
         super(str);
      
      }
   }
----------------------------------------------------------------------------
Sample output:

STACKS USING LINKED LIST
--------------------
1.PUSH
2.POP
3.DISPLAY
4.EXIT
ENTER YOUR CHOICE
--------------------
1
enter value to insert
1
--------------------
1.PUSH
2.POP
3.DISPLAY
4.EXIT
ENTER YOUR CHOICE
--------------------
1
enter value to insert
2
--------------------
1.PUSH
2.POP
3.DISPLAY
4.EXIT
ENTER YOUR CHOICE
--------------------
1
enter value to insert
3
--------------------
1.PUSH
2.POP
3.DISPLAY
4.EXIT
ENTER YOUR CHOICE
--------------------
3
list contents-
3.0
2.0
1.0
--------------------
1.PUSH
2.POP
3.DISPLAY
4.EXIT
ENTER YOUR CHOICE
--------------------
2
POPPED ELEMENT IS 3.0
--------------------
1.PUSH
2.POP
3.DISPLAY
4.EXIT
ENTER YOUR CHOICE
--------------------
2
POPPED ELEMENT IS 2.0
--------------------
1.PUSH
2.POP
3.DISPLAY
4.EXIT
ENTER YOUR CHOICE
--------------------
2
POPPED ELEMENT IS 1.0
--------------------
1.PUSH
2.POP
3.DISPLAY
4.EXIT
ENTER YOUR CHOICE
--------------------
4
exiting............
-------------------------------------------------------------------

SHARE THIS POST   

  • Facebook
  • Twitter
  • Myspace
  • Google Buzz
  • Reddit
  • Stumnleupon
  • Delicious
  • Digg
  • Technorati
About us:
Hi guys Sandesh and Rajesh here ... studing engineering in PESIT started this blog as a google contest and also we love blogging ...Hope u like it ...Encourage us by liking us on g+... Any queries dont hesitate to ask Read More →

0 comments: