c) Suppose you have three stacks sl, s2, s2 with starting configuration shown on the left, and finishing condition shown on the right. Give a sequence of push and pop operations that take you from start to finish. For example, to pop the top element of s1 and push it onto s3, you would write s3.push( s1.pop()). start finish A C A D --- s1 s2 s3 s1 s2 s3 d) In implementing a Queue using an array, a problem might arise if the Queue is implemented in such a way that items in the Queue are inserted at the next available location and removed from the next leading position, but such that, once deleted, the emptied space is unused. The problem that arises is one where there is free space still in the array, but it is not useable because it is not at the end. Demonstrate this problem with a Queue that is stored in an array of size 5 for the following instructions. Next, explain how you might resolve this problem. B.

c) Suppose you have three stacks sl, s2, s2 with starting configuration shown on the left, and finishing condition shown on the right. Give a sequence of push and pop operations that take you from start to finish. For example, to pop the top element of s1 and push it onto s3, you would write s3.push( s1.pop()). start finish A C A D --- s1 s2 s3 s1 s2 s3 d) In implementing a Queue using an array, a problem might arise if the Queue is implemented in such a way that items in the Queue are inserted at the next available location and removed from the next leading position, but such that, once deleted, the emptied space is unused. The problem that arises is one where there is free space still in the array, but it is not useable because it is not at the end. Demonstrate this problem with a Queue that is stored in an array of size 5 for the following instructions. Next, explain how you might resolve this problem. B.

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 3PE

See similar textbooks

Similar questions

Consider the Stack ADT: Stack: push(x) adds x to top of stack pop() removes top element of stack and returns it size() returns number of elements in stack Select all options that allow for an efficient implementation based on the discussions from class. For any array implementation, you can assume the array is large enough so that making a larger one is not needed when pushing an item to the stack. Using an array with the top at the front of the array. Using an array with the top at the back of the array. Using a singly linked list with the top at the head of the list. Using a singly linked list with the top at the tail of the list. ENG
4. Sort elements in an array-based stack in ascending order, i.e. make the smallest element to be the top element of the stack. E.g. given the stack elements (from bottom to top): 90, 70, 80, 10, sort the elements to make the stack elements become (from bottom to top): 90, 80, 70, 10. The only data structure you can use is array-based stack. In addition to the given stack, you can use only one extra stack to store some temporary data. Given a stack st, use one extra stack, tmpst, to store temporary data. Here are some hints of the idea. Pop out the top element of st to a variable tmp. If the stack tmpst is empty, push tmp onto tmpst; if tmpst is not empty, pop out its top element and push that element onto st until the top element of tmpst is smaller than tmp, then push tmp onto tmpst .. a. Write a program to implement the stack based sorting. b. Take the input (90, 70, 80, 10) as an example. c. Print all the push and pop operations in proper format. d. At the end, print the sorted…
5. Evaluate the following postfix expression. (a + b) * c - (d - e) / f The postfix will be a. abcde f + * - -/ b. a b +c *de-f/- Write step by step procedure of solving this problem. Your Answer is (a or b) Use the above stack and fill (push) in operators, +, -, *, /, and 'C'. Type "pop" beside the operators or '(' when you need to pop it out. Finally, convert the expression from infix to the postfix. Submit Type here to search
Consider the following postfix expression: 93*35+72-4 + +- Use an empty stack to evaluate it. Show the content of the stack after every push and pop operation. You can perform the consecutive push operations on the same stack (column) and upon pop, update the stack on the next stack (column). Stackl Stack2 Stack3 Stack4 Stack5 Stack6 Stack7 Stack8
(a) You are given the following requirements for a stack abstract data type: I. It must be possible to make a stack empty It must be possible to push a given element on to a stack It must be possible to pop the topmost element from a stack It must be possible to determine the depth of a stack П. Ш. IV. Write the algorithms to perform the push and pop operations. (b) Briefly describe a possible representation for a stack.
Q6) Consider the infix expression exp = ( ( 8 / 2 ) + 3 ) * 1 to solve the questions given below: a: Trace the process of converting the infix expression into It's postfix form. b: Evaluate the postfix expression you obtained in part a. а: Content of stack Postfix expression Next token Action b: Next token Action Content of stack
Stack: push(x) adds x to top of stack pop() removes top element of stack and returns it size() returns number of elements in stack Select all options that allow for an efficient implementation based on the discussions from class. For any array implementation, you can assume the array is large enough so that making a larger one is not needed when pushing an item to the stack. Using an array with the top at the front of the array. Using an array with the top at the back of the array. Using a singly linked list with the top at the head of the list. Using a singly linked list with the top at the tail of the list. None of these choices allows for an efficient implementation of all methods.
Stack is a data structure concept which add and remove elements from one end. Stack can be implemented using aray or linked list. a) Given a stack declaration int myStack= [MAX], apply stack as array by writing the coding for the following stack operations using function: i. push() ii. pop() iii. peek()
Subject : Data Stuctures Convert the following expression from infix to postfix and prefix by inspection Using stack and hand. Here $ is for power: M+N/O$(P-Q*R$5$T+U)/V (6+4)
Consider the following stack, which can be written as [70, 10, 50, 80, 20] i.e. the "top" of the stack is the first element in the list Consider the following code (written as pseudocode): myfunction( stack1 ) stack2 = createStack() while stack1 is NOT empty value = top(stack1) pop(stack1) while stack2 is NOT empty and top(stack2) > value push(stack1, top(stack2)) pop(stack2) push(stack2, value) print(stack2) // Prints the current stack as [element_1, element_2, ..., element_n] return stack2 From the answers below, select the correct output for the first 4 print statements if myFunction is executed with: myFunction( [ 70, 10, 50, 80, 20] )
Please use C Language Design a Stack structure. Define push and pop functions for your Stack implementation. Create a Memory structure owns number of block, block size, and stack attributes. You can add more attributes if it eases your implemen- tations. Stack attribute represents memory blocks. Number of block attribute rep- resents the length of the stack. Block size represents the maximum value that each element in the stack can get. Write an allocate function that takes a size parameter. If the given size is bigger than block size of the Memory, the allocation will be distributed to the different blocks in the stack attribute. For example, calling allocate(27) updates the stack as allocate(27) = [10, 10, 7, 0, 0] for a Memory with number of block = 5, block size = 10. The remaining of the elements which don’t have maximum value can be sealed until the element is flushed. Therefore, the next allocation can start from next element position after 7 given above. Write an…
Establish a sequential stack, and run operations in the sequential stack. General operations include：Create stack, push element into stack, pop element from the stack, display element in the stack, check if the stack is full. Use C or Python Implementation of algorithm: Use stack to convert the decimal digit to octal digit. Define a function of conversion, create a stack, read N and push it into stack. Get the remainder of N%8 and push into stack. Go on the %8 until the remainder is 0. Pop the remainder and get the octal digit.