Assignment #2

Do programming project 4 from chapter 3 on page 169

    The class is called DoubleArraySequence

Provide the additional methods as stated in the book with the following names:

1.     void addFront ( double num)

A method to add a new element at the front of the sequence

And make it the current element

2.     void removeFront()

A method to remove the element at the front of the sequence

If there is a next element, make that element the current


Throw  an exception if the sequence is empty

3.     void addEnd  ( double num)

A method to add a new element at the end of the sequence

And make that element the current element

4.     void currentLast

A method that makes the last element of the sequence the current


Throw an exception if the sequence is empty

5.     double retrieveElement ( int i)

a method that returns the ith element of the sequence, and make current element to the ith element

Throw an exception if the sequence is empty, or if i is greater then

the sequence size

6.     void setCurrent ( int i)

a method that makes the ith element become the current element

Throw an exception if the sequence is empty, or if i is greater then

the sequence size

Outline of Java Source Code for this class can be found on the web page:

This file contains only blank implementations ("stubs").

2. Test your program:

    Write a class named SequenceTest which will test the methods in

the class DoublerraySeq. This SequenceTest class should have instance variables:

sq1 – the original sequence,

sq2 – the second sequence to be created,

sq3 – for the cloned sequence.

And at least the following methods (you may need more, it depends on your design):

 ·        menu

public void menu ( String st);

          The method creates a menu with the following options:

1. Create a sequence

2. Delete a number

3. Delete the first number from the sequence

4. Add a number before another number

5. Add a number after a number

6. Add a number to the end of the sequence

7. Display a number at a certain index

8. Display the last element in the sequence

9. Replace a number with another number

10. Append another sequence to the first sequence

11. Create a clone sequence

12  Print the sequence

13. Quit

This method has a string parameter st.

This st string  will have the option to select from the menu, along with the other numbers that are related to that option, examples:

I.  1- 20 30 40 50

    Which means the option is 1 – to create a sequence from the

    following numbers: 20 30 40 50

          II.  4 -5 40

                Which means, option 4 –Add  number 5 before  the number 40

         Each line of input should have an output with the explanation what is required to be done
Input Line:  1- 20 30 40 50

Will  create the following output::

Input line: 1 – 20,30.40,50

Create a sequence



      The sequence : 20 30 40 50

      Number of elements:  4

      The current element: 50

  ( look for sample of output below)


         Call the method printSequence after each operation

·        createSequence  

public createSquence (String st)


This method returns an object of the class DoublerraySeq. 

The method will parse the string  parameter, create a token for each number in the string and will add it to the sequence, one number at a time.


·        printSequence   

A method to display :

·        a comment what is being done; example: insert number 5 after the number 520

·        The  sequence,

·        the number of elements in the sequence

·        the current element.

You should determine the parameters for the method


·        Find( double num)

public int find ( double num)

 A method to find element num in the sequence, if the element was found then the method returns the index, else the method returns -1.



3.     Create another file called: which will a from the input file 

     (look bellow) and will call Sequence Test. This file will have main in



Use this guideline for checking your program over before handing it in:


·        Documentation ( similar to the Sample documentation on the M drive)

·        Hard copy of source code stapled together

·        UML Diagram of the classes

·        Test cases stapled together

·        You name in a comment at the top of each file

·        Due Date in a comment under your name

·        Program Description after the Date

·        Proper indentation throughout your code

·        Descriptive identifiers

·        Constants defined as needed

·        Comments:

        comments at the beginning of program explaining the purpose of the

      comments in the program to clarify code

      generating javadoc

      if you give poor comments or not enough you will loose 20%

·        Properly Labeled Disk- neatly print Your Name, CSC103, Wexler

·        Disk with all files relevant to the Assignment (including executable).

·        File names are as given above

·        Proper indentation throughout your code

·        Formatted Output - Correct spelling and capitalization is consistent.

·        Correct Output


Powered by