Order ID:89JHGSJE83839 | Style:APA/MLA/Harvard/Chicago | Pages:5-10 |
Instructions:
COSC 2436 Stacks Lists and Queues Lab Report
Lab Assignment 20 (Stacks, Lists, & Queues)
NOTE: Your program should be your own work and not a copy of anyone else’s code. Copied code will not earn any points. (Keeping programs unique should not be too hard since you are naming the variables and functions yourself.)
Every program must always have the following information in the comments at the top.
Program Name
Your Name
A description of what the program does
NOTE: In all your programs, make sure you include a label with everything that you print.
1.Write a program named Lab20A that creates an ArrayList of random numbers and processes the list.
Create a void method that receives an ArrayList of integers as a parameter and will do the following:
i.Print the received ArrayList with a label stating that it is the original list
ii.Create a new ArrayList named list1 that is a copy of the received ArrayList
(The clone method from the video sample code could be a good way to do this. This way you will not change the original ArrayList.)
iii.Create a new ArrayList named list2 that contains (0,10,20,30,40,50,60,70,80,90,100)
Use this statement (and add it to your notes):
ArrayList<Integer> list2 = new ArrayList<Integer> (Arrays.asList(0,10,20,30,40,50,60,70,80,90,100));
iv.Use the contains method to see if list1 contains 50 and print a statement to say if it does or not.
v.Use the removeAll method to remove all the items from list1 that are in list2
vi.Print list1 with a label to say that the items from list2 have been removed
Create an int method that receives an ArrayList of integers as a parameter and will:
i.Use an iterator object to go through the ArrayList and total the values
ii.Calculate and return the average of the values
In the main method,
i.Declare an ArrayList of integers
ii.Fill the ArrayList with 20 random numbers between 0 and 100
iii.Call your first (void) method sending the ArrayList
iv.Call your second (int) method sending the ArrayList and print the value it returns (with a label)
v.Sort the ArrayList (using Collections.sort)
vi.Print the ArrayList again
2.Create a program named Lab20B that will work with a Stack data structure.
Create a secondary class named Book that is a copy of your Book class from Lab Assignment 19.
In your main Lab20B class write a void method that receives a stack of Book objects as a parameter. It should:
i.Print the number of objects in the stack
ii.Print the statement, “Books Read in Challenge: “
iii.Let’s imagine that we have joined a challenge to read 600 pages this month.
This method will take one book from the top of the stack at a time and keep track of the total number of pages read. It should stop when the total is >= 600 pages, and the other books will remain in the stack.
iv.For each book we “read”, use the pop method to remove the top book from the stack; then print its information and add its number of pages to the total variable.
v.After the loop has finished, print the total number of pages read and a blank line after it.
vi.NOTE: I will test your code with a text file with different books in it, so don’t just count how many books make 600 pages and loop that many times.
In the main method:
i.Create a stack of Book objects
ii.Read lines from the text file, Lab20B.txt to get the data for your Book objects. Use the push command to add each object to your stack.
iii.Print the stack and a blank line after it
iv.Call your void method sending the stack as a parameter.
v.Print the current stack
3.Create a program named Lab20C that will work with a Queue data structure. We will simulate a line of customers who want to buy widgets from our company.
Create a second class named Orders that will have the following:
i.Two instance variables:
1.The customer’s name
2.The number of widgets being ordered (int)
ii.A constructor that receives 2 parameters for the name and number ordered and fill in the instance variables.
iii.An int method that will return the number of widgets ordered (no parameters)
iv.A toString method that returns a string with both instance variables and labels (no parameters)
Back in the main class
i.Create a void method that will receive an int “available widgets” number and the queue of orders as a parameter. For each order in the queue, this method will:
1.Print the statement: “Orders Processed: “
2.Peek at the first order in the queue to see if available widgets is >= the amount in the order.
3.If it is, then the order will be removed from the queue; its information should be printed, and its amount ordered should be subtracted from available widgets.
4.The loop will finish when available widgets is less than the amount ordered in the current first item in the queue (or if the queue is empty).
5.After the loop has finished, print the number of available widgets left
6.Print the remaining queue.
ii.In the main method:
1.Create a queue of Order objects
2.Read lines from the text file, Lab20C.txt to get the data for your Order objects. Add each object to your queue.
3.Print the queue and a blank line after it
4.Call your void method sending the value 50 and the queue as parameters.
5.Print the current queue.
RUBRIC |
||||||
Excellent Quality 95-100%
|
Introduction
45-41 points The background and significance of the problem and a clear statement of the research purpose is provided. The search history is mentioned. |
Literature Support 91-84 points The background and significance of the problem and a clear statement of the research purpose is provided. The search history is mentioned. |
Methodology 58-53 points Content is well-organized with headings for each slide and bulleted lists to group related material as needed. Use of font, color, graphics, effects, etc. to enhance readability and presentation content is excellent. Length requirements of 10 slides/pages or less is met. |
|||
Average Score 50-85% |
40-38 points More depth/detail for the background and significance is needed, or the research detail is not clear. No search history information is provided. |
83-76 points Review of relevant theoretical literature is evident, but there is little integration of studies into concepts related to problem. Review is partially focused and organized. Supporting and opposing research are included. Summary of information presented is included. Conclusion may not contain a biblical integration. |
52-49 points Content is somewhat organized, but no structure is apparent. The use of font, color, graphics, effects, etc. is occasionally detracting to the presentation content. Length requirements may not be met. |
|||
Poor Quality 0-45% |
37-1 points The background and/or significance are missing. No search history information is provided. |
75-1 points Review of relevant theoretical literature is evident, but there is no integration of studies into concepts related to problem. Review is partially focused and organized. Supporting and opposing research are not included in the summary of information presented. Conclusion does not contain a biblical integration. |
48-1 points There is no clear or logical organizational structure. No logical sequence is apparent. The use of font, color, graphics, effects etc. is often detracting to the presentation content. Length requirements may not be met |
|||
You Can Also Place the Order at www.collegepaper.us/orders/ordernow or www.crucialessay.com/orders/ordernow
COSC 2436 Stacks Lists and Queues Lab Report |
COSC 2436 Stacks Lists and Queues Lab Report