Structure Des Données - Wikipédia
Structure Des Données - Wikipédia
Structure Des Données - Wikipédia
données
Mise en œuvre
Les structures de données peuvent être implémentées à l’aide de divers langages et
techniques de programmation, mais elles partagent toutes l’objectif commun d’organiser et
de stocker efficacement les données. [9] Les structures de données sont généralement
basées sur la capacité d'un ordinateur à récupérer et à stocker des données à n'importe quel
endroit de sa mémoire, spécifié par un pointeur - une chaîne de bits , représentant une
adresse mémoire , qui peut elle-même être stockée en mémoire et manipulée par le
programme. Ainsi, les structures de données de tableau et d'enregistrement sont basées sur
le calcul des adresses d'éléments de données avec des opérations arithmétiques , tandis que
les structures de données liées sont basées sur le stockage des adresses d'éléments de
données dans la structure elle-même. Cette approche de la structuration des données a de
profondes implications pour l’efficacité et l’évolutivité des algorithmes. Par exemple,
l'allocation de mémoire contiguë dans les baies facilite les opérations d'accès et de
modification rapides, conduisant à des performances optimisées dans des scénarios de
traitement de données séquentiels. [dix]
Exemples
Support linguistique
La plupart des langages d'assemblage et certains langages de bas niveau , tels que BCPL
(Basic Combined Programming Language), ne prennent pas en charge les structures de
données. D'un autre côté, de nombreux langages de programmation de haut niveau et
certains langages d'assemblage de niveau supérieur, tels que MASM , ont une syntaxe
spéciale ou une autre prise en charge intégrée pour certaines structures de données, telles
que les enregistrements et les tableaux. Par exemple, les langages C (un descendant direct
de BCPL) et Pascal prennent respectivement en charge les structures et les enregistrements,
en plus des vecteurs ( tableaux unidimensionnels ) et des tableaux multidimensionnels.
[14] [15]
Voir également
Les références
Bibliographie
Lectures complémentaires
Liens externes
Structure de données
aux projets frères de Wikipédia
Définitions
du
Wiktionnaire
Médias de
Commons
Citations de
Wikiquote
Textes de
Wikisource
Manuels de
Wikibooks
Ressources
de la
Wikiversité
Descriptions (https://web.archive.org/
web/20050624234059/http://www.nis
t.gov/dads/) du Dictionnaire des
algorithmes et des structures de
données
Cours sur les structures de données (h
ttps://www.cs.auckland.ac.nz/softwar
e/AlgAnim/ds_ToC.html)
Un examen des structures de données
du point de vue .NET (http://msdn.micr
osoft.com/en-us/library/aa289148(VS.
71).aspx)
Schaffer, C. Structures de données et
analyse d'algorithmes (http://people.cs.
vt.edu/~shaffer/Book/C++3e2011091
5.pdf)
Récupéré de "
https://en.wikipedia.org/w/index.php?
title=Data_structure&oldid=1225077284 "
This page was last edited on 22 May 2024, at
07:01 (UTC). •
Le contenu est disponible sous CC BY-SA 4.0,
sauf indication contraire.