write full c++ code below

Modify the code of Figure 4.18 to implement two stacks sharing the same array, as shown in Figure 4.20. Figure 4.20 Two stacks implemented within in a single array, both growing toward the middle. Figure 4.18 Array-based stack class implementation