https://github.com/essogbe/python-dsa
Implementation of data structures in Python
https://github.com/essogbe/python-dsa
Last synced: 4 months ago
JSON representation
Implementation of data structures in Python
- Host: GitHub
- URL: https://github.com/essogbe/python-dsa
- Owner: Essogbe
- Created: 2024-01-11T20:54:35.000Z (over 2 years ago)
- Default Branch: master
- Last Pushed: 2024-10-21T20:28:22.000Z (over 1 year ago)
- Last Synced: 2024-10-22T14:54:31.866Z (over 1 year ago)
- Language: Python
- Size: 12.7 KB
- Stars: 3
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Structures de Données en Python
Bienvenue 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).
## 📚 Structures de Données
Les 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**.
Nous distinguons aussi essentiellement les structures de données **linéaires** et **non linéaires**
## 🚀 Fonctionnalités Implémentées
### Linked List (Liste Chaînée)
- Affichage de la liste
- Ajout d'un élément au début
- Ajout d'un élément à la fin
- Ajout d'un élément au milieu
- Suppression d'un nœud
### Advanced Linked List (Liste Chaînée Avancée)
- Affichage de la liste
- Ajout d'un élément au début
- Ajout d'un élément à la fin
- Ajout d'un élément au milieu
- Suppression d'un nœud
- Représentation sous forme de chaîne
### Stack (Pile)
- Ajout d'un élément au sommet
- Consultation du sommet de la pile
### Queue (File)
- Ajout d'un élément à l'avant
- Retrait du premier élément
- Taille de la file
### Tree (Arbre)
- Ajout d'un enfant
- Recherche d'un nœud
- Recherche du nœud le plus à gauche
- Recherche du nœud le plus à droite
- Obtention du parent
- Obtention des frères et sœurs
- Suppression d'un nœud
- Représentation sous forme de chaîne
### Binary Tree (Arbre Binaire)
- Insertion d'un nœud
- Parcours Inorder
- Parcours Preorder
- Parcours Postorder
- Parcours Breadth-first (en largeur)
- Taille de l'arbre
- Hauteur de l'arbre
---
### TO DO📌
- Projets Pratiques sur les structures de données ( Ex: Playlists Musicales ..)
- Graphes
- Algos basés sur les structures de données
- Implémentations eb C
N'hésitez pas à explorer le code et à l'adapter selon vos besoins ! 🌐