Challenge Phase: Code

Quick Index

Video
Problem Statement
Design 💡
Housekeeping
Packages
Implementation (Package 'ss')
Provided Code
Submitting Code
References - Specialized Structures
References - Code Reuse

Here is a video that accompanies this page.

For this challenge we'll aim to do a little magic and reduce about 1000 lines of code (typical for this project) to 50 lines of code (goal).

Also see "References" below.

We know we need a linked and arrayed version of each specialized structure. So eight object types total.

Design 💡

Design is the key to this challenge, and at this point in the project we've jumped into the design head first, and we've come up with our best design.

Housekeeping

Also see "Packages" below.

Public package is called "linearpub".
If you plan to reuse your LinkedList and DynamicArray, then copy your "linkedlist" and "dynarray" packages into this project.

Packages

dynarray - copied from previous work (or answer key)
linkedlist - copied from previous work (or answer key)
linearpub - public interfaces
ss -- your specialized structure implementation code

Implementation (Package 'ss')

The package 'ss' is where it all happens. This is where you implement the solution.

Classes to Code:

Bag.java
Deque.java
Queue.java
Stack.java
SpecializedStructure.java (optional)

NOTE WELL -- these classes should all have a generic parameter for the type of element they contain. Also, when using other types, and the given type (e.g., DynamicList, StackIdea, etc) has a generic type, declarations should include proper generics.

SpecializedStructure implements SpecializedStructureIdea (optional)
Stack implements StackIdea
Queue implements QueueIdea
Deque implements DequeIdea
Bag implements BagIdea

NOTE WELL -- the interface JAVA files provide method descriptions. You do not need to code any methods that are labeled "optional".

Provided Code

Here is the provided code...

Submitting Code

Submit in the usual way with one archive file that contains your packages intact
Use ZIP format only (extension ".zip")
Remember Java is picky and case sensitive (e.g. if a package name is off the grader's code won't be able to find your code).
If you have any unfinished methods (with compile issues) when you submit, dummy them (return null/other) to allow successful compile
Do not submit code with compile errors as these are show stoppers (i.e. make sure all your JAVA files compile cleanly)
Please do not nest ZIP files

References - Specialized Structures

The concepts for the four specialized structures can be found in any of these sources:

Course Notes
These four specialized structures are common and easy web search targets
(Book) Data Structures and Abstractions with Java - Carrano and Henry

References - Code Reuse

Data Structures And Algorithms (DSA) (Chapter 506 - Specialized Structure Challenge)

Chapter 506 - Specialized Structure Challenge Challenge Phase: Code

Index Intro Sources Getting Started Rules Provided Sugs Submitting

Chapter Top Search Site Contents