Skip to main content
Help us improve Python packaging – donate today!

Basic Data Structures and Operations Implemented in Python

Project Description

# dat_struct_py
Basic Data Structures and Operations Implemented in Python
## Installation Instructions
- Python 3.5 is currently supported
- Install from PyPI using
- pip install dat_struct_py

## Supported Data Structures
- Singly Linked List
- Doubly Linked List
- Circularly Singly Linked List
- Stack using Linked List
- Queue using Linked List

### Operations Supported for Linked Lists
- Create a linked list through input sequence or inserts
- At the beginning
- At the end
- At any Position
- Delete a node carrying some value
- Size
- Print
- Quick check whether the list has even length
- Return nth element from the end
- Quick check whether a cycle exists
- Return cycle length(if one exists)
- Reverse in Place
- Swap Pairs - Works only for Even length linked list

### Operations Supported for Stacks
- Create a stack by pushing elements one by one or through an input sequence
- Check whether the stack is empty
- Check whether the stack is full
- Push an element
- Pop an element
- Peek the top element
- Check balanced symbols
- Filter out all adjacent elements from the input
- Print the elements of the Queue

### Operations Supported for Stacks
- Create a queue by queuing elements one by one or through an input sequence
- Check whether the Queue is empty
- Enqueue an element
- Dequeue an element
-

## Developer Tools
- Full Fledged Vagrant Box in tools/DevelopDatStructPy
- Prerequisites
- [VirtualBox Installation](https://www.virtualbox.org/wiki/Downloads)
- [Vagrant Installation](https://www.vagrantup.com/downloads.html)
- Navigate to tools/DevelopDatStructPy
- Modify bootstrap.sh to contain your git username and email (**MANDATORY STEP**)
- Open Terminal/Command prompt
- Execute `vagrant up` to bring up the VM
- Execute `vagrant ssh` to login to the VM
- Master Code will be present at `home/ubuntu/Development/Repos/`
- Execute `source /home/ubuntu/Development/developEnv/bin/activate` to activate Python Virtual Environment


Release history Release notifications

This version
History Node

1.3.0

History Node

1.2.2

History Node

1.2.1

History Node

1.2.0

History Node

1.1.3

History Node

1.1.1

History Node

1.1.0

History Node

1.0.0

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Filename, size & hash SHA256 hash help File type Python version Upload date
dat_struct_py-1.3.0-py3-none-any.whl (11.7 kB) Copy SHA256 hash SHA256 Wheel py3 Jan 27, 2018
dat_struct_py-1.3.0.tar.gz (19.4 kB) Copy SHA256 hash SHA256 Source None Jan 27, 2018

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging CloudAMQP CloudAMQP RabbitMQ AWS AWS Cloud computing Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page