что такое стек
Автор Владислав Порохин задал вопрос в разделе Другие языки и технологии
Что такое стек? и получил лучший ответ
Ответ от Максим[активный]
Стек это своего рода контейнер, работающий по принципу "Первый вошёл, последний вышел" или "Последний вошёл, первый вышел", т. е. по принципу магазина: в обойму ты вставляешь сверху, взять ты тоже можешь только верхний. Чтобы получить доступ к нижнему патрону, ты должен извлечь все остальные. Использовать можно его следующем образом. Например, тебе нужно отсортировать числа (вне массива) и вывести их на экран. Ищешь наибольший элемент, помещаешь в стэк, затем ещё раз отыскиваешь и снова в стэк, и так пока он не будет заполнен. Затем ты в цикле извлекаешь элемент из стека, и выводишь его на экран, пока стек не опустеет.
Стек в процессоре хранит информацию для возврата в предыдущую точку, это тебе пригодиться только если асм будешь изучать, или низкоуровневую отладку через дебагер.
Работает по принципу последний зашел - первый вышел, как обойма пистолета.
Стек (от англ. stack — стопка) — структура данных, представляющая из себя упорядоченный набор элементов, в которой добавление новых элементов и удаление существующих производится с одного конца, называемого вершиной стека. При том первым из стека удаляется элемент, который был помещен туда последним, то есть в стеке реализуется стратегия «последним вошел — первым вышел» (last-in, first-out — LIFO). Примером стека в реально жизни может являться стопка тарелок : когда мы хотим вытащить тарелку, мы должны снять все тарелки выше
Вставка, удаление за O(1), поиск за O(n) по времени.
Реализовывать можно по разному.
Это когда в программе вызывается процедура, идёт переход к процедуре и чтобы компьютер запомнил как вернутся обратно после выполнения процедуры он записывает в специальное место в памяти адресс кода откуда вызвана была процедура, это стёк
Представь себе магазин для автомата. Ты можешь вставить патрон, можешь вынуть. Но что характерно, вставить патрон можно только сверху, и вынуть - тоже только верхний патрон. Это и есть стек. Только в компьютере в нем хранятся не патроны, а данные. Есть стек процессора, в котором принято хранить состояния регистров при входе в подпрограмму и восстанавливать их из стека после возвращения из нее. Это позволяет в случае, когда одна подпрограмма вызывает другую, восстановить регистры в правильном порядке. Программные же стеки представляют из себя динамические структуры данных, организованные в виде односвязного списка, в котором добавление и удаление всегда осуществляется с начала списка.
Стэк это очередь прослеженная в обратном порядке. От английского to stack распологать одно над другим. В русском переводе особенно советские переводчики использовали понятие магазин. Кстати в сопроцессоре математическом реализован принцип револьвера. Еще другое понятие структура типа LIFO last in first out. Чтобы проще понять стопка купюр в кассе так вот последнию достают первой. Это просто все делаеться резервируеться память и она указывает на самый верх стека скажем 1000 байт на самый последний а потом уменьшаеться вершина по мере загрузки элементов.
Стек это хлыст в БДСМ
Что такое стек и куча? Они абстрактные понятия, или же конкретные? Очень сильно запутался.
Стек и куча (абстрактные) - это специально организованные области памяти. Берешь память - например,
подробнее...
Подскажите, что такое порт TCP?
Первые ссылки поиска рамблера - для ленивых - что такое порт TCP
TCP/IP
Стеком
подробнее...
Что такое янтарь?
С незапамятных времен и до наших дней человека интересует тайна происхождения "солнечного камня" -
подробнее...
"что такое сетевые протоколы? "
Что такое сетевой протокол? Это такой определенный набор правил и условий, который дает возможность
подробнее...
что такое ЭРОЗИЯ?
Что такое эрозия?
Эрозия — это процесс, при котором медленно стирается поверхность
подробнее...
Что такое куча, стек и область данных на C/C++ ?
Куча - это область памяти, выделяемая и освобождаемая динамически. Есть менеджер кучи, который этим
подробнее...
А вы знаете что такое Сабантуй!
Иногда при виде шумной веселой толпы люди говорят: «настоящий сабантуй» ! Почему же они так
подробнее...
Объясните разговорным языком, что такое сток
Одежда stock - это одежда, снятая с продажи фирменными магазинами, одежда из закрывшихся магазинов,
подробнее...
Что такое система капельного размораживания в холодильнике.?
Принцип работы капельной системы заключается в следующем. На задней стенке, во время работы
подробнее...
Что такое оазис?
Оазис — расположенный около источника воды островок растительности посреди пустыни. Оазисы могут
подробнее...
что такое Дип стэк? в покере. Покер
Дип-стеки в ноу-лимит покере являются одной из наиболее сложных разновидностей игры. Это не то, с
подробнее...
что такое курт? с чем его едят?
Курт (казах. құрт, тат. корт, башк. ҡорот) , встречается вариант курут — тюркский
подробнее...
электричество. откуда берётся электричество? что такое плюс и минус вобще не разбираюсь
Электричество - электрическая энергия - это энергия движения зарядов. В металле движущиеся заряды -
подробнее...
что такое " Адаптер Microsoft замыкания на себя"?
Адаптер Microsoft замыкания на себя служит для тестирования в среде виртуальной сети, когда доступ
подробнее...
Как вы относитесь к "бескровной" замене масла, когда через щуп насосом откачивают старое и заливают новое?
Всё нормально .Проверено. После ЭКСТРАКЦИИ откручивали сливную пробку для проверки и из поддона
подробнее...