Le problème avec représenter les structures de données qui ne sont pas linéaires. Nous avons besoin d'une certaine manière de tracer ces structures de données à la mémoire linéaire de l'ordinateur. Une solution à ceci, est d'employer des indicateurs. Les indicateurs sont les endroits de mémoire qui sont stockés dans les cellules de mémoire. En employant un indicateur, en tenant une adresse de mémoire plutôt que les données une cellule de mémoire peut se diriger à une autre cellule de mémoire.
La cellule de mémoire à l'adresse 2003 contient un indicateur l'adresse d'une autre cellule, qui peut être vue dans la figure ci-dessus. Ici l'indicateur se dirige à la cellule de mémoire 2005 qui contient la lettre C. Ceci signifie cela, nous ont deux manières d'accéder à la lettre C. Nous pouvons nous référer à la cellule de mémoire qui contient la valeur C directement ou nous pouvons employer l'indicateur pour nous référer à lui indirectement. Le processus d'accéder aux données par des indicateurs est connu comme adressage indirect. En utilisant des indicateurs, nous pouvons également créer les niveaux de l'adressage indirect multiples.
Les indicateurs peuvent devenir très complexes et difficiles à employer en ayant beaucoup de niveaux d'adressage indirect. Une fois utilisé des indicateurs inexactement, il peut rendre des structures de données très difficiles à comprendre. La différence entre la complexité et la flexibilité devrait être considèrent toutes les fois que vous employez des indicateurs en construisant des structures de données.
L'idée des indicateurs et de l'adressage indirect n'est pas exclusive à la mémoire d'ordinateur. Les indicateurs apparaissent dans beaucoup de différents aspects de l'utilisation d'ordinateur. Les hyperliens en pages Web est de bons indicateurs d'un exemple. Ceci lie sont vraiment les indicateurs à l'autre page Web. Peut-être vous avez même éprouvé le double adressage indirect quand vous êtes allés visiter le site Web familier et fonder l'emplacement s'était déplacé. Vous avez vu une notification que les pages Web avaient été déplacées et un lien au nouvel emplacement, au lieu de la page que vous avez prévue.
|