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

Що означає 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.

    Використайте стек, щоб перевірити, чи кожна відкривальна дужка має відповідну закривальну.

    Останньою відкритою дужкою має відповідати перша закривальна, що перевіряється за порядком LIFO.

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

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

    Надмірна глибина викликів вичерпала доступний простір стека.

Поширені словосполучення

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

Інші терміни: Структури даних і алгоритми

Закріплюйте лексику читанням

Тексти відповідного рівня допомагають запам’ятовувати нові слова. Оберіть безкоштовні книжки англійською: