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 ▸

What is the difference between HTML, CSS and JavaScript


A common construct found in many algorithms is a loop. Using pseudocode, write a pre-condition loop to output all of the even numbers between 99 and 201.


Describe a difference between an array and a linked list.


Given a graph with n nodes and m edges, every edge has a passing cost that can be negative, find the minimum distance between node 1 and every other node