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

Стек представляет собой абстрактный абстрактный тип данных и структуру данных в первом (LIFO). Одно общее использование стеков - хранить аргументы подпрограммы и возвращать адреса.
25
ответов

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Stack, Static и Heap в С++

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

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

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

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

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

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

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

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

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

Когда выделены векторы, они используют память в куче или стеке?

Верны ли все следующие утверждения? vector<Type> vect; //allocates vect on stack and each of the Type (using std::allocator) also will be on the stack vector<Type> *vect = new vector<Type>; //allocates vect on heap and each of the...
задан 07 нояб. '11 в 15:25