Question

A single array A[1..MAXSIZE] is used to implement two stacks. The two stacks grow from opposite ends of the array. Variables top1 and top2 (topl<top 2) point to the location of the topmost element in each of the stacks. If the space is to be used efficiently, the condition for "stack full" is (GATE CS 2004) A. $($ top $1=$ MAXSIZE $/ 2)$ and $($ top2 = MAXSIZE $/ 2+1)$ B. topl + top2 = MAXSIZE C. (top1 = MAXSIZE/2) or (top2=MAXSIZE) D. top1= top2-1

   A single array A[1..MAXSIZE] is used to implement two stacks. The two stacks grow from opposite ends of the array. Variables top1 and top2 (topl<top 2) point to the location of the topmost element in each of the stacks. If the space is to be used efficiently, the condition for "stack full" is (GATE CS 2004)
A. $($ top $1=$ MAXSIZE $/ 2)$ and $($ top2 = MAXSIZE $/ 2+1)$
B. topl + top2 = MAXSIZE
C. (top1 = MAXSIZE/2) or (top2=MAXSIZE)
D. top1= top2-1

Data Structures Using C

Amol M. Jagtap, Ajit… 1st Edition

Chapter 2, Problem 12

Instant Answer

Step 1

We have a single array A[1..MAXSIZE] that is being used to implement two stacks. The first stack grows from the beginning of the array (from index 1), and the second stack grows from the end of the array (from index MAXSIZE). Show more…

Show all steps

Thanks for your feedback!

A single array A[1..MAXSIZE] is used to implement two stacks. The two stacks grow from opposite ends of the array. Variables top1 and top2 (topl<top 2) point to the location of the topmost element in each of the stacks. If the space is to be used efficiently, the condition for "stack full" is (GATE CS 2004) A. $($ top $1=$ MAXSIZE $/ 2)$ and $($ top2 = MAXSIZE $/ 2+1)$ B. topl + top2 = MAXSIZE C. (top1 = MAXSIZE/2) or (top2=MAXSIZE) D. top1= top2-1

Play audio

Feedback

Ace is your personal tutor. It breaks down any question with clear steps so you can learn.

Start Using Ace

Continue solving this problem

Create a free account to:

View full step-by-step solution
Ask follow-up questions with Ace AI
Save progress and study later

Please give Ace some feedback