user icon

Liste des piles

3111 mots 13 pages
Montre plus
EcoleDirecteLGT Saint-Exupéry, Mantes-la-Jolie
Activité Terminale NSI – Listes, piles et files 1/12

Objectifs pédagogiques : ✓ Types abstraits : liste, pile et file
✓ Distinguer les modes FIFO (first in first out) et LIFO (last in first out) des piles et des files. Les listes, les piles (stack en anglais) et les files (queue en anglais) sont des structures abstraites de données fondamentales en informatique. Elles diffèrent par les conditions d’ajout et d’accès aux éléments qui les …afficher plus de contenu…

Une liste L est composée de 2 parties : • sa tête (souvent noté car), qui correspond au dernier élément ajouté à la liste ;
• sa queue (souvent noté cdr) qui correspond au reste de la liste ;

Le langage de programmation Lisp (inventé par John McCarthy en 1958) a été l’un des premiers langages de programmation à introduire cette notion de liste (Lisp signifie "list processing"). Voici les opérations qui peuvent être effectuées sur une liste : Actions Instruction
Créer une liste L vide L = vide()
Tester si la liste L est vide estVide(L)
Ajouter un élément x en tête de la liste L ajouteEnTete(x,L)
Supprimer la tête x d’une liste L et renvoyer cette tête x supprEnTete(L)
Compter le nombre d’éléments dans une liste L …afficher plus de contenu…

Si l'on veut insérer une nouvelle donnée, on doit créer un nouveau tableau plus grand et déplacer les éléments du premier tableau vers le second tout en ajoutant la donnée au bon endroit !
Dans certains langages de programmation, on trouve une version "évoluée" des tableaux : les tableaux dynamiques.
Les tableaux dynamiques ont une taille qui peut varier. Il est donc relativement simple d'insérer des éléments dans le tableau. Ce type de tableaux permet d'implémenter facilement le type abstrait liste (de même pour les piles et les

en relation

  • Les Listes PSI
    808 mots | 4 pages

    pratiques – Listes – Piles – Files 1. Les listes Implémenter les listes, c’est programmer une structure de données disposant des fonctions ou méthodes suivantes : • liste_vide() : renvoie une liste vide • ajoute(lst, element) : ajoute un élément en tête de liste • est_vide(lst) : renvoie un booléen indiquant si la liste lst est vide • valeur(lst) : à partir d’une suite lst = (e, lst2) renvoie la valeur e • suite(lst) : à partir d’une suite lst = (e, lst2) renvoie la liste lst2 1.1. Implémentation….

    montre plus
  • Sddsds
    5015 mots | 21 pages

    Télécommande Universelle 8-en-1 Table des matières Introduction ------------------------------------------------------------------------- 2 Installation des piles ------------------------------------------------------------- 3 Touches de fonctions------------------------------------------------------------ 5 Réglage de la télécommande Installation par Code de Marque-------------------------------------------------------------------------- 6 Installation par Recherche Automatique----------------------------------------------------------------….

    montre plus
  • zesrftgyuhi
    905 mots | 4 pages

    devenue incolore ? 4) Quelle est l’origine de la couleur apparue sur le zinc ? Exercice n°3 page 90 : Interpréter une élévation de température du milieu réactionnel. Recopie et complète les phrases ci-dessous en utilisant des mots parmi la liste suivante : élévation ; diminution ; chimique ;augmente ; diminue ; thermique ; vitale 1) Lorsque l’on introduit de la poudre de zinc dans une solution de sulfate de cuivre, on observe une ………………………….. de température. 2) La température du milieu réactionnel….

    montre plus
  • Pile
    992 mots | 4 pages

    Chapitre 2. Les piles Algorithimiques et Sructures de Données II Première Année Classe Préparatoire  A. Mahjoub  L. Rejeb ISSAT Sousse 2009-2010 Une pile est une liste particulière où les opérations d'ajout et de retrait se font au sommet de la pile. Le meilleur exemple pour illustrer les piles est celui d'une pile d'assiettes. Quand on dispose d'une pile d'assiettes, on n'ajoute une assiette qu'en haut et on ne retire que la première assiette sinon on risque de faire tomber toute la pile….

    montre plus
  • Le vol d'icare
    2550 mots | 11 pages

    Chapitre 3 Structures de données linéaires : listes, piles et files 1. Introduction Le but de ce chapitre est de décrire des représentations des structures de données de base telles les listes en général et deux forme restreintes: les piles et les files. L’autre but recherché est de voir l’importance de ces structures à travers quelques exemples d’applications 2. Les listes Les listes sont des structures de données informatiques qui permettent, au même titre que les tableaux par exemple, de garder….

    montre plus
  • Les piles en langage C
    1390 mots | 6 pages

    Les piles en langage C Les piles Requis I. INTRODUCTION II. Définition III. La construction du prototype d'un élément de la pile IV. Opérations sur les piles A. Initialisation B. Insertion d'un élément dans la pile C. Ôter un élément de la pile D. Affichage de la pile E. Récupération de la donnée en haut de la pile V. Exemple complet pile.h pile_function.h pile.c VI. Voir aussi Requis Les types de données Les structures L'utilisation de typedef Les pointeurs Les fonctions….

    montre plus
  • ti 30
    3738 mots | 15 pages

    .....................................38 Table de fonction ...............................................................40 Erreurs ..............................................................................42 Précautions à prendre avec les piles ................................44 En cas de problème ..........................................................45 Informations sur les services et la garantie TI ..................46 Important Texas Instruments n’offre aucune garantie, expresse….

    montre plus
  • Téléchargements
    320 mots | 2 pages

    Bienvenue dans OS X Mountain Lion. Le Dock dans Mountain Lion inclut Piles, qui vous permet d’accéder rapidement aux fichiers et applications utilisés régulièrement. Les piles sont faciles à créer. Il suffit de faire glisser un dossier à droite du Dock pour le transformer en pile. Cliquez sur une pile pour la dérouler en éventail ou sous forme de grille depuis le Dock. Pour ouvrir un fichier d’une pile, cliquez une fois sur le fichier. OS X Mountain Lion inclut une pile préconçue appelée Téléchargements….

    montre plus
  • Manuel Graph20
    37469 mots | 150 pages

    contient pas de piles principales lors de l’achat. N’oubliez pas d’effectuer les opérations suivantes pour mettre les piles en place, initialiser la calculatrice et régler le contraste avant d’essayer d’utiliser la calculatrice. 1. Poussez le couvercle du logement des piles au dos de la calculatrice dans le sens indiqué sur l’illustration et enlevez-le. 2. Insérez les deux piles fournies avec la calculatrice. • Assurez-vous que les extrémités positives (+) et négatives (–) des piles sont dirigées….

    montre plus
  • Notice ti-84 plus
    14051 mots | 57 pages

    .....................10-14 Chapitre 11 : Listes Pour commencer : générer une suite ...........................11-2 Nommer une liste .........................................................11-4 Mémorisation et affichage des listes............................11-5 Saisie des noms de liste................................................11-7 Formules jointes aux noms de liste .............................11-9 Utilisation de listes dans les expressions ..................11-11 Menu LIST OPS ..........….

    montre plus