(1) implement the following functions of a Queue using an integer array: • queue_init(): Make the queue empty empty(): return true if the queue is empty. Return otherwise • enqueue(val): add the item val to the queue • dequeue(): remove the item least recently added to the queue front(): return the item least recently added to the queue, but do not remove it. (ii) the program reads in integer values as input: for a positive integer input value greater than 0, the program will insert the value into the queue, i.e. enqueue • for any negative integer input value, the program will return the least recently added value from the queue if it is non-empty, i.e. front for the input value 0, the program will remove the least recently added

(1) implement the following functions of a Queue using an integer array: • queue_init(): Make the queue empty empty(): return true if the queue is empty. Return otherwise • enqueue(val): add the item val to the queue • dequeue(): remove the item least recently added to the queue front(): return the item least recently added to the queue, but do not remove it. (ii) the program reads in integer values as input: for a positive integer input value greater than 0, the program will insert the value into the queue, i.e. enqueue • for any negative integer input value, the program will return the least recently added value from the queue if it is non-empty, i.e. front for the input value 0, the program will remove the least recently added

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 21SA

See similar textbooks

Similar questions

Implement a double-ended queue. It is a variation where enqueues and dequeues are allowed on both ends. Implement the following double-ended queue operations using circular array representation with variables for the front and rear indices: a. new b. clear c. enqueueFront d. enqueueRear e. dequeueFront f. dequeueRear g. isEmpty h. isFull i. peek
In a queue implementation using array of size 5, the array index starts with 0 where head and tail values are 3 and 4 respectively. Determine the array index at which the insertion of the next element will take place. 0 5 1 2
Implement in Python a double-ended queue (deque): A double-ended queue is a data structure (ordered collection of items) similar to a traditional queue. It has two ends, front and end, but it is not restricted to adding or removing items. New items can be added on the front or on the end. Existing items can be removed from either end. The image graphically shows how the structure is. - Implement the requested structure using a single linked list, which implements the following functions: enterFront, enterEnd, removeFront, removeEnd- The data to be entered are animal-type objects; name, type of animal, age- Create a Main function with the available operations
Implement a Queue using a vector or the STD ::queue:: class Note the difference in what it takes to implement using a char[] array vs a vector or the STD ::queue:: class The user will input a string and the program will return the string with each letter in the string duplicated. Displaying correct Queue implementation. Utilize the conventional methods as needed. Sample Execution Please input String: happy Program will produce the output string. Only use the enqueue(), dequeue(), empty(), etc hhaappyy
1. Create a class to implement a queue using a circular array. a. The class should contain functions to i. Insert a new value, ii. Delete a value. iii. Change a value equal to X to a value equal to Y. iv. Count all value equal to X in the queue. v. For each function above perform an asymptotic analysis and state the worst case performance of the algorithm.
ALL TRUE OR FALSE QUESTIONS 1. The text's array-based queue implementations use the fixed-front approach. 2. The enqueue and dequeue queue operations are inverses of each other. Therefore, performing an enqueue followed by a dequeue is always equivalent to performing a dequeue followed by an enqueue. 3. It is possible to implement an unbounded queue using an array-based approach. 4. Our QueueInterface defines two constructors. 5. The isEmpty operation as defined for the text's Queue ADT might throw the QueueUnderflowException. 6. A "dequeue" allows an application to peek at the front of rear values of a queue. 7. A java interface can inherit from at most one other interface. 8. The main thread of a Java program cannot generate additional threads. 9. Code sequences in concurrent programs never interfere with each other.
In C++, develop an algorithm that adds the value val to a queue object Q. The queue is represented using an array data of size s. The algorithm should assume that the queue is not full. The most recently added item is at index r (rear), and the least recently added item is at index f (front). If the queue is empty, r = f = -1.
Question 9: Draw internal representation of the queue q for each step of the following code: ArrayBoundedQueue<Integer> q = new ArrayBoundedQueue<Integer>(6); q.enqueue(37); q.enqueue(86); q.enqueue(54); q.enqueue(71); q.dequeue(); q.enqueue(97); q.dequeue();
Push, pop, and enqueue operations are supported by a data type known as a stack-ended queue (steque). Give this ADT an API description. Create an implementation based on linked lists.
Q: While implementing a queue using Array what type of a problem occurs when inserting and deleting an item takes place at constant time
7 T OR F In terms of operation efficiency, the constructor for a link-based queue performs in O(N), whereas the constructor for an array-based queue performs in O(1).
Stack, Queue and Deque5.1. Understand the basic operations for Stack, Queue and DequeExample: Suppose that Queue q is implemented by a circular array data with the size 3. Please drawthe state of the Queue q and circular array data after each of the following steps.1) Queue q = new Queue();2) q.enqueue(5);3) q.enqueue (2);4) q.enqueue (9);