would be the contents of the initially empty queue Q1 and stack S1 (show the results from left to right where the left side represents the bottom in case of the stack and the rear in case of the queue) after the following code is executed : S1=Stack.Stack() Q1=Queue.Queue() aList=[59, 8, 30, 4, 9, 15, 16, 2, 31, 14, 18] for i in aList: if i==16 or i==9: S1.pop() Q1.dequeue() Q1.enqueue(i) elif i>14: S1.push(i) else: Q1.enqueue(i)

would be the contents of the initially empty queue Q1 and stack S1 (show the results from left to right where the left side represents the bottom in case of the stack and the rear in case of the queue) after the following code is executed : S1=Stack.Stack() Q1=Queue.Queue() aList=[59, 8, 30, 4, 9, 15, 16, 2, 31, 14, 18] for i in aList: if i==16 or i==9: S1.pop() Q1.dequeue() Q1.enqueue(i) elif i>14: S1.push(i) else: Q1.enqueue(i)

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

Consider the following code segment , The variable q is an object of type Queue, the variable s is an object of type Stack. peek method looks at the first element in the queue without removing it. the remove method removes the first element from the queue. add method adds an element to the and of the queue or add an element to the top of the stack. pop method removes an element from the top of the stack What would be the content of the variable q (8 numbers) after we complete the second while loop in the code for (int i = 30; i <= 40; i ++) { if(i % 3 == 0) q.add(i); } while (!q.isEmpty()) { s.add(q.peek()); s.add(q.peek()); q.remove(); } while (!s.isEmpty()) { q.add(s.pop()); }
Your job is to implement a Stack using only a Queue(s). That is, you will be responsible for writing the push and pop methods for a Stack but your internal data representation must be a Queue: void push(Queue& queue, int element) int pop(Queue& queue)
Given the following stack A = {29,18,10,15,20,9,5,13,2,4,15) Create a queue by taking the elements from the top of the stack and adding them to the queue.
The Deque ADT combines characteristics of the Stack and the Queue. The name “Deque" comes from "double-ended queue" and is usually pronounced "deck". Like the Stack and the Queue, a Deque permits elements to be accessed only at the ends. However, a Deque allows items to be added at either end and removed from either end. We can refer to the operations supported by the Deque as enqueueFront, enqueueRear, dequeueFront, and dequeueRear. Note that once you have a Deque, you can use it to implement both the Stack and the Queue. Implement the Deque using a dynamic, linked implementation (15pts) Use your Deque to implement a Stack (15pts). Use your Deque to implement a Queue (15pts). Test your implementation across the 3 data structures to tell the story of your work (10pts).
The school cafeteria offers circular and square sandwiches at lunch break, referred to by numbers 0 and 1 respectively. All students stand in a queue. Each student either prefers square or circular sandwiches. The number of sandwiches in the cafeteria is equal to the number of students. The sandwiches are placed in a stack. At each step: If the student at the front of the queue prefers the sandwich on the top of the stack, they will take it and leave the queue. Otherwise, they will leave it and go to the queue's end. This continues until none of the queue students want to take the top sandwich and are thus unable to eat. You are given two integer arrays students and sandwiches where sandwiches[i] is the type of the ith sandwich in the stack (i = 0 is the top of the stack) and students[j] is the preference of the jth student in the initial queue (j = 0 is the front of the queue). Return the number of students that are unable to eat. use the following code to complete:-…
3- Write a program that randomly generates 10 numbers (between 1 and 8), inserts into queue and then finds how many distinct elements exist in the queue. Example 1: Example 2: Queue: 2 40 3 3 2 18 4 18 18 3 Queue: 1 1 4 33 16 16 4 16 4 Output: 5 Output: 4 Notes: • You must use ONLY queue data structure. Don't use other different data structures like string or normal (pure) array or stack or array list. • Don't write any other method in the Qeueu class. All methods must be written in the main program.
A data structure known as a drop-out stack functions exactly like a stack, with the exception that if the stack size is n, the first element is lost when the n + 1 element is pushed. Use an array to implement a drop-out stack. (Hint: It would make sense to implement a circular array.)
Please elaborate on the distinction between the bound and unbounded stack.
The following function is supposed to print the last Kelements of a linked list in reverse order using stack. The function code is incomplete. You are expected to fill in (1), (2), and (3) with a single line of code for each. 1- void function(Node* head, int k) { Node *cur = head; if (cur 2 3 NULL) 4 return; 5 6 Stack st; 7 8 - while (cur != NULL) { 9 //fill in here (1) 10 //fill in here (2) 11 } 12 13 int counter 0; %3D 14 while (counter < k) { cout <« st.top() < //fill in here (3) counter++; } 15 - 16 17 18 19 20 } Your answer
8. In the linked list implementation of linear queue, there are two pointers front and back. Which of these pointers will change during an insertion operation on a NON-EMPTY queue? A. Only the back pointer. B. Only the front pointer. C. Both front and back pointer. D. None of the mentioned above.
1. What happens when the 11th item is added to a stack or queue? 2. What is the number of the next item, after the 11th, that would cause the same process you just described (in Question 1) to occur? 3. Assume you have 5 items in a stack and 5 items in a queue. Thinking about the underlying structure (i.e. the array) holding the data, what happens when you remove one item from the stack and one item from the queue? import java.util.EmptyStackException; public class ArrayStack implements Cloneable { private int[ ] data; private int manyItems; public ArrayStack( ) { final int INITIAL_CAPACITY = 10; manyItems = 0; data = (int[]) new int[INITIAL_CAPACITY]; } public ArrayStack(int initialCapacity) { if (initialCapacity < 0) throw new IllegalArgumentException ("initialCapacity too small " + initialCapacity); manyItems = 0; data = (int[]) new int[initialCapacity]; } public ArrayStack clone( ) { // Clone an ArrayStack. ArrayStack answer; try { answer = (ArrayStack) super.clone(…
23. If a stack contained the entries 128, 90, 56, 341 (from top to bottom), what would be at the top of thestack after the statement push(106) is executed?