Blog

Question 1: Assume that you have a Queue that is implemented using an array, where front (an int) is the index of the first item in the queue, and end (an int) is the index of the empt

Question 1: Assume that you have a Queue that is implemented using an array, where front (an int) is the index of the first item in the queue, and end (an int) is the index of the empty position immediately following the last item in the queue. For example, front=2 and end=4 would mean that there are items at index 2 and index 3, but NOT at index 4. Also assume that in addition to front and end the Queue class contains an array named theArray to store the items. The queue is allowed to wrap around from the end of the array to the start of the array, as seen in the Week 6 slides (slide #76 to #79). Write a private method named enlargeQueue, that would be part of the Queue class, which will double the size of the array, copy items from the original array into the new array, and update the Queue instance variables (front, end, theArray) to refer to the new array. Hint: Place the items starting at index o in the new array. Question 2: Assume you have an ordinary linked list (singly-linked, no dummy nodes) comprised of Nodes defined as below, and a pointer to the first node in the linked list (named top). class Node { public int data; public Node next; public Node (int d, Node n) { data = d; next = n; } } Write a method (named modifyList) to modify the given list in the following way. If the data in a given node is an even number, insert a second copy of that node into the list. If the data in a given node is an odd number, remove that node from the list. For example, if the initial list contains 147528 then the modified list would be 442288 From a main method, this method might be called as in LinkedList test = new LinkedList( (); code to fill the list test.modifyList() ; That is, the modifyList method is part of the LinkedList class. Write only the modifyList method. Do not write a complete LinkedList class or a main class.

Related posts:

  1. Research Project Instructions: Sustainable Development: Research Paper: Each student should identify an area overburdened by pollution, applying EPA’s EJScreen: Environmental Justice Screening and Mapping Tool (https://www.epa.gov/ejscreen), which combines environmental and socioeconomic information in the area. Then, she needs to write a paper between six and eight pages (including figures, tables, and references). See the required format below. EJSCREEN is an environmental justice mapping and screening tool that provides EPA with a nationally consistent dataset and approach for combining environmental and demographic i
  2. The Assignment: Choose one historical concept about the Dahomey women warriors addressed in Edna Bay’s “Women in Combat,” a review of Stanley B. Alpern’s text Amazons of Black Sparta: The Women Warriors of Dahomey. Then in a five-page critical analysis – using a Womanist, Afrofuturist framework – that discusse
  3. explain what you see as a key problem or problems with the role of the class action in modern civil litigation. In doing so, make sure you explain how class actions differ from ordinary civil litigation, and create additional challenges.
  4. complete two discussion forums during the course.  Each consists of an initial post of 400-500 words addressing an instructor-provided topic.  The forums also require responses to the posts of at least two classmates. Each response should be 150-300 words.