2. Given the abstract data type (ADT) for static queue template in Queue.h belowtemplate class Queue{private:T *queueArray;int queueSize;int front;int rear;int numItems;public:Queue (int);Queue (const Queue &);-Queue () ;void enqueue (T);void dequeue (T &);void splitqueue (T &);bool isEmpty() const;bool isFull () const;void clear ();} ; (b) Write the driver program (complete main program) that add the following list ofnumbers {1, 2, 4, 5, 7, 9, 12,14,16, 21, 22, 23, 24, 25} into a queue then callssplitqueue based on the choice of splitting the value into odd or even queue.

Answered: Image /qna-images/answer/d49cd0e1-0d64-4a9b-9c8f-f4373f55ca23.jpg

(b) Write the driver program (complete main program) that add the following list of numbers {1, 2, 4, 5, 7, 9, 12,14,16, 21, 22, 23, 24, 25} into a queue then calls splitqueue based on the choice of splitting the value into odd or even queue.

(b) Write the driver program (complete main program) that add the following list of numbers {1, 2, 4, 5, 7, 9, 12,14,16, 21, 22, 23, 24, 25} into a queue then calls splitqueue based on the choice of splitting the value into odd or even queue.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Code with comments and output screenshot
Consider the following problem:• Consider there are 10 persons. They would like to choose a leader.• The way they decide is that all 10 sit in a circle.• They start a count with person 1 and go in clockwise direction and skip 3. Person 4 reached is eliminated.• The count starts with the fifth and the next person to go is the fourth in count.• Eventually, a single person remains. c++ Implement above mentioned problem using circular linked list.Note: Implement only those functions which are necessary to solve this problem.
Question : Write a program to remove duplicates from a doubly linked list. e.g (1,2,3,4,5,2) (you will remove the 2nd duplicate) and then swap two data items in a doubly linked list. swap address of node 2 with node 4.
in java pls and thank you!
Please answer in python programming language
Please explain what this code does. Thank you! :)
S and Q are integer stacks and priority queues, respectively. C mod 3 is the priority of an element C joining the priority queue Q. In other words, the elements' priority numbers are either 0 or 1 or 2. What is the output of the following code if A, B, and C are integer variables? However, the queue procedures have been modified to work on a priority queue. 1.A = 102.B = 113.C = A+B4.while (C < 110) do5. if (C mod 3) = 0 then PUSH (S,C)6. else ENQUEUE (Q,C)7. A = B8. B = C9. C = A + B10.end11.while not EMPTY_STACK (S) do12. POP (S,C)13. PRINT (C)14.end15.while not EMPTY_QUEUE (Q) do16. DEQUEUE (Q, C)17. PRINT (C)18.end
Suppose you are tasked with implementing a reverse queue in which elements are enqueued at the front and dequeued at the rear The umplementation is dynamic, and your queue class has Node pointers called front and rear, which point to the front and rear nodes in the queue respectively. The Node struct is given below: struct Node char element; Node * next ; }; Implement the dequeue function of the reverse queue which should return the dequeued value. The function prototype is T dequeue () For the toolbar (PCLor ALT+FN+F10 (Mac).
print the even numbers followed by ödd oh Ex4) Given the file pointerlmofQueue.java then write a main method: to - add some elements into the queue, - reverse the queue contents, (Hint use an array) - print the queue contents.
Write a program that takes as input an arithmetic expression. The program outputs whether the expression contains matching grouping symbols (brackets and parentheses). For example, the arithmetic expressions {25 + (3 – 6) * 8} and 7 + 8 * 2 contains matching grouping symbols. However, the expression 5 + {(13 + 7) / 8 - 2 * 9 does not contain matching grouping symbols. You must use a stack and/or queue. USE THE FOLLOWING DATA FILE //Header file: stackADT.h #ifndef H_StackADT#define H_StackADT template <class Type>class stackADT{public:virtual void initializeStack() = 0;//Method to initialize the stack to an empty state.//Postcondition: Stack is emptyvirtual bool isEmptyStack() const = 0;//Function to determine whether the stack is empty.//Postcondition: Returns true if the stack is empty,// otherwise returns false.virtual bool isFullStack() const = 0;//Function to determine whether the stack is full.//Postcondition: Returns true if the stack is full,// otherwise returns…
You will create two programs. The first one will use the data structure Stack and the other program will use the data structure Queue. Keep in mind that you should already know from your video and free textbook that Java uses a LinkedList integration for Queue. Stack Program Create a deck of cards using an array (Array size 15). Each card is an object. So you will have to create a Card class that has a value (1 - 10, Jack, Queen, King, Ace) and suit (clubs, diamonds, heart, spade). You will create a stack and randomly pick a card from the deck to put be pushed onto the stack. You will repeat this 5 times. Then you will take cards off the top of the stack (pop) and reveal the values of the cards in the output. As a challenge, you may have the user guess the value and suit of the card at the bottom of the stack. Queue Program There is a new concert coming to town. This concert is popular and has a long line. The line uses the data structure Queue. The people in the line are objects…
Using C++, please help me to solve this problem.