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
Step: 1
i0 values size 0 capacity 1 i1 values 1 size 1 capa...See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started