Questions marquées 'pile'

Une pile est un type de données abstrait abstrait et une structure de données dans le premier (LIFO). Une utilisation courante des piles est de stocker des arguments de sous-programme et des adresses de retour.
25
réponses
5
réponses

Pourquoi la classe Java Vector (et Stack) est-elle obsolète ou obsolète?

Pourquoi Java Vector est-il considéré comme obsolète, obsolète ou obsolète? Est-il utilisé lorsque vous travaillez avec la concurrence? Et si je ne veux pas synchroniser manuellement les objets et que je veux juste utiliser une collection thread-safe sans ...
mis le 06 septembre '09 à 21:04
23
réponses

Comment implémenter la pile et la file d'attente en javascript?

Quel est le meilleur moyen d'implémenter la pile et la file d'attente en javascript? Je cherche un algorithme de contournement et j'ai besoin de ces structures de données.
fixé le 19 octobre. '09 à 21h15
23
réponses

Ce qui est plus rapide: allocation de pile ou allocation de tas

Cette question peut sembler assez élémentaire, mais c’est une discussion avec laquelle j’ai travaillé avec un autre développeur avec lequel je travaille. J'ai essayé d'empiler les choses où je pouvais, au lieu d'un tas, en les mettant en évidence. Il m'a parlé et a regardé mes épaules ...
mis le 02 octobre 08 à 09h06
19
réponses

Comment implémenter une file d'attente à l'aide de deux piles?

Supposons que nous ayons deux piles et aucune autre variable temporaire. Est-il possible de "construire" une structure de données de file d'attente en utilisant seulement deux piles?
mis le 16 septembre '08 à 6:37
25
réponses

Pourquoi alloca () n'est-il pas considéré comme une bonne pratique?

alloca () alloue de la mémoire sur la pile, pas sur le tas, comme dans le cas de malloc (). Par conséquent, lorsque je reviens de la routine, la mémoire est libérée. Donc, cela résout réellement mon problème de libération de mémoire allouée dynamiquement. Libérer de la mémoire, vyde ...
fixé le 19 juin 09 à 19h24
31
la réponse

Android: effacer la pile

Dans Android, j'ai quelques actions, dites A, B, C. En A, j'utilise ce code pour ouvrir B: Intent Intent = new Intent (this, B.class); startActivity (intention); En B, j’utilise ce code pour ouvrir C: Intention d’intention = nouvelle intention (this, C.clas ...
fixé le 26 avril '11 à 21:03
8
réponses

En C, les parenthèses agissent-elles comme une pile?

Si je crée une variable dans un nouvel ensemble d'accolades, cette variable est-elle sortie de la pile sur le support de fermeture ou est-elle suspendue jusqu'à la fin de la fonction? Par exemple: void foo () {int c [100]; {int d [200]; } // code qui prend un certain temps ...
fixé le 03 mai '10 à 19:02
5
réponses

Rupture de pile détectée

J'exécute mon fichier a.out. Après exécution, le programme démarre pendant un moment puis affiche le message suivant: **** pile détruite détectée ***: ./a.out terminée * * ======= Backtrace: ========= * * / lib / tls / i686 / cmov / libc.so.6 (__ fortify_fail + 0x48) Une ...
mis le 28 août '09 à 11h17
6
réponses

Python optimise-t-il la récursion de la queue?

J'ai l'extrait de code suivant qui ne s'exécute pas avec l'erreur suivante: RuntimeError: profondeur maximale de récursivité dépassée J'ai essayé de le réécrire pour permettre l'optimisation de la récursion de la queue (TCO). Je crois que ce code doit être ...
fixé le 27 novembre '12 à 22:53
9
réponses

Stack, Statique et Heap en C ++

J’ai cherché, mais je n’ai pas très bien compris ces trois choses. Quand dois-je utiliser l'allocation dynamique (par tas) et quel est son réel avantage? Quels sont les problèmes de statique et de pile? Puis-je écrire toute l'application sans sélectionner de variables dans le ...
fixé le 03 janvier '09 à 8h41
22
réponses

Mise en œuvre de pile utilisant deux files d'attente

Une question similaire avait déjà été posée précédemment, mais la question était inversée en utilisant deux files d'attente comme une pile. Question ... Étant donné que les deux files d'attente avec leurs opérations standard (file d'attente, file d'attente, file d'attente, taille), implémentent la pile avec des opérations standard (pop, push, i ...
fixé le 27 mars 09 à 5h07
10
réponses

Utilisation correcte de pile et tas en C ++?

Je programme depuis un certain temps, mais principalement en Java et en C #. Je n'ai jamais eu à gérer la mémoire moi-même. J'ai récemment commencé la programmation en C ++, et je suis un peu confus quand je dois garder des éléments sur la pile et quand les stocker dans un tas. Ma ...
mis le 01 Mars 09 à 8h32
8
réponses

Types de tableaux, tas, pile et valeurs

int [] myIntegers; myIntegers = new int [100]; Dans le code ci-dessus, y a-t-il un nouvel int [100] qui génère un tableau sur le tas? D'après ce que j'ai lu sur le CLR en C #, la réponse est oui. Mais je ne peux pas comprendre ce qui se passe avec le réel int à l'intérieur du tableau. Depuis oh ...
fixé le 11 juillet 09 à 17h30
1
la réponse

Comment extraire les informations de variable locale (adresse et type) du programme Delphi ou les informations de débogage générées par le compilateur?

Mon objectif: disposer d'un thread suspendu dans un programme Windows 32 bits ou 64 bits compilé par Delphi pour exécuter la pile (exécutable). Les entrées de pile spécifiées pour énumérer les variables locales de chaque méthode et leurs valeurs. Ça ...
fixé le 01 mai '15 à 19h17