Question

My CSC 220 teacher has given this as a homework assignment and starting it has not made much sense and am generally lost on this assignment help would be much appreciated. I put everything from the assignment power point slides she gave us in here so the expert has everything im working with as well.

Dequeue

• Please implement your own Dequeue class which has following methods

  • boolean add(E e)= void addLast(E e)

  • void addFirst(E e)

  • E getFirst( ) = E peek( )

  • E getLast( )

  • E removeFirst() E removeLast()

Case 1 Queue

• Create a queue which is an instance of Dequeue. The queue should perform with given following input and print the correct output.

• Input format

  • The first line contains an integer of q :

    • q specifies the number of queries which follows in the next lines

  • Each of the q next  lines contains a single query in the form of one of following 3 types :

    • 1 x: Enqueue element  into the end of the queue.

    • 2: Dequeue the element at the front of the queue.

    • 3: Print the element at the front of the queue.

sample input

10

1 42

2

1 14

3

1 28

3

1 60

1 78

2

2

sample output

14

14

Case 2. Stack

• Create a a stack which is an instance of Dequeue. The stack should perform with given following input and print the correct output.

• Input format

  • Any string of postfix expression

  • Example “34+78+*”

• Output

  • The value of evaluation

  • 105

program prompt	input	correct output	notes
>For which case do you want to operate your deque	1
>Please enter your input	10 1 42 2 1 14 3 1 28 3 1 60 1 78 2 2	14 14	12 points
>For which case do you want to operate your deque	2
>Please enter your input	34+78+*	105	12 points
>For which case do you want to operate your deque	1
>Please enter your input	6 1 45 2 1 8 2 1 88 3	88	12 points
>For which case do you want to operate your deque	2
>Please enter your input	24+3/	2	12 points
>For which case do you want to operate your deque	2
>Please enter your input	88/121-+*	2	12 points

EDIT:

I don't know what the equals signs mean between the functions but after trying to attempt to set up the shell to this program I think it is supposed to mean the functions are meant to do the same thing? I can't respond to the anon comment so this is how I'm going to do so. I know the assignment really doesn't seem to make sense.

Edit: Language is Java

Answer 1

Find below the source code

MyDequeueTest.java

import java.util.Scanner;

class MyDequeue<E>{
   class Node{
       E e;
       Node next;
       Node prev;
       Node(E e){
           this.e=e;
           next=prev=null;
       }
   }
   Node head,tail;
   MyDequeue(){
       head=null;
       tail=null;
   }
   boolean add(E e) {
       if(head==null) {
           head=new Node(e);
           tail=head;
       }
       else {
           Node temp=new Node(e);
           tail.next=temp;
           temp.prev=tail;
           tail=temp;
       }
       return true;
   }
  
   void addFirst(E e) {
       if(head==null) {
           head=new Node(e);
           tail=head;
       }
       else {
           Node temp=new Node(e);
           head.prev=temp;
           temp.next=head;
           head=temp;
       }
   }
   E getFirst() {
       if(head==null)
           return null;
       return head.e;
   }
   void addLast(E e) {
       add(e);
   }
   E peek() {
       return getFirst();
   }
   E getLast() {
       if(tail==null)
           return null;
       return tail.e;
   }
   E removeFirst() {
       if(head==null)
           return null;
      
       E temp=head.e;
       if(head==tail)
           head=tail=null;
       else       
           head=head.next;
       return temp;
   }
   E removeLast() {
       if(tail==null)
           return null;
       E temp=tail.e;
       if(head==tail)
           head=tail=null;
       else       
           tail=tail.prev;
       return temp;
   }
}
public class MyDequeueTest{

   public static void main(String[] args) {
       Scanner sc=new Scanner(System.in);
       int mode;
       System.out.print("For which case do you want to operate your deque:");
       mode=sc.nextInt();
       if(mode==1) {
           MyDequeue<Integer> q=new MyDequeue<Integer>();
           int noQuery;
           System.out.print("Please enter you input");
           noQuery=sc.nextInt();
           while(noQuery-->0) {
               int query=sc.nextInt();
               if(query==1)
                   q.add(sc.nextInt());
               if(query==2) {
                   q.removeFirst();
               }
               if(query==3)
                   System.out.println(q.getFirst());
           }
       }
       if(mode==2) {
           MyDequeue<Integer> q=new MyDequeue<Integer>();
           String input;
           System.out.print("Please enter you input");
           String temp=sc.nextLine();
           input=sc.nextLine().trim();
           System.out.println(input);
           for(int i=0;i<input.length();i++) {
               char c=input.charAt(i);
               if(c=='+' || c=='-' || c=='*' || c=='/') {
                   int first,second;
                   second=q.removeLast();
                   first=q.removeLast();
                   if(c=='+')
                       q.add(first+second);
                   if(c=='-')
                       q.add(first-second);
                   if(c=='*')
                       q.add(first*second);
                   if(c=='/')
                       q.add(first/second);  
                  
               }
               else
                   q.add(c-'0');
               //System.out.println((int)(c-'0'));
           }
           System.out.println(q.removeLast());
       }
   }

}

--------------------------------------------------

Sceenshot of runs

coding Practice/src/com/HomeworkLib/java8/MyDequeue Test.java - Eclipse IDE ce Refactor Navigate Search Project Run Window Help B&O ION 3. IN -L- - - - - U 1 2 !- 1 - - MyDequeue Te... 7 e rs Properties 474 Servers Data Source Explorer Snippets Console X E B 99 E <terminated> MyDequeue Test [Java Application] C:\Program FilesVava\jdk-13.0.1\bin\javaw.exe ( For which case do you want to operate your deque: 1 Please enter you input 1 45 198 109 111 112 113 GWN 116 if (c=='/')

Llice/SFILmm Leyy/JdVdo/ lviyDequeuerest.javd - Elipse IDE stor Navigate Search Project Run Window I IM 3.05FX Help -9-9- 3-6- queueTe... 7 e rs Properties 474 Servers Data Source Explorer Snippets Console X 8 | 2 b[E |=| | | | <terminated> MyDequeueTest [Java Application] C:\Program FilesVava\jdk-13.0.1\bin\javaw.exe (I For which case do you want to operate your deque:2 Please enter you input88/121-+* 88/121-+* if(c=='/') q.add(first/s