You may refer to the Floating Front Design algorithm (discussed in Queue and in code) for this problem where both front and back are array indices from 0 toarray.size()-1. Q is an initially empty circular array-based QUEUE of size 8. After each statement on left has been evaluated, please enter the resulting values of thefront and back on right (HINT: please refrain from guessing based on intuition and, instead, reference code in your Queue lecture for insight):ArrayQueue Q = new ArrayQueue (8);Q.enqueue("P");char x = Q. dequeue();Q.enqueue("C");Q.enqueue("c");Q.enqueue("C");Q.peek();Q. dequeue();front =front =frontfront =front =frontfrontfront =; back =; back =; back =; back; back; back =; back =; back =

A queue is defined as a linear data structure with open ends and the operations that are performed…

on right (HINT: please refrain from guessing based on intuition and, instead, reference code in your Queue lecture fo new ArrayQueue (8); front que()); front front 11 front 11 front = ; back ;back = ; back ; back ;back =

on right (HINT: please refrain from guessing based on intuition and, instead, reference code in your Queue lecture fo new ArrayQueue (8); front que()); front front 11 front 11 front = ; back ;back = ; back ; back ;back =

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter18: Stacks And Queues

Section: Chapter Questions

Problem 16PE: The implementation of a queue in an array, as given in this chapter, uses the variable count to...

See similar textbooks

Similar questions

Two major issues of simple Queue data structure are 1) Memory wastage, and 2) limitation of using the same array indices again after the queue elements are deleted. How can you solve these problems? Briefly explain your proposed solutions.What changes you need to make in the following enqueue() function, so that the above-mentioned problems will not happen again.Perform this task on paper, take a clear picture of solution and paste it in answer section. void enqueue(int val) { if(isFull()) cout<<”Queue is Full”<<endl; else myArray[++rear] = val; }
you are to design a printer queue that is responsible for handling the printing requests coming from different users. You have to take into consideration that users have different levels of priorities. Each user has an identification number and a password, in addition to printing priorities. One good idea is to design the queue using an array or pointers while preserving the first-in first-out concept of the queue. For every printing request received, the program should check the priorities of that request and whether it can be moved forward in the queue to be served by the printer prior to serving the other requests. Using the programming language of your choice (preferably C++), write the printer queue that would handle the user request. The program must allow for requests coming from different users or from one user. Note: I need a working C++ code for this problem, and i need priorities.
The circular array queue implementation increased the dequeue operation's performance from O(n) to O(1) by doing away with the requirement to move array items. Adding or removing members from a list can occur anywhere along its length, not simply at the front or back, thus this is not true.
How does a link-based implementation of the List differ from an array-based implementation? Select one: a. All of these b. A link-based implementation does not need to shift entries over to make room when adding a new entry to the List c. A link-based implementation is sized dynamically so it takes up only the memory to hold the current entries d. A link-based implementation does not need to shift entries up to remove a gap when removing an entry from the List
The implementation of a queue in an array, as given in this chapter, uses the variable count to determine whether the queue is empty or full. You can also use the variable count to return the number of elements in the queue. On the other hand, class linkedQueueType does not use such a variable to keep track of the number of elements in the queue. Redefine the class linkedQueueType by adding the variable count to keep track of the number of elements in the queue. Modify the definitions of the functions addQueue and deleteQueue as necessary. Add the function queueCount to return the number of elements in the queue. Also, write a program to test various operations of the class you defined.
Your task is to develop a circular linked-list based simulation of the Josephus problem. Thesimulation will be text based. The user should be presented with a text-based menu asking him toenter the total number of people (n), starting point (i), direction (clockwise/anti-clockwise) andnumber to be skipped (k). Your program then must populate a circular linked list with n nodeswhere data of each node should be their position in the circle (starting from 1).Your program should then work iteratively printing the remaining persons after each iteration(round of killing). After the last iteration only the node with the winning initial position should beleft in the list.
Consider the array L = 387, 690, 234 435 567 123 441 as an example. The number of components in this case is 7, the number of numbers is 3, and the radix is 10. This suggests that radix sort would require 10 bins and 3 cycles to complete the sorting. shows how the radix order is followed by the list. Each key is probably thrown into the garbage bin facing down. Each bin is turned into a key when the output to the is to be attached to the phrase: at the end of the bin.
A. Suppose that q1 is a class CircularQueue object that is using circular queue concept and the maximum size of the array implementing q1 is 10. The current index value of front is 5 while the current index value of rear is 9. i. What are the index values of front and rear after adding TWO (2) elements into q1? Draw the circular queue diagram to show the addition process. ii. After implementing the process in Question 2A (i), what are the index values of front and rear after removing FIVE (5) elements from q1? Draw the circular queue diagram to show the removing process. iii. What are the current number of elements after implementing the process in Question 2A (i) and Question 2A (ii)? =======================
In a bank, customers wait in a queue (q0) for their turn to complete a transaction. Customers who come first are served first. At a certain point when there are lots of customers waiting, a decision is taken to split the queue elements into two empty queues q1 and q2. The customers are split based on the alphabetical order of their first names. Customers with first name starting A-H are added to q1 while the others (first name starting I-Z) are added to q2. In an application, write a method named splitQueue (in an application) that accepts as parameters 3 queues, the original queue (q0) and two empty queues (q1 and q2) to be filled as described above. Write also a main method in which you read the first names of customers from the user, fill them into q0 and call the method splitQueue to split q0 elements into q1 and q2. After the split display the elements of q1 first then those of q2. The header of the method is: public static void splitQueue ( Queue q0, Queue q1, Queue q2) Note:…
Please answer in Pseudocode The next task in the assignment is to design a concrete data structure for implementing the puzzle vectors representing Pseudoku puzzles; importantly, each element of the concrete data structure can only store a number or a pointer. Therefore, you could try an implementation based on arrays or linked lists, or a hybrid of both. Task 7: Consider the following puzzle vector: Element 1 Element 2 Element 3 Element 4 2 1 3 4 3 2 1 2 4 3 Design and explain a concrete data structure that implements this puzzle vector. The data structure must only consist of elements that can store an integer or a pointer to another element or null - elements can be indexed if they are contiguous in memory as with an array. You can draw the data structure and explain how the allowed operations of vectors are implemented on this concrete data structure - additional pointers can be created to traverse lists. One approach could be to use arrays, or linked lists, or another approach…
create a plan for implementation TwoSumFaster counts the pairs that sum to zero after the array has been sorted using a linear approach (instead of the binary-search-based linearithmic algorithm). Then, using a similar concept, create a quadratic method for the 3-sum issue.
d. In implementing a Queue using an array, a problem might arise if the Queue is implemented in such a way that items in the Queue are inserted at the next available location and removed from the next leading position, but such that, once deleted, the emptied space is unused. The problem that arises is one where there is free space still in the array, but it is not usable because it is not at the end. Demonstrate this problem with a Queue that is stored in an array of size 5 for the following instructions. Next, explain how you might resolve this problem. Queue q constructor takes 5 as the size of the array = new Queue(5); // assume the Queue q.enqueue(3); q.enqueue(4); q.enqueue(1); q.dequeue( ); q.dequeue( ); q.enqueue(6); q.enqueue(5); q.dequeue( ); // at this point, // there are only 2 item2 in the queue q.enqueue(7); // this enqueue can not occur, why??