Skip to main content

Some widely used data structures

Project description

py-data-structures

Python implementation of abstract data structures

Install

pip install py-data-structures

Data Structures Covered:

Stack

Usage

from data_structures import Stack

stack = Stack()
stack.push(item)  # push an item in stack
stack.pop()  # returns and removes the top item from the stack
stack.length  # contains the length of the stack
stack.top  # contains the top item of the stack

stack.iterate()  # override to iterate or perform action on the stack elements

Exceptions

from data_structures import exceptions

# raised on pop() or top when stack is empty
exceptions.EmptyStackException   

Queue

Usage

from data_structures import Queue

queue = Queue()
queue.enqueue(item)  # add an item at the end of queue
queue.dequeue()  # returns and removes the first item from the queue
queue.length  # contains the length of the queue
queue.first_item  # contains the first item in the queue
queue.last_item  # contains the last item in the queue

queue.iterate()  # override to iterate or perform action on the queue elements

Exceptions

from data_structures import exceptions

# raised on dequeue(), first_item or last_item when queue is empty
exceptions.EmptyQueueException   

Project details


Download files

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

Files for py-data-structures, version 0.2.1
Filename, size File type Python version Upload date Hashes
Filename, size py-data-structures-0.2.1.tar.gz (3.2 kB) File type Source Python version None Upload date Hashes View

Supported by

Pingdom Pingdom Monitoring Google Google Object Storage and Download Analytics Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page