Describe how we might effectively design a Queue as a "stack pair," which is a pair of Stacks. (Hint: Imagine one stack as the front of the line and the other as the back of the line.

See how the stack fares when allowed to be itself.

2. Given the abstract data type (ADT) for static queue template in Queue.h below template 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 (); } ;

Please explain what this code does. Thank you! :)

1. Assume you have a queue with operations: enqueue(), dequeue(), isEmpty(). How would you use the queue methods to simulate a stack, in particular, push() and pop() ? Hint: use two queues, one of which is the main one and one is temporary.

Project Overview: This project is for testing the use and understanding of stacks. In this assignment, you will be writing a program that reads in a stream of text and tests for mismatched delimiters. First, you will create a stack class that stores, in each node, a character (char), a line number (int) and a character count (int). This can either be based on a dynamic stack or a static stack from the book, modified according to these requirements. I suggest using a stack of structs that have the char, line number and character count as members, but you can do this separately if you wish.Second, your program should start reading in lines of text from the user. This reading in of lines of text (using getline) should only end when it receives the line “DONE”.While the text is being read, you will use this stack to test for matching “blocks”. That is, the text coming in will have the delimiters to bracket information into blocks, the braces {}, parentheses (), and brackets [ ]. A string…

A queue has the following data . Please (1) write your code to use a queue and a stack with only the functions defined in the ADT classes provided. (2) Please do asymptotic analysis of your code.

B: Draw the state of the queue (with size 4) after the following sequence of Enque and Deque operations : Deque size() Enque(2); Enque(3); Enque (1); Deque; Enque(4); Deque(); Enque(5); peek() Deque() Deque(); data structure in java

Question#3.Write a Python program to reverse a stack using recursion. Problem Solution Hints: 1. Create a class Stack with instance variable items initialized to an empty list. 2. Define methods push, pop, is_empty and display inside the class Stack. 3. The method push appends data to items. 4. The method pop pops the first element in items. 5. The method is_empty returns True only if items is empty. 6. The method display prints the elements of the stack from top to bottom. 7. Define function insert_at_bottom which takes a stack and a data item as arguments. 8. The function insert_at_bottom adds the data item to the bottom of the stack using recursion. 9. Define function reverse_stack which takes a stack as argument. 10. The function reverse_stack reverses the stack using recursion. 11. Create an instance of Stack, push data to it and reverse the stack.

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…