Я искал это безрезультатно, возможно, это не совсем "вещь".
Есть ли конкретное имя для стеков, размер которых ограничен, если не имеет значения, отбрасываются ли значения?
Это наиболее естественно проявляется в ситуациях истории страниц. История браузера для каждой вкладки может рассматриваться как стек. Когда я захожу на новый сайт, я что-то нажимаю. Когда я нажимаю кнопку «Назад», я выскакиваю что-то в отдельный стек на случай, если нажму кнопку «Вперед».
Однако вы можете ограничить размер этого стека. Возможно, он запомнит только последние двадцать веб-сайтов, которые я посетил на этой вкладке. Когда размер стека достигнет 20, новые предметы будут выталкиваться, а самые старые предметы выталкиваются.
Является ли это поведение толчка, вызывающего соответствующий треск на другом конце, после определенного порогового размера, заслуживающим внимания и полезным в любом случае, кроме как из любопытства? Если да, то как классифицируется такая структура, и не могли бы вы предоставить для нее дополнительные варианты использования?