Maison > développement back-end > C++ > le corps du texte

Pourquoi « tas » a-t-il deux significations différentes en informatique ?

Linda Hamilton
Libérer: 2024-11-10 16:54:03
original
729 Les gens l'ont consulté

Why Does

Pourquoi l'ambiguïté dans l'application du terme « tas » à différents concepts ?

Le terme « tas » est appliqué à deux concepts distincts dans informatique : le tas d'exécution pour l'allocation dynamique de mémoire et la structure de données connue sous le nom de tas. Ce double usage peut soulever des questions quant à l'existence d'un lien sous-jacent entre les deux notions.

Selon Donald Knuth, l'utilisation de « tas » pour désigner le pool d'allocation de mémoire est apparue vers 1975. Cependant, le terme a une histoire plus longue dans le contexte des structures de données, où il fait référence à un arrangement arborescent qui donne la priorité à l'extraction des valeurs maximales ou minimales.

Knuth note que l'application du « tas » à la mémoire d'exécution dérive du sens traditionnel du mot, qui fait référence à un tas désordonné. Dans ce contexte, le tas sert d'ensemble de blocs de mémoire libres de différentes tailles, ressemblant à un monticule ou à une accumulation de matière.

Malgré cette étymologie commune, les deux concepts de « tas » diffèrent considérablement par leur fonctionnalité réelle. . Le tas d'exécution joue un rôle essentiel dans l'allocation dynamique de mémoire, permettant l'allocation et la désallocation de mémoire au moment de l'exécution. Le tas de structure de données, quant à lui, est un arbre hautement structuré utilisé pour un tri efficace et des opérations basées sur les priorités.

Par conséquent, même si l'utilisation historique du terme « tas » peut provenir du tas de données structure, les deux concepts ont évolué séparément avec des rôles et des implémentations distincts.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal