Une structure de données LIFO (Last In, First Out).
Si je comprends bien, en Java, la mémoire de pile contient les primitives et les invocations de méthodes, tandis que la mémoire de tas est utilisée pour stocker des objets. Supposons que j'ai une classe class A { int a ; String b; //getters and setters } Où la primitive aen classe Asera-t-elle...
Ayant travaillé avec quelques langages de programmation, je me suis toujours demandé pourquoi la pile de threads avait une taille maximale prédéfinie, au lieu de se développer automatiquement selon les besoins. En comparaison, certaines structures de haut niveau très courantes (listes, cartes,...
J'ai la question de devoirs suivante: Implémentez les méthodes de pile push (x) et pop () à l'aide de deux files d'attente. Cela me semble étrange parce que: Une pile est une file d'attente (LIFO) Je ne vois pas pourquoi vous auriez besoin de deux files d'attente pour le mettre en œuvre J'ai...
Pourquoi ne pas demander au compilateur de prendre un programme comme celui-ci: function a(b) { return b^2 }; function c(b) { return a(b) + 5 }; et le convertir en un programme comme celui-ci: function c(b) { return b^2 + 5 }; éliminant ainsi le besoin de l'ordinateur de se souvenir de l'adresse de...
Je suppose qu'il y a une histoire, mais pourquoi la pile se développe-t-elle vers le bas? Il me semble que les dépassements de tampon seraient beaucoup plus difficiles à exploiter si la pile augmentait
Dans l' assemblage MIPS , il existe un registre pour le pointeur de pile et un autre registre pour le pointeur de trame. Qu'est-ce que le pointeur de cadre et quel est son objectif? En quoi diffère-t-il du pointeur de
Ceci est en fait quelque peu lié à la question que j'ai posée hier sur pourquoi à la fois une pile et un tas sont nécessaires dans les applications que nous utilisons aujourd'hui (et pourquoi nous ne pouvons pas simplement aller avec un tas au lieu des deux, afin d'avoir un simple & norme...
Selon http://dictionary.reference.com pousser verbe (utilisé avec l'objet) appuyer sur ou contre (une chose) avec force pour l'éloigner. se déplacer (quelque chose) d'une manière spécifiée en exerçant une force; pousser; conduire: pour pousser quelque chose de côté; pour ouvrir la porte . effectuer...
Dernièrement, lorsque j'ai écrit du C ou du C ++, je déclarerai toutes mes variables sur la pile simplement parce que c'est une option, contrairement à Java. Cependant, j'ai entendu dire que c'est une mauvaise idée de déclarer de grandes choses sur la pile. Pourquoi est-ce exactement le cas? Je...
Remarque : si vous devez considérer un système d'exploitation spécifique pour pouvoir répondre, veuillez considérer Linux. Chaque fois que j'exécute un programme, un espace mémoire virtuel lui sera attribué, avec une zone pour sa pile et une pour son tas. Question 1 : la pile et le tas ont-ils une...
J'essaie de comprendre comment les cadres de pile sont construits et quelles variables (paramètres) sont poussées pour s'empiler dans quel ordre? Certains résultats de recherche ont montré que le compilateur C / C ++ décide en fonction des opérations effectuées dans une fonction. Par exemple, si la...
Chaque fois qu'il y a une discussion sur un nouveau langage de programmation ciblant la JVM, il y a inévitablement des gens qui disent des choses comme: "La JVM ne prend pas en charge l'optimisation des appels de queue, donc je prédis beaucoup de piles explosives" Il existe des milliers de...
Qu'est-ce que l'analyse amortie? Et comment peut-il m'aider à obtenir les garanties de performances les plus défavorables dans mes programmes? Je lisais que les techniques suivantes peuvent aider le programmeur à obtenir les garanties de performances les plus défavorables (c'est-à-dire, selon mes...
La zone rouge est une zone de taille fixe en mémoire au-delà du pointeur de pile qui n'a pas été "allouée". Les compilateurs génèrent un assemblage pour accéder à cette zone dans de simples fonctions de feuille. Mais je ne vois aucun avantage réel pour la zone rouge. L'accès à la mémoire au-delà du...
Je n'ai généralement aucun problème à décider si certaines données doivent être globales, statiques ou sur la pile (pas d'allocation dynamique ici, donc pas d'utilisation du tas). J'ai également lu quelques questions / réponses comme celle-ci, mais ma question est plus précise car elle implique une...
Le pointeur de pile pointe vers le haut de la pile, qui stocke les données sur ce que nous appelons une base "LIFO". Pour voler l'analogie de quelqu'un d'autre, c'est comme une pile de plats dans laquelle vous mettez et prenez des plats au sommet. Le pointeur de pile, OTOH, pointe vers le "plat"...
Une pile est quelque chose qui s'entasse de bas en haut. Par conséquent, une pile d'appels ajoute de nouveaux éléments sur la pile lorsque des fonctions sont appelées avec des éléments retirés de la pile à la fin de chaque fonction jusqu'à ce que la pile soit vide, puis le programme se termine. Si...
Quelqu'un at-il une idée pourquoi la zone de mémoire principale où les objets sont alloués est appelée le tas. Je peux comprendre la raison d'être de la pile LIFO, mais j'aimerais savoir quelle est la raison d'être du nom de
Récemment, j'ai testé la limite d'une pile sur trois appareils avec des systèmes d'exploitation différents (par limite, je veux dire le nombre maximal de niveaux que la pile peut avoir), et j'ai remarqué que chaque fois que je touche 2 ^ 16 niveaux, cela me donne erreur de débordement, et quand je...
J'ai lu Java Concurrency in Practice de Brian Goetz et à l'intérieur de la section Stack Confinement, il est mentionné que chaque thread obtient sa propre pile et que les variables locales sont intrinsèquement confinées au thread d'exécution; ils existent sur la pile de threads en cours...