Что такое стеки

СТЕКА

СТЕ́КА [стэк], стеки, жен. (итал. stecca) (иск.). Деревянный резец, употр. скульпторами при лепке.

Толковый словарь Ушакова . Д.Н. Ушаков. 1935-1940 .

Синонимы:

Смотреть что такое «СТЕКА» в других словарях:

• СТЕКА — Лопаточка, употребляемая скульпторами при лепке. Словарь иностранных слов, вошедших в состав русского языка. Чудинов А.Н., 1910. стека (ит. stecca) инструмент, которым пользуется скульптор при лепке для обработки поверхности скульптуры. Новый… … Словарь иностранных слов русского языка
• СТЕКА — (итал. stecca) инструмент для лепки из глины и др. мягких материалов; деревянная, костяная или металлическая палочка с расширенными в виде лопатки концами … Большой Энциклопедический словарь
• СТЕКА — ? жен. род мешалки, шпатель ваятелей. Толковый словарь Даля. В.И. Даль. 1863 1866 … Толковый словарь Даля
• Стека — стек (итал. stecca), инструмент скульптора, применяемый при лепке из глины и других мягких материалов; деревянная, костяная или металлическая палочка с расширенными в виде лопатки концами. Распространены также проволочные стеки (кольца… … Художественная энциклопедия
• стека — сущ., кол во синонимов: 2 • палочка (34) • стек (4) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов
• стека — стека. Произносится [стэка] … Словарь трудностей произношения и ударения в современном русском языке
• Стека — … Википедия
• стека — [тэ], и; ж. [итал. stecca] Деревянный, костяной или металлический инструмент при лепке из глины и других мягких материалов с расширенными в виде лопатки концами. * * * стека (итал. stecca), инструмент для лепки из глины и других мягких… … Энциклопедический словарь
• Стека — стек (итал. stecca), основной инструмент при лепке (См. Лепка). С. имеют вид не больших (и часто изогнутых) деревянных костяных или металлических палочек с расширяющимися концами в форме прямой, закруглённой либо скошенной лопаточки,… … Большая советская энциклопедия
• Стека — (итал. Stecca) сделанный из пальмового дерева, слоновой кости или железа инструмент в виде лопаточки, употребляемый скульпторами при леплении. См. (Ваяние) … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

• Обратная связь: Техподдержка, Реклама на сайте

• �� Путешествия

Экспорт словарей на сайты, сделанные на PHP,

WordPress, MODx.

• Пометить текст и поделитьсяИскать в этом же словареИскать синонимы
• Искать во всех словарях
• Искать в переводах
• Искать в ИнтернетеИскать в этой же категории

Поделиться ссылкой на выделенное

Прямая ссылка:

… Нажмите правой клавишей мыши и выберите «Копировать ссылку»

Что такое “стек”?¶

Стек (иногда говорят “магазин” — по аналогии с магазином огнестрельного оружия) — это упорядоченная коллекция элементов, где добавление нового или удаление существующего всегда происходит только на одном из концов. Этот конец обычно называют “вершиной”, а противоположный ему — “основанием”.

Значимость основания стека заключается в том, что хранящиеся ближе к нему элементы представляют из себя те, которые находятся в стеке дольше всего. Элемент, добавленный последним, расположен на той позиции, с которой будет удалён в первую очередь. Такой принцип организации иногда называется LIFO, last-in, first-out (англ. «последним пришёл — первым вышел»). Он предоставляет упорядочение по времени нахождения в коллекции. Более новые элементы расположены ближе к вершине, более старые — ближе к основанию.

С примерами стека мы сталкиваемся ежедневно. Едва ли не каждая закусочная имеет стопку из подносов или тарелок, где вам нужно брать одну сверху, открывая новый поднос или тарелку для следующего посетителя в очереди. Вообразите стек из книг на столе (рисунок 1). Единственной книгой, чья обложка видна, является самая верхняя. Чтобы получить доступ к остальным в стопке, нам нужно удалить лежащую поверх остальных. Рисунок 2 демонстрирует другой стек, содержащий несколько простых объектов данных Python.

Рисунок 1: Стек из книг

Рисунок 2: Стек из простых объектов Python

Одна из наиболее часто используемых идей, связанных со стеком, пришла из простого наблюдения за тем, как добавляются и удаляются его элементы. Предположим, вы начинаете с чистого стола. Теперь кладите книги по одной за раз друг поверх друга. Вы конструируете стек. Посмотрим, что случится, когда вы начнёте их удалять. Очерёдность, в которой это будет происходить, в точности противоположна тому, как они клались. Стеки фундаментально важны, поскольку их можно использовать для реверсирования порядка элементов. Последовательность вставок противоположена последовательности удалений. Рисунок 3 показывает стек из объектов данных Python в процессе его создания и удаления из него элементов. Обратите внимание на порядок объектов.

Рисунок 3: Свойство реверсирования у стеков

Рассматривая это реверсивное свойство, вы, возможно, подумаете о примерах стека, имеющих место при работе с компьютером. Например, каждый веб-браузер имеет кнопку “Назад”. Когда вы перемещаетесь от одной веб-страницы к другой, они помещаются в стек (точнее, в стек помещаются их URL’ы). Текущая страница, которую вы просматриваете, находится на вершине, а самая первая из просмотренных — в основании. Если вы нажмёте кнопку “Назад”, то начнёте двигаться по страницам в обратном порядке.

readers online now | | Back to top

© Copyright 2014 Brad Miller, David Ranum. Created using Sphinx 1.2.3.

Стек

Стек — одна из основ организации и хранения данных. При этом она напрямую не взаимодействует ни с одним из языков программирования. Стек — это способ формирования структуры данных, а структура — это вариант хранения информации: списков, «веток», схем, множеств, таблиц.

«IT-специалист с нуля» наш лучший курс для старта в IT

Как работает стек

Главная особенность — в последовательном способе хранения. Элементы необходимо брать и использовать только по очереди. В рамках стека работает линейная связь: данные следуют друг за другом в строгом порядке, и нарушать эту последовательность нельзя. Ключевой принцип — информация, попавшая в стек последней по хронологии, должна использоваться первой по очереди. Элемент данных используется, и стек пропадает. Следующим в очереди к использованию становится более ранний по времени попадания элемент.

Визуально это можно сравнить со стопкой тарелок после мытья: они устанавливаются друг на друга. Первую помытую тарелку или тарелку из середины стопки взять проблематично, а в нашем случае — вовсе нельзя. Обратная стеку модель — очередь. Если стек подразумевает использование более новых элементов, то в очереди преимущество — за более старыми.

Профессия / 8 месяцев
IT-специалист с нуля

Попробуйте 9 профессий за 2 месяца и выберите подходящую вам

Разновидности стеков

Стеки можно разделить на две большие группы: стеки вызовов и стеки данных.

Стеки вызовов. Это отдельная область памяти, в которой хранится информация о точках перехода между элементами кода. Этот вариант активно применяется в программировании, когда компьютеру требуется помнить, где произошел разрыв в коде, чтобы выполнить подпрограмму. Выполнив поиск, он вынужден начинать операцию с самого начала. При возвращении данных программой они запоминаются и передаются в основной код.

Работает это следующим образом: происходит запуск программы, вызывается крайняя функция. После ее выполнения программа будет продолжать с места остановки. Появляется новая функция, вызванная изначальной. Она, в свою очередь, вызывает третью функцию, совершающую свое заданное действие.

Стеки данных. У них очень много схожих со стеками вызовов черт. В их основе — одна переменная значительных размеров, которая похожа на массив или список. Используются они при работе с более массивными и разветвленными данными. Но принцип работы схож с классическим — сначала используется более поздний элемент кода.

Переполнение стека

Стеки точно так же расходуют оперативную память компьютера. При выполнении большого количества запросов и методов глубокой погруженности может произойти:

1. безостановочная работа рекурсии;
2. добавление новых элементов в стек после очередного витка рекурсии;
3. переполнение из-за большого количества новых элементов и отсутствия места для их складирования.

Опасность в том, что данные могут появляться в чужой области памяти и занимать место прежних данных. Компьютеру в такой ситуации грозят сбои в работе и даже выход из строя.

Курс для новичков «IT-специалист
с нуля» – разберемся, какая профессия вам подходит, и поможем вам ее освоить

Реализация стека

Стек можно реализовать на массиве, на динамическом массиве и на списке.

Реализация на массиве. Стек состоит из цепи элементов с обозначением [s1…s.top]. s1 — это начальный элемент в очереди, s.top — последний. Если s.top равен нулю, то такой стек считается пустым. Протестировать на наличие пустых элементов можно с помощью команды stackEmpty. Если данные будут сниматься с пустого стека, то это может приводить к ошибке.

Реализация на динамическом массиве. При таком способе исчезает риск выйти за границы массива при выполнении вставки нового элемента: операция push.

Реализация на списке. Для выполнения реализации нужно создать сам список и перечень операций на нем. Добавляться элементы к нему будут через привязку к верхнему — команды head.data (текущий головной элемент) и head.next (добавляемый элемент, который становится головным).

IT-специалист с нуля

Наш лучший курс для старта в IT. За 2 месяца вы пробуете себя в девяти разных профессиях: мобильной и веб-разработке, тестировании, аналитике и даже Data Science — выберите подходящую и сразу освойте ее.

Статьи по теме:

Стек

Стек (англ. stack — стопка) — структура данных, в которой доступ к элементам организован по принципу LIFO (англ. last in — first out , «последним пришёл — первым вышел»). Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.

Добавление элемента, называемое также проталкиванием ( push ), возможно только в вершину стека (добавленный элемент становится первым сверху). Удаление элемента, называемое также выталкиванием ( pop ), тоже возможно только из вершины стека, при этом второй сверху элемент становится верхним.

Стеки широко применяются в вычислительной технике. Например, для отслеживания точек возврата из подпрограмм используется стек вызовов, который является неотъемлемой частью архитектуры большинства современных процессоров. Языки программирования высокого уровня также используют стек вызовов для передачи параметров при вызове процедур.

Арифметические сопроцессоры, программируемые микрокалькуляторы и язык Forth используют стековую модель вычислений.

В ЦВК стек называется магазином — по аналогии с магазином в огнестрельном оружии (стрельба начнётся с патрона, заряженного последним)

См. также

• Дэк
• Список
• Очередь
• Стек вызовов
• Стековая машина
• Стековый язык
• Стек протоколов TCP/IP
• FIFO (информатика)
• LIFO (информатика)

Ссылки

Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена.
Вы можете отредактировать эту статью, добавив ссылки на авторитетные источники.
Эта отметка установлена 1 июня 2011.

• Стек

Wikimedia Foundation . 2010 .

Синонимы:

Полезное

Смотреть что такое «Стек» в других словарях:

• стек — стек/ … Морфемно-орфографический словарь
• стек — (англ. stick) тонкая палочка с ременной петлей на конце, применяемая как хлыст при верховой езде. Новый словарь иностранных слов. by EdwART, , 2009. стек [стэк], стека, м. [англ. stick] (спорт.). Твердый, эластичный хлыст, употр. при верховой… … Словарь иностранных слов русского языка
• стек — стека, магазин, плеть, хлыст Словарь русских синонимов. стек см. хлыст Словарь синонимов русского языка. Практический справочник. М.: Русский язык. З. Е. Александрова. 2011 … Словарь синонимов
• стек — стек, а [тэ] (хлыст) … Русское словесное ударение
• СТЕК — СТЁК, стёкся, стекла, стеклась. прош. вр. от стечь, стечься. Толковый словарь Ушакова. Д.Н. Ушаков. 1935 1940 … Толковый словарь Ушакова
• СТЕК — СТЁК, стёкся, стекла, стеклась. прош. вр. от стечь, стечься. Толковый словарь Ушакова. Д.Н. Ушаков. 1935 1940 … Толковый словарь Ушакова
• Стек — м. Тонкая палочка с ременной петлей на конце, применяемая как хлыст при верховой езде. Толковый словарь Ефремовой. Т. Ф. Ефремова. 2000 … Современный толковый словарь русского языка Ефремовой
• СТЕК — [тэ ], а, муж. Твёрдый хлыст 1 (в 1 знач.). Толковый словарь Ожегова. С.И. Ожегов, Н.Ю. Шведова. 1949 1992 … Толковый словарь Ожегова
• стек — стек, а (хлыст; инф.) … Русский орфографический словарь
• стек — [тэ], а; м. [англ. stick] Тонкая палочка с ременной петлёй на конце, применяемая как хлыст при верховой езде. Кавалерийский с … Энциклопедический словарь
• стек — іменник чоловічого роду … Орфографічний словник української мови

• Обратная связь: Техподдержка, Реклама на сайте

• �� Путешествия

Экспорт словарей на сайты, сделанные на PHP,
WordPress, MODx.

• Пометить текст и поделитьсяИскать в этом же словареИскать синонимы
• Искать во всех словарях
• Искать в переводах
• Искать в ИнтернетеИскать в этой же категории