If we have six stack operations-pushing and popping each of A, B and C-such…

UGC NET 2010

If we have six stack operations-pushing and popping each of A, B and C-such that push (A) must occur before push (B) which must occur before push (C), then A, C, B is a possible order for the pop operations, since this could be our sequence : push (A), pop (A), push (B), push (C), pop (C), pop (B). Which one of the following orders could not be the order the pop operations are run, if we are to satisfy the requirements described above ?

  1. A.

    ABC

  2. B.

    CBA

  3. C.

    BAC

  4. D.

    CAB

Attempted by 38 students.

Sign up free to check your answer

Sign up free

Explore the full course: Uppsc Polytechnic Lecturer 2025 Cs

Loading lesson…