Les tableaux

yedez et je pense que si je travail avec les tableaux dynamiques et j'alloue des cases qui ne seront pas utilisé ça va prendre beaucoup d'espace dans la mémoire que l'utilisation des listes chaînées, non ?

pour la 1ere question oui tu peux fixer une taille de 100 elements alors que tu n as besoin que de 10 elements et Cést ca l inconvenient des tableaus statiques enfaite mai les listes chaine C'est una utre concept ca ne prendra pas d espace supplimentaire

merci yedez

merci

SVP, vous savez comment coder un tableau dont chaque case contient un tableau ?

Hé bien, un tableau n'est rien d'autre qu'une suite d'éléments -de même taille généralement- donc, une chaîne de caractère est un tableau de caractère, n'est ce pas? Lorsqu'on déclare un tableau de chaînes de caractères de taille finie, on déclare bel et bien un tableau de tableaux...
Une image est un tableau(X) de tableaux(Y) de tableaux(Rgb)...
La mémoire ram est un tableau d'octets...
Un dword est un tableau de 4 octets...

On peut considérer que chaque tableau contient une liste d'enregistrements, quelle que soit la nature et taille de ces enregistrements; le tableau lui-même occupe donc un espace mémoire suffisant pour accueillir le nombre d'éléments contenu multiplié par la taille d'un élément.

En fait le tableau n'est qu'un moyen de lier des éléments entre eux en les regroupant les uns à la suite des autres en mémoire, il suffit donc ensuite de savoir la taille d'un élément pour accéder à chacun d'eux en toute simplicité...
Ensuite l'usage reste très souple, selon les besoins; Par exemple on a besoin d'un tableau contenant une centaine d'images de 1Mo, alors:

- Soit on déclare un tableau de 100 éléments de 1Mo:
  - Le tableau totalise 100Mo en mémoire.
  - Les éléments seront difficilement déplaçables;
  - Même si on ne conserve que 50 images, tout l'espace mémoire est occupé;

- Soit on déclare un tableau de 100 éléments de 4 octets, pointant sur chaque image:
  - Le tableau occupe 400 octets en mémoire, les images sont déclarées dans d'autres blocs mémoire perdant un petit peu d'espace en plus de leur taille;
  - Les pointeurs du tableau peuvent assez facilement être déplacés, il est facile de supprimer et d'insérer un élément au sein des autres;
  - Deux éléments du tableau peuvent pointer sur la même image sans le doublon en mémoire;
  - La mémoire consacrée aux images n'est allouée qu'en fonction du besoin;

Donc dans le cas de gros éléments, le tableau de pointeurs convient généralement mieux, sauf si rien ne varie en cours d'utilisation à la rigueur...

Ensuite, en dehors du choix du type de tableau à utiliser selon chaque cas, la manière de le déclarer est fonction du langage! Mais généralement c'est très simple, par exemple en delphi il suffit d'écrire:

Var Tableau: Array[0..99, 0..9] of Byte;

pour obtenir un tableau de 100*10 de byte.