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 ▸

Given an unlimited number of light bulbs (that break at a certain height), and a building with 100 floors, how do you determine the height that the light bulb breaks?


What is meant by the term spooling? Give an example of when it can be used.


Outline the differences between how a compiler and an interpreter works, and explain the advantages and usage of of each [12 marks]


What is the difference between an array and a record?