Matières
Carrière
Physique/Chimie
Maths
Histoire
Français
SVT
Les transformations chimiques
Les états de la matière
Lumière, images et couleurs
Vision et image
L'énergie
Constitution et transformations de la matière
Ondes et signaux
Constitution et transformation de la matière
Mouvements et interactions
Structure de la matière
L'organisation de la matière dans l'univers
Les circuits électriques
Énergie : conversions et transferts
Propriétés physico-chimiques
Les signaux
Affiche tous les sujets
Le nouveau monde
Nouveaux enjeux et acteurs après la guerre froide
Les guerres mondiales
La méditerranée de l'antiquité au moyen-age
Le xviiième siècle
La crise et la montée des régimes totalitaires
Le xixème siècle
Le monde de l'antiquité
Le monde depuis 1945
Une nouvelle guerre mondiale
La guerre froide
Les religions du vième au xvème siècle
La 3ème république
Révolution et restauration
La france et la république
Affiche tous les sujets
La géologie
Corps humain et santé
La planète terre, l'environnement et l'action humaine
Le monde microbien et la santé
Reproduction et comportements sexuels responsables
La cellule unité du vivant
Alimentation et digestion
Transmission, variation et expression du patrimoine génétique
Le stress
Procréation et sexualité humaine
La génétique
Le mouvement
Diversité et stabilité génétique des êtres vivants
Nutrition et organisation des animaux
Affiche tous les sujets
62
0
Clara Kahlo
11/05/2022
NSI
NSI - Structure de données (Liste, Pile, File)
Les structures de données linéaires comme les listes, piles et files sont essentielles en programmation. Ce guide explique leur implémentation en Python et leurs différences :
11/05/2022
1888
Une file fonctionne selon le principe FIFO , signifiant "premier arrivé, premier sorti". Les opérations principales sont :
Exemple: En Python, on peut implémenter une file avec :
- file.appendleft pour enfiler un élément
- file.pop() pour défiler la tête de file
Highlight: Les files sont essentielles pour la gestion des tâches, la simulation d'événements, ou l'implémentation de certains algorithmes de parcours de graphes.
Les listes chaînées sont une structure de données où chaque élément pointe vers le suivant.
Vocabulaire: Dans une liste chaînée, chaque élément contient une donnée et l'adresse mémoire de l'élément suivant.
Highlight: Les listes chaînées permettent l'itération, la concaténation, l'indexation et la mutabilité.
Définition: Le type list en Python correspond au type abstrait tableau, offrant une grande flexibilité pour manipuler des séquences de données.
Ces structures de données sont fondamentales en programmation et en algorithmique. Maîtriser leur utilisation et leurs spécificités est essentiel pour tout développeur, notamment dans le contexte des exercices corrigés de pile et file en Python ou des implémentations en C.
Note moyenne de l'appli
Les élèsves utilisent Knowunity
Dans les palmarès des applications scolaires de 17 pays
Les élèves publient leurs fiches de cours
Louis B., utilisateur iOS
Stefan S., utilisateur iOS
Lola, utilisatrice iOS
Clara Kahlo
@clarakahlo
Les structures de données linéaires comme les listes, piles et files sont essentielles en programmation. Ce guide explique leur implémentation en Python et leurs différences :
Accès à tous les documents
Améliore tes notes
Rejoins des millions d'étudiants
En t'inscrivant, tu acceptes les Conditions d'utilisation et la Politique de confidentialité.
Une file fonctionne selon le principe FIFO , signifiant "premier arrivé, premier sorti". Les opérations principales sont :
Exemple: En Python, on peut implémenter une file avec :
- file.appendleft pour enfiler un élément
- file.pop() pour défiler la tête de file
Highlight: Les files sont essentielles pour la gestion des tâches, la simulation d'événements, ou l'implémentation de certains algorithmes de parcours de graphes.
Les listes chaînées sont une structure de données où chaque élément pointe vers le suivant.
Vocabulaire: Dans une liste chaînée, chaque élément contient une donnée et l'adresse mémoire de l'élément suivant.
Highlight: Les listes chaînées permettent l'itération, la concaténation, l'indexation et la mutabilité.
Définition: Le type list en Python correspond au type abstrait tableau, offrant une grande flexibilité pour manipuler des séquences de données.
Ces structures de données sont fondamentales en programmation et en algorithmique. Maîtriser leur utilisation et leurs spécificités est essentiel pour tout développeur, notamment dans le contexte des exercices corrigés de pile et file en Python ou des implémentations en C.
Accès à tous les documents
Améliore tes notes
Rejoins des millions d'étudiants
En t'inscrivant, tu acceptes les Conditions d'utilisation et la Politique de confidentialité.
Les listes, piles et files sont des structures de données linéaires où les éléments sont liés les uns après les autres. Elles jouent un rôle crucial dans de nombreux algorithmes.
Définition: Une liste est composée de deux parties : sa tête correspondant au dernier élément ajouté, et sa queue correspondant au reste.
Une pile fonctionne selon le principe LIFO , signifiant "dernier arrivé, premier sorti". Les opérations principales sont :
Exemple: En Python, on peut implémenter une pile avec les méthodes suivantes :
- p.append pour ajouter un élément au sommet
- p pour accéder à l'élément au sommet
- p.pop() pour retirer l'élément au sommet
Highlight: Les piles sont particulièrement utiles pour gérer des appels de fonctions, des expressions arithmétiques, ou pour implémenter des algorithmes de backtracking.
App Store
Google Play
L'application est très facile d'utilisation et bien conçue. Jusqu'à présent, j'ai trouvé tout ce que je cherchais et j'ai pu apprendre beaucoup de choses grâce aux présentations ! Je vais certainement utiliser l'application pour un travail en classe ! Et comme source d'inspiration personnelle, elle est bien sûr aussi très utile.
Stefan S
utilisateur iOS
Cette application est vraiment super. Il y a tellement de fiches de révision et d'aide, [...]. Par exemple, la matière qui me pose problème est le français et l'appli a un choix d'aide très large. Grâce à cette application, je me suis améliorée en français. Je la recommanderais à tout le monde.
Samantha Klich
utilisatrice Android
Waouh, je suis vraiment abasourdi. J'ai essayé l'application parce que je l'avais déjà vue plusieurs fois dans la publicité et j'ai été absolument choquée. Cette appli est L'AIDE dont on rêve pour l'école et surtout, elle propose tellement de choses, comme des rédactions et des fiches qui m'ont personnellement TRÈS bien aidé.
Anna
utilisatrice iOS
Meilleur application je voulais m'entraîner pour mes maths puis j'ai tout compris d'un coup c'est mon nouveau prof maintenant 🤣🤣
Thomas R
utilisateur d' Android
super application pour réviser je révise tout les soirs
Esteban M
utilisateur d'Android
Permet de vraiment comprendre les cours sous forme de fiches de révisions déjà faites ! Incroyable, je recommande vraiment
Leny
utilisateur d'Android
L'application est tout simplement géniale ! Il me suffit de taper mon sujet dans la barre de recherche et je le vérifie très rapidement. Je ne dois plus regarder 10 vidéos YouTube pour comprendre quelque chose et j'économise ainsi mon temps. Je te le recommande !
Sudenaz Ocak
utilisateur Android
Cette application m'a vraiment fait m'améliorer ! J'étais vraiment nul en maths à l'école et grâce à l'appli, je suis meilleur en maths ! Je suis tellement reconnaissante que vous ayez créé cette application.
Greenlight Bonnie
utilisateur Android
PARFAIT 🌟 💕🔥 ça facilite Vrmt la révision avec des fiches de révisions fascinants✨🥰
Khady
utilisatrice d'Android
Je conseille vraiment ! je galère à avoir des cours clairs et ça aide énormément !!
Claire
utilisatrice iOS
C’est vraiment mais vraiment la meilleurs appli au début de l’année au collège jetait une élève perturbatrice et j’avais 9 de moyenne générale plus précisément 9,68... Et la un de mes potes me donne cette appli pour réviser c’était incroyable y’a des fiche de révision des quiz bref grâce à cette appli je suis passé de 9,68 à 17,40 trop contente 🤩🤩
Raoul
utilisateur IOS
Knowunity est vraiment une application incroyable elle est pour tous les âges et s’adapte à tous les niveaux.Elle permet de mieux comprendre et apprendre. Cette application est super pour les devoirs et pour les contrôles je la recommande à tous le monde petit ou grands
Ella
utilisatrice iOS
L'application est très facile d'utilisation et bien conçue. Jusqu'à présent, j'ai trouvé tout ce que je cherchais et j'ai pu apprendre beaucoup de choses grâce aux présentations ! Je vais certainement utiliser l'application pour un travail en classe ! Et comme source d'inspiration personnelle, elle est bien sûr aussi très utile.
Stefan S
utilisateur iOS
Cette application est vraiment super. Il y a tellement de fiches de révision et d'aide, [...]. Par exemple, la matière qui me pose problème est le français et l'appli a un choix d'aide très large. Grâce à cette application, je me suis améliorée en français. Je la recommanderais à tout le monde.
Samantha Klich
utilisatrice Android
Waouh, je suis vraiment abasourdi. J'ai essayé l'application parce que je l'avais déjà vue plusieurs fois dans la publicité et j'ai été absolument choquée. Cette appli est L'AIDE dont on rêve pour l'école et surtout, elle propose tellement de choses, comme des rédactions et des fiches qui m'ont personnellement TRÈS bien aidé.
Anna
utilisatrice iOS
Meilleur application je voulais m'entraîner pour mes maths puis j'ai tout compris d'un coup c'est mon nouveau prof maintenant 🤣🤣
Thomas R
utilisateur d' Android
super application pour réviser je révise tout les soirs
Esteban M
utilisateur d'Android
Permet de vraiment comprendre les cours sous forme de fiches de révisions déjà faites ! Incroyable, je recommande vraiment
Leny
utilisateur d'Android
L'application est tout simplement géniale ! Il me suffit de taper mon sujet dans la barre de recherche et je le vérifie très rapidement. Je ne dois plus regarder 10 vidéos YouTube pour comprendre quelque chose et j'économise ainsi mon temps. Je te le recommande !
Sudenaz Ocak
utilisateur Android
Cette application m'a vraiment fait m'améliorer ! J'étais vraiment nul en maths à l'école et grâce à l'appli, je suis meilleur en maths ! Je suis tellement reconnaissante que vous ayez créé cette application.
Greenlight Bonnie
utilisateur Android
PARFAIT 🌟 💕🔥 ça facilite Vrmt la révision avec des fiches de révisions fascinants✨🥰
Khady
utilisatrice d'Android
Je conseille vraiment ! je galère à avoir des cours clairs et ça aide énormément !!
Claire
utilisatrice iOS
C’est vraiment mais vraiment la meilleurs appli au début de l’année au collège jetait une élève perturbatrice et j’avais 9 de moyenne générale plus précisément 9,68... Et la un de mes potes me donne cette appli pour réviser c’était incroyable y’a des fiche de révision des quiz bref grâce à cette appli je suis passé de 9,68 à 17,40 trop contente 🤩🤩
Raoul
utilisateur IOS
Knowunity est vraiment une application incroyable elle est pour tous les âges et s’adapte à tous les niveaux.Elle permet de mieux comprendre et apprendre. Cette application est super pour les devoirs et pour les contrôles je la recommande à tous le monde petit ou grands
Ella
utilisatrice iOS
