Metadata-Version: 2.0
Name: dat-struct-py
Version: 1.3.0
Summary: Basic Data Structures and Operations Implemented in Python
Home-page: https://github.com/rachit-ranjan16/dat_struct_py
Author: rachit-ranjan16
Author-email: rachit.ranjan93@gmail.com
License: GNU
Keywords: data structures operations
Platform: UNKNOWN
Classifier: Development Status :: 5 - Production/Stable
Classifier: Intended Audience :: Developers
Classifier: Topic :: Software Development
Classifier: License :: OSI Approved :: GNU General Public License (GPL)
Classifier: Programming Language :: Python :: 3.5

# 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


