Question: Provide the structure of a dynamic array-based stack (you must list the stack contents, size, and capacity in the format provided below) after each
Provide the structure of a dynamic array-based stack (you must list the stack contents, size, and capacity in the format provided below) after each iteration of the for loop when the following lines of code are executed. You should assume that the initial capacity is 1. If size == capacity before inserting a new element, you will need to resize (by doubling the capacity and copying elements over to the new memory location). values= Stack() for i in range( 12 ) : if i % 3 0: M values.push( i ) elif i % 40: values.pop() Use the following format in the box below: i = , values = [], size=, capacity = (An example, not the right answer: i = 0, values = [23], size = 1, capacity = 1)
Step by Step Solution
There are 3 Steps involved in it
i0 values size 0 capacity 1 i1 values 1 size 1 capa... View full answer
Get step-by-step solutions from verified subject matter experts
