При входе в обработчик прерывания, он сохраняет регистры процессора в особой структуре данных, называемой стеком (stack). Стек работает по принципу "первым вошел – последним вышел" (Рис. 15.5).
Рис. 19.5. Стек.
Хорошим аналогом стека является магазин автомата Калашникова (программистская шутка гласит, что АКМ – лучшее средство для превращения стека в очередь).
При извлечении значений из стека нужно помнить о том, что теперь они будут идти в обратном порядке. Если мы занесли в стек сначала а, потом b, потом c, то первым извлечется с, затем b и, наконец, а.