Suppose there is no count variable stored for the linked implementation of a queue. Is it still possible to implement a constant time size operation? How about if there is no count variable stored for an array based implementation of a queue?
What will be an ideal response?
In the case of a linked implementation of a queue, it is not possible to implement a constant-time size
operation. The only way to determine the number of elements in the queue is to traverse the list, which would require a linear
number of steps. In the case of the array implementation, it is possible to implement a constant time size operation, by
determining the distance between the front and rear indexes. One special case to consider is whether or not the queue is empty
(since the front and rear indexes are the same when the queue is empty and when the queue is full). Therefore, it would be
necessary to store an isEmpty flag in the class.
You might also like to view...
Operating systems cannot be customized
Indicate whether the statement is true or false
After the review process a document has been completed, the original author can choose to accept or reject each change
Indicate whether the statement is true or false
As a general rule, you need two lines of JavaScript code for each style attribute you want to change.
Answer the following statement true (T) or false (F)
A ____________________ provides the reader with a short description of the purpose of the letter.
Fill in the blank(s) with the appropriate word(s).