GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
153 views

can someone give some understandable explaination about this?

asked in Programming by Active (2.4k points)   | 153 views

2 Answers

+3 votes
Best answer
Ans:- A
What question asked to do :- If any stack is empty then give the condition by which we can show "Error" if any pop operation appiled on a empty stack.
Solution:-
1) Given Q stacks of size P/Q, and it start from 0.
2) By giving stack 0 stores elements from 0 to Q-1 and so on (these no.'s are element's position in array S), they have actually given       you the size of each stack i.e. P/Q = Q.
3) Now if a stack 0 is empty then it means top0 == -1, or it can be said top0 == 0*(P/Q) - 1,
    Similary for top1 == Q-1
                       => top1 == 1*(P/Q) - 1
                      => top1 == Q - 1 ( P/Q = Q).
Now generalize it
Top i == i (P/Q) - 1
answered by anonymous   1 1 2
selected by
+1 vote
Implementation of multiple stack in a single array : let array size P, and we are implementing Q stacks hence each stack size becomes P/Q; Array is indexed from 0 to P-1 (size of array is P); Each stack is empty yet as we have not pushed any element. so TOP of 0th stack is T0=0*P/Q - 1, 1st stack is TOP1=1*P/Q - 1; .... and so on ith stack TOPi= i*P/Q - 1; now come on question; FOR POP OPERATION ON STACK IT SHOULD NOT BE EMPTY, so T(i) =T(i-1)+P/Q (ith stack TOP will be equal to (i-1)th stack TOP +Stack size=P/Q ) by expression T(i)==( (i-1)*P/Q - 1 )+ P/Q so it becomes  A
answered by (23 points)  

Related questions

0 votes
0 answers
1
asked in Programming by S Ram Active (2.4k points)   | 28 views
0 votes
0 answers
2
asked in Programming by rahul sharma 5 Boss (9.6k points)   | 33 views
0 votes
1 answer
3
asked in Programming by rahul sharma 5 Boss (9.6k points)   | 75 views


Top Users Aug 2017
  1. ABKUNDAN

    4670 Points

  2. Bikram

    4576 Points

  3. akash.dinkar12

    3428 Points

  4. rahul sharma 5

    3124 Points

  5. manu00x

    2882 Points

  6. makhdoom ghaya

    2460 Points

  7. just_bhavana

    2142 Points

  8. Tesla!

    2050 Points

  9. stblue

    2030 Points

  10. joshi_nitish

    1686 Points


24,979 questions
32,079 answers
74,607 comments
30,153 users