COSC 2436 Stacks Lists and Queues Lab Report Paper

COSC 2436 Stacks Lists and Queues Lab Report Paper

Description/Paper Instructions

COSC 2436 Stacks Lists and Queues Lab Report Paper

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.

COSC 2436 Stacks Lists and Queues Lab Report Paper

COSC 2436 Stacks Lists and Queues Lab Report Paper

PLACE THE ORDER WITH US TODAY AND GET A PERFECT SCORE!!!

Do You Have Any Other Essay/Assignment/Class Project/Homework Related to this? Click Here Now [CLICK ME] and Have It Done by Our PhD Qualified Writers!!

Why Work With Us!!

• Tired of getting an average grade in all your school assignments, projects, essays, and homework? Try us today for all your academic schoolwork needs. We are among the most trusted and recognized professional writing services in the market.

• We provide unique, original and plagiarism-free high quality academic, homework, assignments and essay submissions for all our clients. At our company, we capitalize on producing A+ Grades for all our clients and also ensure that you have smooth academic progress in all your school term and semesters.

• High-quality academic submissions, A 100% plagiarism-free submission, Meet even the most urgent deadlines, Provide our services to you at the most competitive rates in the market, Give you free revisions until you meet your desired grades and Provide you with 24/7 customer support service via calls or live chats.