Advertisement
Shailrshah

Stacks and Queues using the LinkedList class

Oct 20th, 2013
125
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.72 KB | None | 0 0
  1. import java.util.LinkedList;
  2. import java.util.Scanner;
  3. class LinkedLists{
  4.     public static void main(String[] args){
  5.         Scanner sc = new Scanner(System.in);
  6.         LinkedList queue = new LinkedList();
  7.         LinkedList stack = new LinkedList();
  8.         int n;
  9.         while(true){
  10.             System.out.print("\n\n1.Queue 2.Stack 3.Exit: ");
  11.             switch(sc.nextInt()){
  12.                 case 1: n = 1;
  13.                     while(n==1){
  14.                         System.out.print("\n1.Enqueue 2.Dequeue 3.Get First 4.Get Last 5.Display 6.Back: ");
  15.                         switch(sc.nextInt()){
  16.                             case 1: System.out.print("Enter a string: ");
  17.                                 queue.add(sc.next());
  18.                                 break;
  19.                             case 2: if(queue.size() > 0) queue.removeFirst();
  20.                                 else System.out.println("Nothing to delete.");
  21.                                 break;
  22.                             case 3: System.out.println(queue.getFirst());
  23.                                 break;
  24.                             case 4: System.out.println(queue.getLast());
  25.                                 break;
  26.                             case 5: for(int i = 0; i < queue.size(); i++)
  27.                                     System.out.print(queue.get(i)+"\t");
  28.                                 break;
  29.                             case 6: n=0;
  30.                         }
  31.                     }
  32.                     break;
  33.                 case 2: n = 1;
  34.                     while(n==1){
  35.                         System.out.print("\n1.Push 2.Pop 3. Peek 4.Display 5.Back: ");
  36.                         switch(sc.nextInt()){
  37.                             case 1: System.out.print("Enter a string: ");
  38.                                 stack.add(sc.next());
  39.                                 break;
  40.                             case 2: if(stack.size() > 0) stack.removeLast();
  41.                                 else System.out.println("Nothing to delete.");
  42.                                 break;
  43.                             case 3: if(stack.size() > 0) System.out.println(stack.getLast());
  44.                                 else System.out.println("Can't peek.");
  45.                                 break;
  46.                             case 4: for(int i = (stack.size()-1); i >= 0; i--)
  47.                                     System.out.print(stack.get(i)+"\n");
  48.                                 break;
  49.                             case 5: n = 0;
  50.                         }
  51.                     }
  52.                     break;
  53.                 case 3: return;
  54.             }
  55.         }
  56.     }
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement