The stack is implemented as a class containing an array of items, a data member
ID: 3680178 • Letter: T
Question
The stack is implemented as a class containing an array of items, a data member indicating the index of the last item put on the stack (top), and two Boolean data members underFlow and overFlow. Show the result of the operation on the stack. Indicate what goes in the spaces marked (a)? through (j)?. Choose "T" or "F" for True or False in the Boolean data members. If there should be no entry in the space, choose "no entry." Some answer choices may be selcted more than once, or not at all.
stack.Pop(letter);
Letter
Z
Letter
(a)?
stack.top
4
stack.top
(c)?
.overFlow
.overFlow
(d)?
.underFlow
.underFlow
(e)?
.items
A
B
X
Y
Z
.items
(f)?
(g)?
(h)?
(i)?
(j)?
[0]
[1]
[2]
[3]
[4]
[0]
[1]
[2]
[3]
[4]
(a)? would be "Z" for example
Letter
Z
Letter
(a)?
stack.top
4
stack.top
(c)?
.overFlow
.overFlow
(d)?
.underFlow
.underFlow
(e)?
.items
A
B
X
Y
Z
.items
(f)?
(g)?
(h)?
(i)?
(j)?
[0]
[1]
[2]
[3]
[4]
[0]
[1]
[2]
[3]
[4]
Explanation / Answer
As stack follows FILO approach,element first removed from array will be in last position in stack.
j-> A
i->B
h->X
g->Y
f->Y
Aas stack's top is 4 ,it can only contain 4 elements
it is the case of OVERFLOW
so,
e->F
d->T
c->4
a->Y element pushed last in the stack is first poped as stack is based on FILO AND LIFO approaches
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.