Стек образует множество логически взаимосвязанных ячеек, взаимодействующих по принципу «последним вошел, первым вышел» (LIFO, Last In First Out). Здесь и далее используется современная терминология, которая существенно отличается от принятой в СССР 60-х годов.
