If operations given below is applied on a stack, what will be the result? For array implementation we need is_full() operation, however in linked list case this function is not required. Explain the reason createStack() push(1) push(2) push(1) peek() push(2) pop() pop() pop() push(2) push(1) push(2)

If operations given below is applied on a stack, what will be the result? For array implementation we need is_full() operation, however in linked list case this function is not required. Explain the reason createStack() push(1) push(2) push(1) peek() push(2) pop() pop() pop() push(2) push(1) push(2)

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

See similar textbooks

Similar questions

(A) If operations given below is applied on a stack, what will be the result? (B) For array implementation we need is_full() operation, however in linked list case this function is not required. Explain the reason createStack()push(1)push(2)push(1)peek()push(2)pop()pop()pop()push(2)push(1)push(2)
Let a stack of N=5 elements be denoted as: S={3,7,9,2,_}What would the stack look like after the following operations?pop( )pop( )push(11)push(3)pop( )pop( )pop( ) Select one: a.S={3,7,3,11,_} b.S={3,7,11,3,_} c.S={3,_,_,_,_} d.S={11,_,_,_,_} e.S={3,7,11,_,_}
Implement Stack and Queue using LinkList class and compare the performance between StackArray,QueueArray and StackLinkList and QueueLinkList : class LinkList{ private Node first; // ref to first item on list public Node getFirst() // get value of first { return first; } public void setFirst(Node f) // set first to new link { first = f; } public LinkList() // constructor { first = null; } // no items on list yet public boolean isEmpty() // true if list is empty { return (first==null); } public void insertFirst(int dd) { // insert at start of list Node newLink = new Node(dd); // make new link newLink.next = first; // newLink --> old first first = newLink; //…
Task:implement a function that reverses a list of elements by pushing them onto a stack in one order and writing them back to the list in reversed order P.S:Answer must be in python
Using a doubly linked list class and node class, implement the following methods: Node* lastNode(void); void pushBack(string argData); void popBack(void); void pushFront(string argData); void print(void); void printReverse(void); void insertAfter(Node* argPtr); void deallocateAll(void); Node* searchFor(string argData); int size(void); Hard code a linked list (no UI) in the main to demonstrate your functions. Print forward and backward to show that the links are well-formed.
Please Use Java language Write a method “mergeQueueStack” that takes a queue as a parameter of type: Queue of integers and a stack as a second parameter of type: Deque of integers Remove all the items from the queue and remove all the items from the stack then add them to a LinkedList by alternating between an item from queue then an item from stack. Don’t assume initially both the queue and the stack have the same number of items. The method should return the linked list of type integers. Example: If queue has : 1,2,3,4,5 and stack has 10, 20, 30 (where 10 is at top of the stack) then the linkedList should contain: 1,10,2,20,3,30,4,5
An array of size MAX_SIZE is used to implement a queue. head, tail, and size are tracked. Suppose front is 0 and rear is MAX_SIZE -1. How many elements are present in the queue? a. 0 b. MAX_SIZE-1 c. MAX_SIZE d. 1
Implement program to adds methods to search a linked list for a data item with aspecified key value, and to remove an item with a specified key value. These, along with insertion at the start of the list, are the same operations carried out by the LinkList Workshop applet. Write The complete linkList2.cpp program.
For a Doubly Linked List implement the following method: void deleteAfterHead() //Delete the second node from the list. If the list has only one element, delete the head. Assume you have deleteFromHead() and deleteFromTail() methods.
The firstLastList.cpp application, which illustrates a double-ended list, can be found in Implementing a Double-Ended List. Don't mistake the double-ended list for the doubly linked list, incidentally.
The calculator works as follows: if number, push to a stack if operator, pop two numbers, operate on them, and push the result if I hit an operator and there are not two numbers on the stack, it's a bad expression if I get to the end of the expression and there is not exactly one number on the stack, it's a bad expression. YOUR IMPLEMENTATION, 30 points: 10 - the input to output happening without a crash 10 for implementing LinkedListBasedStack 10 for implementing ArrayList YOUR CALCULATOR ONLY NEEDS TO WORK FOR +, -, and * YOUR CALCULATOR ONLY NEEDS TO WORK ON INTEGERS. RPNStringTokenizer.java package template; import java.util.ArrayList; public interface RPNStringTokenizer { public static ArrayList<String> tokenize (String expression) { // take a string. If it is valid RPN stuff - integers or operators // - then put them in a list for processing. // anything bad (not int or one of the operators we like) and return a null. // YOU WRITE THIS! return null; } }…
For the Queue use the java interface Queue with the ArrayDeque classFor the Stack use the java Deque interface with the ArrayDeque classFor the LinkedList, use the java LinkedList class Also, when you are asked to create and use a Queue, you can use only those methods pertaining to the general operations of a queue (Enqueue: addLast, Dequeue: removeFirst, and peek() Similarly, when you are asked to create and/or use a stack, you can use only those methods pertaining to the general operations of a Stack (push: addFirst, pop:removeFirst, and peek() ) Your code should not only do the job, but also it should be done as efficiently as possible: fast and uses no additional memory if at all possible Questions Write a method “int GetSecondMax(int[] array)” . this method takes an array of integers and returns the second max value Example: if the array contains: 7, 2, 9, 5, 4, 15, 6, 1}. It should return the value: 9