Sorted List Program
Prior to beginning work on this assignment, read Chapter 2 in Data Structures Essentials, Chapter 4 in Data Structures and Algorithm Analysis (Links to an external site.), Interface list <E> (Links to an external site.), and the Java – The LinkedList Class (Links to an external site.) tutorial.
Students: Be sure to download and save a PDF version of your textbook for future reference. It will be used in later courses within your program, including the final, capstone course. Zybooks limits online access to your course textbooks to a 12-month period. (Zybook Download Instructions.docx” href=”https://ashford.instructure.com/courses/86909/files/15849593/download?wrap=1″ aria-expanded=”false” aria-controls=”preview_1″>Zybook Download Instructions
For this assignment, you will continue in your role as a junior software developer from your Week 2 assignment. Your team is still working on the software contract that your company won for the United States Department of Defense. The team lead has tasked you with developing a Java program that uses a linked list to insert and remove items. Because you do not have your secret clearance yet, a senior developer will later take your code and modify it for the requirements of the contract.
In this coding assignment you will utilize the Java syntax and techniques you learned while reviewing the required resources for Week 3. You may select appropriate variable names as long as proper Java syntax is used. You will also submit your source code.
Input:
In the input section, utilize Java syntax and techniques to add five items into a list abstract data type (ADT). Select a list for your program. List examples include students, athletes, days of the week, cities, etc. All input can be hard coded into the Java code.
Processing and Output:
In the processing section, after the elements are added to the list ADT, the following processes must be completed in the following order:
- Print out the contents of the original list. (Output)
- Using the list add(int index, E element) method, insert an element of your selection into the specified position in the list. (Processing)
- Print out the updated contents of the list.
- Using the list remove(int index) method, remove an element at the specified position in the list.
- Print out the updated contents of the list.
Your code must include the following as comments:
- Name of program
- Author/student’s name
- Course name and number
- Instructor’s name
- Date submitted
In a Word document, explain how you utilized functions of lists in your Java program in a minimum of 200 words. Paste the image of your results and your source code into the document. Submit your Word document to Waypoint for grading.
Take a screen shot of the results page and save the image. When you are finished with your Java program, zip the file. Next, submit the zip folder that contains the running source code to the Week 3 Zip File Submission page. If you need more guidance, review the Zip File Quick Start Guide . Be sure that you are sharing the zip folder with your instructor only. Your instructor will run your source code to ensure that the functionality runs correctly.
In a Word document, express the various types of algorithms, including searching and sorting used in your Java program in a minimum of 200 words. Paste the image of your results and your source code into the document.
0 comments