When a stack is implemented using a 1-D array, adding a valid item can cause an execution error. Explain why an execution error can occur in this situation.

The key thing to remember here is that an array is a fixed size data structure so any attempt to exceed this size will cause an error during execution e.g. trying to add an item to an already full stack will cause a 'stack full (overflow)' error. Like only being able to add water to a bottle before it eventually overflows.

TT

Related Computing A Level answers

All answers ▸

Describe a queue data structure.


Describe what you understand by abstraction, and how it is relevant to software engineering.


Describe the difference between TCP and UDP.


Some problems are intractable. What does it mean for a problem to be described as intractable?