Вопросы с тегом 'stack'

Стек является абстрактным типом данных и структурой данных "последний вошел - первым вышел" (LIFO). Для вопросов о стеке вызовов используйте вместо этого [callstack] или [stack-pointer]. Для вопросов об инструменте сборки Haskell используйте вместо него [haskell-stack].
28

Что и где находятся стек и куча?

Книги на языках программирования объясняют, что типы значений создаются в стеке, а ссылочные типы создаются в куче, не объясняя, что это за две вещи. Я не прочитал четкого объяснения этого. Я понимаю, что такое стек. Но, где и что они (физически в ...
17 сент. '08 в 4:18
5

Почему класс Java Vector (и Stack) считается устаревшим или устаревшим?

Почему Java Vector считается устаревшим классом, устаревшим или устаревшим? Не используется ли его использование при работе с concurrency? И если я не хочу вручную синхронизировать объекты и просто хочу использовать потокобезопасную коллекцию без ...
06 сент. '09 в 18:04
23

Как реализовать стек и очередь в JavaScript?

Каков наилучший способ реализации стека и очереди в JavaScript? Я ищу алгоритм шунтирования, и мне понадобятся эти структуры данных.
19 окт. '09 в 18:15
23

Что быстрее: распределение стека или выделение кучи

Этот вопрос может звучать довольно элементарно, но это дискуссия, с которой я работал с другим разработчиком, с которым я работаю. Я старался, чтобы стек выделял вещи, где мог, вместо кучи, выделяя их. Он разговаривал со мной и наблюдал за моим плеч...
02 окт. '08 в 6:06
25

Почему использование alloca() не считается хорошей практикой?

alloca() выделяет память в стеке, а не в куче, как в случае malloc(). Поэтому, когда я возвращаюсь из рутины, память освобождается. Итак, на самом деле это решает мою проблему освобождения динамически распределенной памяти. Освобождение памяти, выде...
19 июн. '09 в 16:24
19

Как реализовать очередь с использованием двух стеков?

Предположим, что у нас есть два стека и никакая другая временная переменная. Можно ли "построить" структуру данных очереди, используя только два стека?
16 сент. '08 в 3:37
35

Android: очистить задний стек

В Android у меня есть некоторые действия, скажем, A, B, C. В A я использую этот код, чтобы открыть B: Intent intent = new Intent(this, B.class); startActivity(intent); В B я использую этот код, чтобы открыть C: Intent intent = new Intent(this, C....
26 апр. '11 в 18:03
9

Обнаружено разбиение стека

Я выполняю мой файл a.out. После выполнения программа запускается некоторое время, а затем выходит с сообщением: **** stack smashing detected ***: ./a.out terminated* *======= Backtrace: =========* */lib/tls/i686/cmov/libc.so.6(__fortify_fail+0x48)A...
28 авг. '09 в 8:17
11

Что такое раскручивание стека?

Что такое раскручивание стека? Искал, но не смог найти поучительный ответ!
25 февр. '10 в 3:04
8

В C, скобки действуют как стек стека?

Если я создаю переменную в новом наборе фигурных скобок, эта переменная выскользнула из стека на закрывающей скобке, или она зависает до конца функции? Например: void foo() { int c[100]; { int d[200]; } //code that takes a while ...
03 мая '10 в 16:02
6

Оптимизирует ли Python хвостовую рекурсию?

У меня есть следующий фрагмент кода, который не выполняется со следующей ошибкой: RuntimeError: превышена максимальная глубина рекурсии Я попытался переписать это, чтобы разрешить оптимизацию хвостовой рекурсии (TCO). Я считаю, что этот код долже...
27 нояб. '12 в 19:53
9

Stack, Static и Heap в С++

Я искал, но я не очень хорошо понял эти три понятия. Когда мне нужно использовать динамическое распределение (в куче) и каково его реальное преимущество? В чем проблемы статики и стека? Могу ли я написать целое приложение без выделения переменных в к...
03 янв. '09 в 5:41
22

Реализация стека с использованием двух очередей

Аналогичный вопрос был задан ранее там, но вопрос здесь обратный, используя две очереди как стек. Вопрос... Учитывая две очереди с их стандартными операциями (enqueue, dequeue, isempty, size), реализуйте стек со стандартными операциями (pop, push, i...
27 мар. '09 в 2:07
10

Правильное использование стека и кучи в С++?

Я программировал некоторое время, но в основном это Java и С#. Мне никогда не приходилось управлять памятью самостоятельно. Я недавно начал программирование на С++, и я немного смущен, когда должен хранить вещи в стеке и когда их хранить в куче. Мое...
01 мар. '09 в 5:32
8

Типы массивов, кучи, стека и значений

int[] myIntegers; myIntegers = new int[100]; В приведенном выше коде есть новый int [100], генерирующий массив в куче? Из того, что я читал на CLR через С#, ответ да. Но я не могу понять, что происходит с фактическим int внутри массива. Поскольку о...
11 июл. '09 в 14:30