Implement a non-recursive reverse print of linked list

Assignment Help Computer Engineering

Reference no: EM131900116

Assignment

1. Implement a non-recursive reverse print of linked list using stack (see slides 67-68 of chapter 04) and the main function to test: You will need to finish the printReversed_nonrecursive method in ch04.LinkedStack2 class, and the ch04.UseStack2 is the main function to test.

2. Implement the Queue ADT using a circular linked list as discussed at the end of Section 5.6, also discussed during the class. You will finish the implementation of the ch05.queues.CircularLinkedUnbndQueue class that already provided partial implementation of the methods. You should complete enqueue (most part of this method is done), dequeue, isFull, isEmpty and toString method. Enhance main methods to test the functionality.

3. A "deque (double-ended queue)" is a data structure that allows you to push and pop from one end (tail) like a stack, and dequeue from the other end (front) like a queue. Create a LinkedListed-based unbounded Deque class that provide the following methods: push, pop, dequeue, and size(). You do not need to enlarge in the implementation. A main function should be created to test each of those methods.

You should download (git pull) the latest sources from github before you start your programming.

Your submission should two files with "<LastName><FirstName>_Assignment_3" as file name prefix:

1. A zipped file that contains the three Java source files, one for each of the questions. Source code should be compiled and executable. Please include comments in the sources. Grade will be given depending on the correctness, quality and clarity of the program.

2. A document that contains the screen shots of the executions of the three main programs.

Reference no: EM131900116

Questions Cloud

Post the accounting transactions for the month of September : Kate deposited $10,000 that she had saved into a newly opened business checking account. Post the accounting transactions for the month of September

What does the balance of international indebtedness measure : What does the balance of international indebtedness measure? How does this statement differ from the balance of payments?

What amount of the mobile home property will be included : What amount of the mobile home property will be included in Roberto's estate for estate tax purposes?

Why does the balance-of-payments statement balance : Why does the balance-of-payments statement balance? What financial assets are categorized as official reserve assets for the United States?

Implement a non-recursive reverse print of linked list : CSE231 - Implement a non-recursive reverse print of linked list using stack - Source code should be compiled and executable. Please include comments in soure

Mesopotamian culture from that time : Is Egyptian art similar stylistically to any Mesopotamian culture from that time? Which culture and how are they similar or different in style

What methods did different parties use to resolve conflict : Conduct an Internet search for a news article that describes an example of a group conflict requiring resolution, or a past conflict which was successfully.

Explain the types of policies that should be developed : As you know, technology alone will not assure success. We need a new "private-sector" philosophy and an organizational culture to support that philosophy.

Trace the birth of islam through the nature of islamic art : Trace the Birth of Islam through the Nature of Islamic Art at the Metropolitan Museum of Art's Web site. Summarize how the aspects discussed

User Account

All Pages