Принцип работы стека в компьютерных системах заключается в том, что данные, которые попали в стек недавно, используются первыми. 2 Чем раньше попал, тем позже используется. 2 После использования элемент стека исчезает, и верхним становится следующий элемент. 2

Стек имеет фиксированное основание (нижнюю границу, дно) и подвижную вершину, через которую происходит запись и чтение данных. 1 В начальный момент времени основание и вершина стека совпадают. 1 По мере записи данных область, занятая информацией, расширяется, вершина стека при этом смещается вверх. 1 При извлечении данных из стека происходит противоположный процесс. 1

Когда стек свободен от данных (вершина и основание совпадают), попытка считывания данных является грубой ошибкой. 1 В другом предельном случае, когда данных чрезмерно много (вершина совпадает с верхней границей области памяти, отведённой под стек), некорректной, напротив, становится запись. 1