Структура данных LIFO (Last In, First Out).
Насколько я понимаю, в Java стековая память содержит примитивы и вызовы методов, а кучевая память используется для хранения объектов. Предположим, у меня есть класс class A { int a ; String b; //getters and setters } Где будет храниться примитив aв классе A? Почему куча памяти вообще существует?...
Работая с несколькими языками программирования, я всегда задавался вопросом, почему стек потоков имеет предопределенный максимальный размер, а не расширяется автоматически по мере необходимости. Для сравнения, некоторые очень распространенные высокоуровневые структуры (списки, карты и т. Д.),...
У меня следующий домашний вопрос: Реализуйте методы стека push (x) и pop (), используя две очереди. Это кажется мне странным, потому что: Стек - это очередь (LIFO) Я не понимаю, зачем вам нужно две очереди для его реализации Я искал вокруг: GeeksForGeeks Переполнение стека и нашел пару решений. Вот...
Почему бы не сделать так, чтобы компилятор взял такую программу: function a(b) { return b^2 }; function c(b) { return a(b) + 5 }; и преобразовать его в программу, подобную этой: function c(b) { return b^2 + 5 }; устраняя тем самым необходимость компьютера помнить обратный адрес c (b)? Я...
Я предполагаю, что есть история, но почему стек растет вниз? Мне кажется, что переполнение буфера будет намного сложнее использовать, если стек будет расти вверх...
В сборке MIPS есть регистр для указателя стека и другой регистр для указателя кадра. Что такое указатель кадра и какова его цель? Чем он отличается от указателя...
На самом деле это в некоторой степени связано с вопросом, который я задал вчера о том, почему в приложениях, которые мы используем сегодня , необходимы и стек, и куча (и почему мы не можем просто использовать кучу вместо обоих, чтобы иметь простой единый стандарт, чтобы пройти). Однако во многих...
По данным http://dictionary.reference.com От себя глагол (используется с объектом) давить на или против (вещь) с силой, чтобы отодвинуть ее. двигаться (что-то) определенным образом, прикладывая силу; пихать; диск: отодвинуть что-то в сторону; толкнуть дверь . осуществлять или достигать, отбрасывая...
В последнее время, когда я писал на C или C ++, я объявляю все свои переменные в стеке только потому, что это вариант, в отличие от Java. Однако я слышал, что плохая идея объявлять большие вещи в стеке. Почему именно это так? Я полагаю, что переполнение стека связано, но я не очень понимаю, почему...
Примечание : если вам нужно рассмотреть конкретную ОС, чтобы иметь возможность ответить, рассмотрите Linux. Всякий раз, когда я запускаю программу, ей предоставляется пространство для виртуальной памяти, с областью для ее стека и одной для ее кучи. Вопрос 1 : имеют ли стек и куча ограничение по...
Я пытаюсь понять, как строятся стековые фреймы и какие переменные (параметры) помещаются в стек в каком порядке? Некоторые результаты поиска показали, что компилятор C / C ++ принимает решение на основе операций, выполняемых внутри функции. Например, если функция должна была просто увеличить...
Каждый раз, когда обсуждается новый язык программирования для JVM, неизбежно появляются люди, которые говорят что-то вроде: «JVM не поддерживает оптимизацию хвостового вызова, поэтому я предсказываю множество взрывающихся стеков» Есть тысячи вариаций на эту тему. Теперь я знаю, что некоторые языки,...
Что такое амортизированный анализ? И как это может помочь мне достичь наихудших гарантий производительности в моих программах? Я читал, что следующие методы могут помочь программисту достичь гарантий производительности в худшем случае (то есть, по моим собственным словам: гарантировать, что время...
Красная зона - это область фиксированного размера в памяти за указателем стека, которая не была «выделена». Компиляторы генерируют сборку для доступа к этой области с помощью простых конечных функций. Но я не вижу реальных преимуществ для красной зоны. Доступ к памяти за указателем стека...
У меня обычно не возникает проблем с выбором, должны ли некоторые данные быть глобальными, статическими или размещаться в стеке (здесь нет динамического выделения, поэтому не нужно использовать кучу). Я также прочитал несколько вопросов и ответов, таких как этот, но мой вопрос более конкретный,...
Указатель стека указывает на вершину стека, в котором хранятся данные на основе того, что мы называем «LIFO». Чтобы украсть чужую аналогию, это похоже на стопку посуды, в которую вы кладете и принимаете посуду сверху. Указатель стека OTOH указывает на верхнюю «тарелку» стека. По крайней мере, это...
Стек - это то, что накапливается снизу вверх. Следовательно, стек вызовов добавляет новые элементы в стек, когда функции вызываются с элементами, удаляемыми из стека, поскольку каждая функция заканчивается, пока стек не опустеет, а затем программа не завершится. Если вышеприведенное верно, почему...
Кто-нибудь понял, почему область основной памяти, где размещаются объекты, называется кучей. Я могу понять обоснование для стека LIFO, но хотел бы знать, каково обоснование для имени...
Недавно я протестировал ограничение стека на трех устройствах с разными ОС (под лимитом я подразумеваю максимальное количество уровней, которое может иметь стек), и я заметил, что каждый раз, когда я достигаю 2 ^ 16 уровней, это дает мне ошибка переполнения, и когда я ставлю 2 ^ 16-1, он работает...
Я читал Java Concurrency in Practice от Brian Goetz, и в разделе Confinement Stack упоминается, что каждый поток получает свой собственный стек, и поэтому локальные переменные внутренне ограничены исполняющим потоком; они существуют в стеке исполняющих потоков, который недоступен другим потокам....