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

can someone give some understandable explaination about this?

asked in Programming by Active (2.2k points)   | 148 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 Junior (919 points)  
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 (21 points)  

Related questions

0 votes
0 answers
1
asked in Programming by S Ram Active (2.2k points)   | 25 views
0 votes
0 answers
2
0 votes
1 answer
3
asked in Programming by rahul sharma 5 Loyal (3.1k points)   | 43 views
Top Users Feb 2017
  1. Arjun

    5288 Points

  2. Bikram

    4230 Points

  3. Habibkhan

    3952 Points

  4. Aboveallplayer

    3086 Points

  5. Debashish Deka

    2378 Points

  6. sriv_shubham

    2308 Points

  7. Smriti012

    2236 Points

  8. Arnabi

    2008 Points

  9. mcjoshi

    1690 Points

  10. sh!va

    1684 Points

Monthly Topper: Rs. 500 gift card

20,860 questions
26,010 answers
59,673 comments
22,113 users