Английская лексика: Разработка программного обеспечения · Структуры данных и алгоритмы

Что значит stack?

Значение и примеры · Разработка программного обеспечения

/stæk/существительноеРаспространённый термин

stack: стек, структура данных «стек»

Структура данных, в которой последним добавляют элемент, который первым извлекают (LIFO), как стопку тарелок. Элементы кладут и снимают сверху.

Где и как употребляется

Используется для отмены действий, проверки парных скобок и отслеживания вызовов функций (call stack). Stack overflow возникает, когда переполняется стек вызовов, часто из-за бесконечной рекурсии. В tech stack и full stack слово означает набор технологий.

Примеры предложений

  1. Use a stack to check whether every opening bracket has a matching closing one.

    Используйте стек, чтобы проверить, что каждой открывающей скобке соответствует закрывающая.

    Стек помогает сопоставить открывающие и закрывающие скобки.

  2. The recursion went too deep and we hit a stack overflow.

    Рекурсия стала слишком глубокой, и возникло переполнение стека.

    Чрезмерная глубина вызовов исчерпала место в стеке вызовов.

Распространённые словосочетания

  • push onto the stack
  • pop from the stack
  • call stack
  • stack overflow