quelle est la différence fondamentale entre la pile et la file d'attente?
Quelle est la différence fondamentale entre la pile et la file d'attente??
S'il vous plaît aidez moi, je suis incapable de trouver la différence.
Comment ne vous différencier une pile et une file d'attente?
J'ai cherché la réponse sur les différents liens et trouvé cette réponse..
De haut niveau de la programmation,
une pile est définie comme une liste ou une séquence d'éléments qui est allongé en plaçant de nouveaux éléments "au dessus" des éléments existants et raccourcie par la suppression d'éléments à partir du haut d'éléments existants. C'est un ADT[Type Abstrait de Données] avec des opérations mathématiques de "push" et "pop".
Une file d'attente est une séquence d'éléments qui est ajouté par placer le nouvel élément à l'arrière de l'existant et raccourcie par la suppression d'éléments à l'avant de la file d'attente. C'est un ADT[Type Abstrait de Données]. Il n'y a plus de ces termes compris dans la programmation Java, C++, Python et ainsi de suite.
Puis-je avoir une réponse plus détaillée? S'il vous plaît aider moi.
- Vous semblez avoir répondu à votre propre question - une pile est un Dernier entré, Premier Sorti (LIFO) le récipient, et une file d'attente est un First-In First-Out (FIFO) conteneur.
Vous devez vous connecter pour publier un commentaire.
Pile est un LIFO (last in first out) structure de données. Le lien de wikipedia contient une description détaillée et des exemples.
La file d'attente est une FIFO (first in first out) structure de données. Le lien de wikipedia contient une description détaillée et des exemples.
Imaginer un pile de papier. Le dernier morceau mis dans la pile est sur le dessus, de sorte qu'il est le premier à sortir. C'est PRINCIPE. L'ajout d'un morceau de papier est appelé la "pousser", et d'enlever un morceau de papier est appelé le "popping".
Imaginer un file d'attente à la boutique. La première personne en ligne est la première personne à sortir de la ligne. C'est FIFO. Une personne en ligne est "file d'attente", et une personne de sortir de la ligne est "retiré".
Un modèle visuel
Crêpe Pile (LIFO)
La seule façon d'ajouter de l'un et/ou supprimer un est de le haut.
Ligne La file d'attente (FIFO)
Quand on arrive, ils arrivent à la fin de la file d'attente et quand on sort qu'ils laissent à l'avant de la file d'attente.
Fait amusant: les Britanniques se référer à des lignes de gens comme un La file d'attente
Vous pouvez penser à la fois comme une liste ordonnée de choses (commandé par l'heure à laquelle ils ont été ajoutés à la liste). La principale différence entre les deux est de savoir comment de nouveaux éléments entrent dans la liste et éléments anciens quitter la liste.
Pour une pile, si j'ai une liste
a, b, c
, et j'ajouted
, il obtient cloué sur la fin, donc je me retrouve aveca,b,c,d
. Si je veux de la pop un élément de la liste, j'ai supprimer le dernier élément que j'ai ajouté, qui estd
. Après un pop, ma liste est maintenanta,b,c
nouveauPour une file d'attente, j'ai ajouter de nouveaux éléments de la même façon.
a,b,c
devienta,b,c,d
après l'ajout ded
. Mais, maintenant, quand je pop, je dois prendre un élément à partir de l'avant de la liste, de sorte qu'il devientb,c,d
.C'est très simple!
File d'attente
File d'attente est une collection ordonnée d'éléments.
Les éléments sont supprimés, à une extrémité, appelée "front" la fin de la file d'attente.
Éléments sont insérés à l'autre extrémité appelé "arrière" de la file d'attente.
Le premier élément inséré est le premier à être retiré (FIFO).
Pile
Pile est une collection d'éléments.
Il permet l'accès à un seul élément de données: le dernier élément inséré.
Éléments sont insérés & supprimé, à une extrémité, appelée "Sommet de la pile".
C'est une dynamique & en constante évolution de l'objet.
Tous les éléments de données sont mis sur le dessus de la pile, et enlevé le haut
Cette structure d'accès est connu comme Last in First out structure (LIFO)
PILE:
FILE d'attente:
Une pile est une collection d'éléments, qui peuvent être stockées et récupérées une à une. Les éléments sont récupérés dans l'ordre inverse de leur temps de stockage, c'est à dire le dernier élément de stockage est de l'élément suivant à être récupéré. Une pile est parfois appelé Last-In-First-Out (LIFO) ou de la Première-En-Dernière-Out (FILO) de la structure. Les éléments précédemment stockées ne peuvent pas être récupérées jusqu'à ce que le dernier élément (généralement appelé le 'top' élément) ont été récupérées.
Une file d'attente est une collection d'éléments, qui peuvent être stockées et récupérées une à une. Les éléments sont récupérés dans l'ordre de leur temps de stockage, c'est à dire le premier élément de stockage est de l'élément suivant à être récupéré. Une file d'attente est parfois appelée " First-In-First-Out (FIFO) ou le Dernier-En-Dernière-Out (LILO) de la structure. Éléments par la suite stockées ne peuvent pas être récupérées jusqu'à ce que le premier élément (généralement dénommé le "front" de l'élément) ont été récupérées.
De la PILE:
La pile est définie comme une liste d'élément dans lequel on peut insérer ou supprimer des éléments dans le haut de la pile
Pile est utilisée pour passer des paramètres entre la fonction. Sur un appel à une fonction, les paramètres et les variables locales sont stockées sur une pile.
Une pile est une collection d'éléments, qui peuvent être stockées et récupérées une à une. Les éléments sont récupérés dans l'ordre inverse de leur temps de stockage, c'est à dire le dernier élément de stockage est de l'élément suivant à être récupéré. Une pile est parfois appelé Last-In-First-Out (LIFO) ou de la Première-En-Dernière-Out (FILO) de la structure. Les éléments précédemment stockées ne peuvent pas être récupérées jusqu'à ce que le dernier élément (généralement appelé le 'top' élément) ont été récupérées.
FILE d'attente:
File d'attente est une collection du même type de l'élément. C'est une liste linéaire dans lequel les insertions peuvent prendre place à l'une des extrémités de la liste,appelée à l'arrière de la liste, et les suppressions ne peut avoir lieu qu'à l'autre extrémité, appelée le front de la liste
Une file d'attente est une collection d'éléments, qui peuvent être stockées et récupérées une à une. Les éléments sont récupérés dans l'ordre de leur temps de stockage, c'est à dire le premier élément de stockage est de l'élément suivant à être récupéré. Une file d'attente est parfois appelée " First-In-First-Out (FIFO) ou le Dernier-En-Dernière-Out (LILO) de la structure. Éléments par la suite stockées ne peuvent pas être récupérées jusqu'à ce que le premier élément (généralement dénommé le "front" de l'élément) ont été récupérées.
D'essayer et de sur-simplifier la description d'une pile et une file d'attente,
Ils sont à la fois dynamique des chaînes d'éléments d'information qui peuvent être accessibles à partir de l'une des extrémités de la chaîne et la seule vraie différence entre eux est le fait que:
lorsque l'on travaille avec une pile
tout avec une file d'attente
NOTE:
Je suis l'aide de la formulation abstraite de récupérer/supprimer dans ce contexte, car il ya des cas où vous venez de récupérer l'élément de la chaîne, ou dans un sens juste de la lire ou d'accéder à sa valeur, mais il y a aussi des cas où vous retirez l'élément de la chaîne et, enfin, il ya des cas où vous n'avez à la fois des actions avec le même appel.
Aussi le mot élément est volontairement utilisée dans le but d'abstraire l'imaginaire de la chaîne, autant que possible, et dissocier de langage de programmation particulier
les termes. Cette information abstraite entité appelée élément pourrait être n'importe quoi, à partir d'un pointeur, une valeur, une chaîne de caractères ou des caractères, un objet,... en fonction de la langue.
Dans la plupart des cas, mais il est en fait une valeur ou un emplacement de mémoire (c'est à dire un pointeur). Et le reste ne sont que de cacher ce fait derrière la langue jargon<
Une file d'attente peut être utile lorsque l'ordre des éléments est important et doit être exactement le même que lorsque les éléments de la première venue dans votre programme. Par exemple, lors du traitement d'un flux audio ou quand vous le tampon de données sur le réseau. Ou lorsque vous faites n'importe quel type de magasin et de traitement avant. Dans tous ces cas, vous devez la séquence des éléments de la production dans le même ordre qu'ils sont venus dans votre programme, sinon l'information peut arrêter de faire du sens. Donc, vous pouvez casser votre programme dans une partie qui lit les données à partir d'une entrée, un traitement et les écrit dans une file d'attente et une partie qui récupère des données à partir de la file d'attente des processus et les stocke dans une autre file d'attente pour la poursuite du traitement ou de la transmission de données.
Une pile peut être utile lorsque vous avez besoin de stocker temporairement un élément qui va être utilisé dans l'étape(s) de votre programme. Par exemple, les langages de programmation utilisent généralement une pile structure de passer des variables à des fonctions. Ce qu'ils font est de stocker (ou pousser) les arguments de la fonction dans la pile et ensuite passer à la fonction où elles enlever et récupérer (ou pop) le même nombre d'éléments de la pile. De cette façon, la taille de la pile est dépendante du nombre d'appels imbriqués de fonctions. En outre, après une fonction a été appelée et a terminé ce qu'il faisait, il quitte la pile dans le même état qu'avant il a été appelé! De cette façon, toute fonction peut fonctionner avec la pile d'ignorer la façon dont les autres fonctions fonctionnent avec elle.
Enfin, vous devez savoir qu'il existe d'autres termes utilisés là-bas pour la même chose des concepts similaires. Par exemple, une pile peut être appelé un tas. Il existe également des versions hybrides de ces concepts, par exemple un double-clos de la file d'attente peut se comporter dans le même temps comme une pile et une file d'attente, car il peut être consulté par les deux extrémités simultanément. En outre, le fait qu'une structure de données est fourni comme une pile ou une file d'attente, il ne signifie pas nécessairement qu'il est mis en œuvre en tant que telle, il existe des cas dans lesquels une structure de données peut être mis en œuvre comme de rien et être fourni comme une structure de données spécifique simplement parce qu'il peut être fait pour se comporter comme tels. En d'autres termes, si vous fournissez un push et pop méthode à une structure de données, comme par magie ils deviennent des piles!
PILE est une LIFO (last in, first out) de la liste. moyens supposons que 3 éléments sont insérés dans la pile je.e 10,20,30.
10 est inséré premier & 30 est inséré dernier, 30 est tout d'abord supprimé à partir de la pile & 10 est la dernière
supprimé de la pile.c'est une liste LIFO(Last In First Out).
FILE d'attente est liste FIFO(First In First Out).signifie un élément est inséré première qui est d'être
supprimés en premier.e.g file d'attente des peuples.
Piles considéré comme une verticale de la collection. D'abord comprendre qu'une collection est un OBJET qui rassemble et organise d'autres OBJETS de petite taille. Ces petits OBJETS sont communément appelés Éléments. Ces éléments sont "Poussés" sur la pile dans une A B C où A est d'abord et C est dernier. verticalement, il devrait ressembler à ceci:
3ème élément ajouté) C
2ème élément ajouté) B
1er élément ajouté) Un
Avis que le "Un" qui a d'abord été ajoutées à la pile est sur le fond.
Si vous souhaitez supprimer la "Une" de la pile vous devez d'abord enlever le "C", "B", et puis, finalement, votre élément cible, "Un". La pile nécessite un LIFO approche tout en traitant avec les complexités d'une pile.(Last In First Out) Lors de la suppression d'un élément d'une pile, la syntaxe correcte est de la pop. nous ne sommes pas supprimer un élément hors tension d'une pile de nous "pop" hors de.
Rappeler que "a" est le premier élément est poussé sur la pile et "C" était le dernier élément placé sur la pile. Si vous décidez que vous voulez voir ce qui est sur le fond de la pile, étant les 3 éléments qui sont sur la pile commandé Une étant la première à la deuxième et C est le troisième élément, le top serait de la faire éclater hors tension, puis le deuxième élément ajouté pour afficher le bas de la pile.