стека что это такое



что такое стек

Автор Владислав Порохин задал вопрос в разделе Другие языки и технологии

Что такое стек? и получил лучший ответ

Ответ от Максим[активный]
Стек это своего рода контейнер, работающий по принципу "Первый вошёл, последний вышел" или "Последний вошёл, первый вышел", т. е. по принципу магазина: в обойму ты вставляешь сверху, взять ты тоже можешь только верхний. Чтобы получить доступ к нижнему патрону, ты должен извлечь все остальные. Использовать можно его следующем образом. Например, тебе нужно отсортировать числа (вне массива) и вывести их на экран. Ищешь наибольший элемент, помещаешь в стэк, затем ещё раз отыскиваешь и снова в стэк, и так пока он не будет заполнен. Затем ты в цикле извлекаешь элемент из стека, и выводишь его на экран, пока стек не опустеет.

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

Ответ от Ёоздатель Бога[гуру]
Работает по принципу последний зашел - первый вышел, как обойма пистолета.

Ответ от Maks[гуру]
Стек (от англ. stack — стопка) — структура данных, представляющая из себя упорядоченный набор элементов, в которой добавление новых элементов и удаление существующих производится с одного конца, называемого вершиной стека. При том первым из стека удаляется элемент, который был помещен туда последним, то есть в стеке реализуется стратегия «последним вошел — первым вышел» (last-in, first-out — LIFO). Примером стека в реально жизни может являться стопка тарелок : когда мы хотим вытащить тарелку, мы должны снять все тарелки выше
Вставка, удаление за O(1), поиск за O(n) по времени.
Реализовывать можно по разному.

Ответ от Project X[гуру]
Это когда в программе вызывается процедура, идёт переход к процедуре и чтобы компьютер запомнил как вернутся обратно после выполнения процедуры он записывает в специальное место в памяти адресс кода откуда вызвана была процедура, это стёк

Ответ от Jurijus Zaksas[гуру]
Представь себе магазин для автомата. Ты можешь вставить патрон, можешь вынуть. Но что характерно, вставить патрон можно только сверху, и вынуть - тоже только верхний патрон. Это и есть стек. Только в компьютере в нем хранятся не патроны, а данные. Есть стек процессора, в котором принято хранить состояния регистров при входе в подпрограмму и восстанавливать их из стека после возвращения из нее. Это позволяет в случае, когда одна подпрограмма вызывает другую, восстановить регистры в правильном порядке. Программные же стеки представляют из себя динамические структуры данных, организованные в виде односвязного списка, в котором добавление и удаление всегда осуществляется с начала списка.

Ответ от Виктор Адаменя[гуру]
Стэк это очередь прослеженная в обратном порядке. От английского to stack распологать одно над другим. В русском переводе особенно советские переводчики использовали понятие магазин. Кстати в сопроцессоре математическом реализован принцип револьвера. Еще другое понятие структура типа LIFO last in first out. Чтобы проще понять стопка купюр в кассе так вот последнию достают первой. Это просто все делаеться резервируеться память и она указывает на самый верх стека скажем 1000 байт на самый последний а потом уменьшаеться вершина по мере загрузки элементов.

Ответ от Алексей ж.[новичек]
Стек это хлыст в БДСМ

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Что такое стек?
спросили в Стек
Что такое стек и куча? Они абстрактные понятия, или же конкретные? Очень сильно запутался.
Стек и куча (абстрактные) - это специально организованные области памяти. Берешь память - например,
подробнее...
спросили в Интернет Портал
Подскажите, что такое порт TCP?
Первые ссылки поиска рамблера - для ленивых - что такое порт TCP

TCP/IP
Стеком
подробнее...
спросили в Другое Янтарь
Что такое янтарь?
С незапамятных времен и до наших дней человека интересует тайна происхождения "солнечного камня" -
подробнее...
спросили в Интернет
"что такое сетевые протоколы? "
Что такое сетевой протокол? Это такой определенный набор правил и условий, который дает возможность
подробнее...
спросили в Другое 1033 год
что такое ЭРОЗИЯ?
Что такое эрозия?

Эрозия — это процесс, при котором медленно стирается поверхность
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:

Что такое куча, стек и область данных на C/C++ ?
Куча - это область памяти, выделяемая и освобождаемая динамически. Есть менеджер кучи, который этим
подробнее...
спросили в Сабантуй
А вы знаете что такое Сабантуй!
Иногда при виде шумной веселой толпы люди говорят: «настоящий сабантуй» ! Почему же они так
подробнее...
спросили в Другое Гидрологи
Объясните разговорным языком, что такое сток
Одежда stock - это одежда, снятая с продажи фирменными магазинами, одежда из закрывшихся магазинов,
подробнее...

Что такое система капельного размораживания в холодильнике.?
Принцип работы капельной системы заключается в следующем. На задней стенке, во время работы
подробнее...
спросили в Островок
Что такое оазис?
Оазис — расположенный около источника воды островок растительности посреди пустыни. Оазисы могут
подробнее...
спросили в Другое
что такое Дип стэк? в покере. Покер
Дип-стеки в ноу-лимит покере являются одной из наиболее сложных разновидностей игры. Это не то, с
подробнее...
спросили в 1179 год 1201 год
что такое курт? с чем его едят?
Курт (казах. құрт, тат. корт, башк. ҡорот) , встречается вариант курут — тюркский
подробнее...

электричество. откуда берётся электричество? что такое плюс и минус вобще не разбираюсь
Электричество - электрическая энергия - это энергия движения зарядов. В металле движущиеся заряды -
подробнее...
спросили в Адаптер
что такое " Адаптер Microsoft замыкания на себя"?
Адаптер Microsoft замыкания на себя служит для тестирования в среде виртуальной сети, когда доступ
подробнее...

Как вы относитесь к "бескровной" замене масла, когда через щуп насосом откачивают старое и заливают новое?
Всё нормально .Проверено. После ЭКСТРАКЦИИ откручивали сливную пробку для проверки и из поддона
подробнее...
Стек на Википедии
Посмотрите статью на википедии про Стек
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*