Structures de données linéaires et dictionnaires - NSI - Terminale - Les Bons Profs

[Musique] bonjour et bienvenue donc pour cette nouvelle vidéo nous allons traiter plus en détail aujourd'hui de la structure des structures de données linéaires et des dictionnaires donc euh nous allons parler tout d'abord de la liste que vous connaissez déjà donc avec un accès séquentiel une suite finie d'objets qui sont repérés par leurs indices et auxquels on accède par leurs indices on peut naturellement supprimer insérer à n'importe quel rang des éléments vous avez déjà pratiqué ça l'année dernière en python le plus simple est de créer la liste à l'aide d'un tableau alors parmi les listes il y a quand même deux types très particuliers qui permettre d'optimiser l'accès mémoire donc nous allons commencer par la notion de pile avec un système LIFO last in first out ce qui veut dire que si vous voulez si on peut le dire plus simplement on ne peut accéder qu'à l'objet situé au sommet de la pile c'està-dire le dernier qui est été posé donc last le dernier in first out le premier à sortir euh l'analogie est assez simple avec la pile d'assiette donc j'ai fait un petit dessin pour vous compreniez donc vous avez votre pile avec son sommet vous empilez en rajoutant une donnée et vous dépilez et donc c'est cette dernière donnée qui a été rentrée qui sort en premier donc avec les notion d'empilement et de dépilement donc naturellement en TD vous pourrez vous amuser à travailler avec des piles en python euh donc à quel moment peut-on se servir de cette notion de pile quoi enfin de cette pile par exemple l'historique web quand vous cliquez sur le clic arrière c'est bien la dernière page que vous avez visité qui apparaît donc c'est celle qui est en haut de la pile qui sort et plus vous descendez dans l'historique et plus vous remontez dans les pages que vous avez visiter plutôt dans la journée donc ensuite vous avez la notion de fil là c'est l'inverse c'est FIFO c'est-à-dire first in first out c'estàdire qu'on ne peut accéder qu'à l'objet qui est en début de fil donc pour comprendre les choses dans une une fil il y a une tête et une queue donc j'ai représenté les choses ici la tête ici la queue donc ensuite vous pouvez rajouter des des des données dans la file en en en bout de fil donc à la fin de la file en enfilant ou vous pouvez défiler mais lorsque vous défiler c'est bien la tête qui sort en premier et donc évidemment vous choisissez la structure la plus adaptée au programme que vous avez à à rédiger au problème que vous avez à résoudre donc naturellement une une utilisation de de la file c'est sur avec une impression avec une avec une imprimante pour imprimer les pages la première que vous avez demandé qu'on vous en demandz beaucoup est évidemment la première imprimée et ainsi de suite voilà donc voilà pour les structures de données linéaires nous allons maintenant aborder rapidement la notion de dictionnaire donc c'est une structure qui permet d'associer une valeur à une clé euh il peut y avoir plusieurs clés hein dans un dictionnaire donc la clé peut-être un mot ou un entier au choix et l'ensemble clé valeur constitue donc une entrée donc je donne un exemple qui est l'exemple classique du répertoire téléphonique avec trois clés nom prénom et tel et donc suivant les individus que vous rentrez dans ce répertoire donc là j'en ai choisi un vous associer une valeur à chacune de ses clés donc pour nom j'ai pris sier pour prénom j'ai pris Louis et pour téléphone c'est donc 06 666 666 donc en python euh le le dictionnaire existe déjà il est déjà implémenté donc on l'a vu en classe de première voilà un exemple enfin illustrer cet exemple dans mon dico où je rentrerai ce cet individu là alors ce qu'il faut retenir sur la notion de dictionnaire c'est qu'il n'y a pas d'ordre donc on ne peut pas retrouver un élément grâce à sa position dans l'hypothétique liste il y a pas de liste on ne peut le retrouver qu'à l'aide de ça ou ces clés mais c'est le truc classique dont vous servez sur votre téléphone évidemment avec votre répertoire qui vous permet de retrouver les gens et donc par exemple quand vous avez de noms et enfin un nom avec deux prénoms lorsque vous ne rentrez que le nom bien les deux les deux possibilités vous sont proposées avec les deux prénoms le frère et la sœur voilà donc ça fonctionne c'est exactement ça un dictionnaire donc encore une fois ce qu'il faut retenir c'est qu'il n'y a pas d'ordre du tout voilà et c'est une structure très pratique