annuaire
Dans les systèmes informatiques modernes, l'ordinateur pour le contrôle de traitement plus non numérique, la gestion et le traitement des données, à la différence du processus avant que des données numériques. Cette fois, le type de données devient une structure de données ayant une certaine combinaison de caractères, tables, etc. obtenu par le format d'image.
Le programme de traitement comment faire face à ces données est devenue de plus en plus importante, et la discipline résultant appelle des structures de données. Faisant suite à une étude , il
1. Les concepts de base et de la terminologie relative à une structure de données
(1) Données
Les données sont des représentations symboliques des choses objectives, il est un terme général pour toutes les entrées d'énergie à l'ordinateur et un des symboles de traitement programme informatique.
(2) l'élément de données
élément de données est une unité de base de données, comme un processus, un élément de données peut être composé d'une pluralité d'éléments de données.
(3) Data Object
objet de données est une collection d'éléments de données de la même nature, il est un sous-ensemble des données.
(4) Types de données
Afin de caractériser les caractéristiques de fonctionnement des objets de données, l'introduction du concept.
Est une collection de types de données et les valeurs définissent un terme général pour un ensemble d'opérations sur une valeur de consigne.
En accord avec les « valeurs » de caractéristiques différentes, il peut être divisé en langage de programmation de haut niveau et la structure atomique de type de types non-structuraux de structure (peut être considéré comme un sujet défini de structure de données et un procédé de fonctionnement de suite).
Par conséquent, la relation entre les structures de données et des types de données sont les suivants :
un type de structure de données de type = + un procédé de fonctionnement d' une structure de données dans une telle structure de données.
(5) la structure de données abstrait
Type de données abstrait est un triplet (D, S, P). Où D est un objet de données, S est réglé sur le rapport entre le D, P est l'ensemble des opérations de base sur D.
Résumé types de données en fonction de différentes valeurs caractéristiques, peuvent être subdivisés en trois types: Type d'atome, le type fixe et variable polymérisation de type polymérisation.
Résumé ici fait référence aux caractéristiques mathématiques abstraites. types de données abstraites ne peuvent pas compter sur la structure inhérente du matériel spécifique et le compilateur peut être exécuté sur la plupart des machines, il peut être décrit par une variété de langages de programmation.
2. Structure de données
Lorsque nous résolvons un problème spécifique, des idées spécifiques sont: comptes
rendus analytiques d' un modèle mathématique approprié -> concevoir un algorithme de solution pour ce modèle -> Programmation -> débogage, le test était la solution finale.
Mais un calcul non numérique ne peut pas être décrit par des équations mathématiques, car les données ne sont pas ces problèmes numériques peuvent être rencontrés. En bref:
la structure de données est un problème de programmation d' une étude numérique dans la cible non-fonctionnement (relation spécifique) et les sujets informatiques , les relations entre eux et les opérations similaires .
Est une structure de données entre le programme de base en mathématiques, matériel informatique et logiciels, la structure des données devrait discuter non seulement la structure mathématique des données, mais aussi envisager la structure de stockage des données.
des éléments de données d'objet de fonctionnement d'un ordinateur ne sont pas isolés, il existe une relation, il est la structure de données. Structure de données est divisée en quatre structure de base:
un ensemble de structures linéaires et structure arborescente.
Stocker la structure de données de configuration dans un ordinateur, un élément de données en combinaison avec une pluralité de bits d'une chaîne de bits dudit train de bits est appelé l'élément (ou noeud), un nombre binaire est représenté par une configuration de bits spécifique.
Et la relation entre les éléments de données, il y a deux, l' un est une structure de stockage séquentiel (la position relative est enregistrée), l'autre est une structure de stockage de chaîne (pointeur de mémoire). Dans le langage de programmation de haut niveau, décrit la structure de stockage avec le « type de données » .