15  14L. Implementing LinkedQueue

15.1 Detailed Instructions

Your goal is to implement DataStructures.LinkedQueue according to the interface ADTs.QueueADT

Do read these slides-Stacks and queues

Also Watch:

  1. Implementing LinkedQueue

15.1.1 Project Overview

These are the files in the project :

.
├── src
│  ├── ADTs
│  │  ├── CollectionADT.java
│  │  └── QueueADT.java
│  ├── DataStructures
│  │  ├── LinkedQueue.java (Work here!)
│  │  └── SinglyLinkedNode.java
│  └── Exceptions
│     ├── ElementNotFoundException.java
│     ├── EmptyCollectionException.java
│     ├── InvalidArgumentException.java
│     ├── NonComparableElementException.java
└── test
   └── DataStructures
      └── LinkedQueueTest.java

15.2 Rubric

  1. Project must compile, otherwise no grade.

  2. JavaDoc for DataStructures.LinkedQueue class (20 points)

  3. Tests passing for DataStructures.LinkedQueueTest class (hidden tests) (80 points)

  4. Must score > 70% to receive a grade (pass).

15.3 Project Files

Download the project files here.

15.4 Opening Project in Visual Studio Code

  1. Download the project files from

  2. Unzip the files to preferably an ITSC 2214 folder for this class. You must have created this folder before for previous labs. Unzip_Location_ITSC_2214

  3. Launch Visual Studio Code. Go to File > Open Folder…, navigate and select the folder where you have extracted the zip file. Vs_code_extract_zip

15.5 Update the autograder

First, please update your autograder by running:

umm update

15.6 Checking Autograder Feedback

You can check your grade locally by following these steps:

  1. Open a terminal. To open a terminal in Visual Studio Code on different operating systems:

    • Windows: Press ” Ctrl + ` ” or ” Ctrl + Shift + ` ” to open the integrated terminal.

    • Mac: Press ” Cmd + ` ” or ” Cmd + Shift + ` ” to open the integrated terminal.

  2. Run the command:

    umm grade ./script.rhai

15.7 Submitting your Project

When you are ready to submit your assignment:

  1. Open a terminal. To open a terminal in Visual Studio Code on different operating systems:

    • Windows: Press ” Ctrl + ` ” or ” Ctrl + Shift + ` ” to open the integrated terminal.

    • Mac: Press ” Cmd + ` ” or ” Cmd + Shift + ` ” to open the integrated terminal.

  2. You can copy and run the umm create-submission command in the terminal, and that should create a zip file with a name similar to submission-2024-01-24-15-04-50.zip.

    umm create-submission

  3. Submit the submission-2024-... .zip file to Gradescope. The submission zip file will appear in the file explorer tab of VS Code. You can right click on this file and click on reveal in explorer (windows) or reveal in finder (mac) in order to find this file. then, you can drag and drop this to gradescope for submission.