{"id":20667431,"url":"https://github.com/essogbe/python-dsa","last_synced_at":"2026-02-12T15:34:14.561Z","repository":{"id":216722710,"uuid":"742139159","full_name":"Essogbe/python-dsa","owner":"Essogbe","description":"Implementation of data structures in Python","archived":false,"fork":false,"pushed_at":"2024-10-21T20:28:22.000Z","size":13,"stargazers_count":3,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2024-10-22T14:54:31.866Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Essogbe.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-01-11T20:54:35.000Z","updated_at":"2024-10-21T21:17:49.000Z","dependencies_parsed_at":null,"dependency_job_id":"0de47126-6615-40d8-8647-28bd86b47127","html_url":"https://github.com/Essogbe/python-dsa","commit_stats":null,"previous_names":["essogbe/python-dsa"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Essogbe%2Fpython-dsa","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Essogbe%2Fpython-dsa/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Essogbe%2Fpython-dsa/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Essogbe%2Fpython-dsa/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Essogbe","download_url":"https://codeload.github.com/Essogbe/python-dsa/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":224964677,"owners_count":17399434,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-16T19:43:54.336Z","updated_at":"2026-02-12T15:34:09.519Z","avatar_url":"https://github.com/Essogbe.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Structures de Données en Python\n\nBienvenue dans ce projet qui propose une implémentation de structures de données en Python, inspirée des cours de M. DEGUENON, professeur de Structure de Données et Applications à l'Institut de formation et de Recherche en Informatique de l'Université d'Abomey-Calavi (https://ifri-uac.bj).\n\n## 📚 Structures de Données\n\nLes structures de données sont des moyens d'organiser et de stocker des données pour faciliter leur manipulation et leur utilisation dans les programmes informatiques. En Python, ces structures peuvent être classées en deux catégories principales : **primitives** et **non primitives**.\n\nNous distinguons aussi essentiellement les structures de données **linéaires** et **non linéaires**\n\n## 🚀 Fonctionnalités Implémentées\n\n### Linked List (Liste Chaînée)\n- Affichage de la liste\n- Ajout d'un élément au début\n- Ajout d'un élément à la fin\n- Ajout d'un élément au milieu\n- Suppression d'un nœud\n\n### Advanced Linked List (Liste Chaînée Avancée)\n- Affichage de la liste\n- Ajout d'un élément au début\n- Ajout d'un élément à la fin\n- Ajout d'un élément au milieu\n- Suppression d'un nœud\n- Représentation sous forme de chaîne\n\n### Stack (Pile)\n- Ajout d'un élément au sommet\n- Consultation du sommet de la pile\n\n### Queue (File)\n- Ajout d'un élément à l'avant\n- Retrait du premier élément\n- Taille de la file\n\n### Tree (Arbre)\n- Ajout d'un enfant\n- Recherche d'un nœud\n- Recherche du nœud le plus à gauche\n- Recherche du nœud le plus à droite\n- Obtention du parent\n- Obtention des frères et sœurs\n- Suppression d'un nœud\n- Représentation sous forme de chaîne\n\n### Binary Tree (Arbre Binaire)\n- Insertion d'un nœud\n- Parcours Inorder\n- Parcours Preorder\n- Parcours Postorder\n- Parcours Breadth-first (en largeur)\n- Taille de l'arbre\n- Hauteur de l'arbre\n\n---\n\n### TO DO📌\n- Projets Pratiques sur les structures de données ( Ex: Playlists Musicales ..)\n- Graphes \n- Algos basés sur les structures de données\n- Implémentations eb C\n\nN'hésitez pas à explorer le code et à l'adapter selon vos besoins ! 🌐","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fessogbe%2Fpython-dsa","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fessogbe%2Fpython-dsa","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fessogbe%2Fpython-dsa/lists"}