py_dsa

py-ddsa

Introduction

Le module PY-DSA contient toutes les structures de données et les implémentations d'algorithmes.

Installation

Vous pouvez installer le module à l'aide de PIP comme indiqué ci-dessous.

pip install py-dsa

Usage

Considérez les exemples suivants:

 from py_dsa . data_structures import *

test_linkedlist = LinkedList ()
test_linkedlist . add_first ( 10 )
test_linkedlist . add_first ( 20 )
test_linkedlist . add_first ( 30 )
test_linkedlist . remove_last ()
test_linkedlist . reverse_list ()
test_linkedlist . print_list ()
"""
Output :
20
30
""" 

 from py_dsa . data_structures import *

test_tree = Tree ()
test_tree . add ( 10 )
test_tree . add ( 5 )
test_tree . add ( 30 )
print ( test_tree . height ())
test_tree . invert_tree ()
test_tree . print_tree ( traversal = 'postorder' )
"""
Output:
2
30
5
10
""" 

 from py_dsa . algorithms import *

a = [ 1 , 2 , 3 , 4.5 ]
s = Searching ()
print ( s . linear_search ( a , 3 ))
"""
Output : 
2
"""

Essai

Pour installer PY-DSA, ainsi que les outils dont vous avez besoin pour développer et exécuter des tests. Exécutez la commande suivante:

$ pip install -e .[dev]

Pour exécuter les tests, saisissez la commande suivante:

py.test

Bogues / demandes

Veuillez utiliser le suivi du problème GitHub pour soumettre des bogues ou demander des fonctionnalités.

Licence

Copyright Vaidhyanathan SM, 2021

Distribué selon les termes de la licence MIT, PY-DSA est un logiciel gratuit et open source.