Recent questions tagged stack

0 votes

0 answers

1

Stack
Q.A stack based CPU executes the instruction.Memory location 500 contains 0x88 and memory location 700 contains 0x37.The stack pointer is at 0x003F. The instructions are as follows: I1:PUSH 500 I2:PUSH 700 I3:ADD I4:POP 600 I5:PUSH 300 Which of ... Memory location 0x40 contain 0x88 after execution instructions c)Memory location 600 contains 0xBF after execution instructions d)Both (a) and (c)

asked Jan 20 in DS by Badayayash Junior (879 points) | 55 views

+1 vote

2 answers

2

GATEBOOK-2019 Mock Test1-28
If the expression $((2 + 3) * 4 + 5 * (6 + 7) * 8) + 9$ is evaluated with $*$ having precedence over $+$, then the value obtained is the same as the value of which of the following prefix expressions? $+ + * + 2 3 4 * * 5 + 6 7 8 9$ $+ * + + 2 3 4 * * 5 + 6 7 8 9$ $* + + 2 3 4 * * 5 + + 6 7 8 9$ $* + + + 2 3 4 * * 5 + 6 7 8 9$

asked Jan 19 in DS by GATEBOOK Boss (15.3k points) | 124 views

0 votes

0 answers

3

# stack
infix ,postfix ,prefix expression evalution stack use as operator or operand?

asked Jan 10 in Compiler Design by amit166 Junior (693 points) | 32 views

0 votes

1 answer

4

# stacks
How many enqueue and dequeue operations are required to perform a pop operation if Q1 contains n element initially?

asked Jan 6 in DS by amit166 Junior (693 points) | 23 views

0 votes

0 answers

5

# iit goa data strructre
5. Assume I have a stack s, a queue q, and a binary search tree t. Initially all of them are empty. Indicate the state of the data structures at line number 7 and at the end. What is the maximum height each of the data structures had during the execution? 1 i $\rightarrow$ 0 ... 0 8 while i <= 9 do 9 t.insert(s.pop()) 10 t.insert(q.get()) 11 i $\rightarrow$ i + 1 12 end

asked Jan 4 in DS by amit166 Junior (693 points) | 23 views

0 votes

0 answers

6

Stack implementation by using queue
true/false ? ) if stack is implemented as a array,all operation push ,pop ,is emptystack(),delete stack() can be performed in constant time. )if stack is implemented as a linked list ,all operation ,is emptystack(),delete stack() can be performed in constant time.

asked Jan 2 in Programming by Gurdeep Saini Loyal (8.3k points) | 71 views

0 votes

0 answers

7

GO2019-FLT1-43
Ginmans Stack are a kind of special data structure in which if there are odd number of elements then the middle most element is popped out and printed on the screen. In case of even number of elements the recently popped out element is again pushed back either on the top or bottom of the stack randomly. ... i, ii ii, iii iii, iv ii, iv

asked Dec 27, 2018 in DS by Ruturaj Mohanty Active (2.9k points) | 186 views

0 votes

0 answers

8

stack activation records
What is the maximum number of activation records inserted into stack while converting following infix expression to postfix expression is Infix expression: 7+5*3^2/(9-2^2) + 6*4 ??

asked Dec 25, 2018 in Compiler Design by anurag sharma (215 points) | 92 views

0 votes

1 answer

9

Stack
If two stack is growing two opposite end of array. Then which logic works and how?

asked Dec 24, 2018 in DS by srestha Veteran (108k points) | 79 views

0 votes

0 answers

10

Number of subnets can be formed by using the subnet mask 255.255.248.0 in a class B network _________

asked Dec 15, 2018 in Computer Networks by rahuljai (437 points) | 97 views

0 votes

1 answer

11

Stack
Every recursive program uses strictly more stack space compared to its iterative equivalent. This statement is false. Please explain with examples

asked Dec 11, 2018 in Programming by Shamim Ahmed Active (2.3k points) | 62 views

0 votes

1 answer

12

NIELIT 2018-54
______ to evaluate an expression without any embedded function calls. Two stacks are required one stack is needed Three stacks are required More than three stacks are required

asked Dec 7, 2018 in DS by Arjun Veteran (385k points) | 22 views

0 votes

0 answers

13

Multiple Stacks in Single Array
Consider the implementation of multiple stacks in single array S of size P from index 0 to P – 1. Number of stack Q each of size P/Q. Now, how push() and pop() implemented in it. Can somebody give some insight on this implementation

asked Nov 21, 2018 in Computer Networks by srestha Veteran (108k points) | 56 views

0 votes

2 answers

14

Stack Memory

asked Nov 7, 2018 in CO & Architecture by Na462 Loyal (8.6k points) | 55 views

+1 vote

2 answers

15

GATEBOOK-2019-DS1-12
Let the minimum number of stack(s) required to evaluate a prefix expression is $A$ and the value of the prefix expression $--+2*34+/8215$ (all numbers are unit digit) evaluated using the same number of stack(s) is $B$. What are the values of $A$ and $B$? $1,4$ $2,6$ $1,6$ $2,4$

asked Oct 27, 2018 in DS by GATEBOOK Boss (15.3k points) | 180 views

0 votes

1 answer

16

GATEBOOK-2019-DS1-14
The pseudo code of a function is given below which takes an integer $n$ as its argument, and uses a stack $S$ to process the number. void foo(int n) { stack S; while (n >= 1) { push(&S, n%2); n = n/2; } while (!isEmpty(& ... order Prints binary representation of $n$ Prints the binary value of $\log n$ in reverse order Prints the binary value of $2^n$ in reverse order

asked Oct 27, 2018 in Programming by GATEBOOK Boss (15.3k points) | 65 views

+1 vote

1 answer

17

GATEBOOK-2019-DS1-25
A stack is implemented using two queues. Initially the stack is empty. Then following sequence of operations are performed on stack: ... to simulate these stack operations is, (assuming $\text{pop}()$ is less costly between the two operations.): $28$ $31$ $35$ $37$

asked Oct 27, 2018 in Programming by GATEBOOK Boss (15.3k points) | 126 views

0 votes

1 answer

18

stack underflow
A stack of size (1 to N) and the initial position of top pointer is 0. get(i,S) is aroutine to get ith element from stack 'S' with respect to top. then,what is the underflow condition on stack to perform get() operation? $A) top-i<N$ $B) top-i+1<=N$ $C) top-i<=0$ $D) top-i+1<=0$

asked Oct 22, 2018 in DS by Lakshman Patel RJIT Boss (29k points) | 93 views

0 votes

0 answers

19

Infix to postfix (Complicated declarations)
Please convert it to postfix by using stack and explain in detail void (*bsd_signal(int sig, void (*func)(int)))(int);

asked Oct 20, 2018 in Programming by Mk Utkarsh Boss (34.1k points) | 93 views

0 votes

1 answer

20

nptel lecture on stacks
While calculating the cost of growable array-based stack.... the cost of n pushes came out as a series - 2 + 4 + 8 + 16 +......+2^(logn + 1) and it equals to 4n - 1. I didn't understand how the series sum equals to 4n?

asked Oct 9, 2018 in DS by himanshu6398 (37 points) | 53 views

0 votes

0 answers

21

Subroutine Call

asked Sep 24, 2018 in CO & Architecture by Na462 Loyal (8.6k points) | 56 views

0 votes

1 answer

22

work book
pseudo code of stack declare a stack of characters while (there are more character in the word to read) { read a character push the character on the stack } while(the stack is not empty) { pop a character off the stack write the character to the screen } What is the output of input "192761"?

asked Aug 8, 2018 in DS by amit166 Junior (693 points) | 54 views

0 votes

0 answers

23

work book
Let S be a stack with operations push, pop, top, empty. What is displayed after following segment of code executes . for(i=1; i<=5; i++) s.push(i); while(!s.empty()) printf("%d", s.top()); ans with explanation

asked Aug 8, 2018 in DS by amit166 Junior (693 points) | 72 views

+2 votes

3 answers

24

test series
Which of the following permutations can be obtained in the same order using a stack assuming that input is the sequence 5,6,7,8,9 in that order? A ) 7,8,9,5,6 B ) 5,9,6,7,8 C ) 7,8,9,6,5 D ) 9,8,7,5,6

asked Jul 29, 2018 in Compiler Design by Kalpataru Bose (497 points) | 105 views

0 votes

1 answer

25

Self doubt
What are the minimum number of pointers required to implement a stack using single ended queue ( the queue is NOT a dequeue )?

asked Jul 26, 2018 in DS by kapilbk1996 (469 points) | 98 views

+1 vote

1 answer

26

What is the total number of distinct words that can be formed out of n letters using below operations with stack ?

asked Jul 24, 2018 in Programming by radha gogia Loyal (8k points) | 140 views

0 votes

0 answers

27

doubt- stack
A queue is implemented using two stacks S1 and S2. Initially the queue contains 1, 2, 3, 4 from front to rear. The following operations are performed in the queue: delete, insert (5), delete, Then how many total no. of push and pop operations are needed to perform the above operation? a) Push: 12 Pop: 13 b) Push: 15 Pop: 16 c) Push: 11 Pop: 10 d) Push: 12 Pop: 11

asked Jul 24, 2018 in DS by bhavnakumrawat5 (203 points) | 120 views

0 votes

1 answer

28

Entriies in s stack are "ordered".
Entries in a stack are "ordered". What is the meaning of this statement?

asked Jul 4, 2018 in DS by arya_stark Active (1.6k points) | 104 views

0 votes

1 answer

29

Stack
What is difference between $pop\left ( \right )$,$empty Stack\left ( \right )$,$delete Stack\left ( \right )$? Can all be performed in $O\left ( 1 \right )$ time?

asked Jun 22, 2018 in Programming by srestha Veteran (108k points) | 127 views

0 votes

2 answers

30

data structure
To remove recursion from a program we have to use which of the following data structure? array stack queue list

asked Jun 18, 2018 in DS by eyeamgj Loyal (6.7k points) | 243 views

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Recent questions tagged stack

Recent Posts

Recent Blog Comments