Skip to main content

A pythonic implementation of a circular queue

Project description

Circular Queue

A pythonic implementation of the beloved data structure

Circular Queue is an object that can be used whenever you need to connect the head of an iterable to its tail. It can be easily connected to a database in order to persist your queue rotation.

Installation
pip install circular-queue
How to use

After cloning the repo, you can import the CircularQueue class to your project:

from circular_queue import CircularQueue

You can instantiate the CircularQueue object passing a queue an a pointer as arguments:

mylist = ['Banana', 'Star Fruit', 'Apple', 'Orange', 'Avocado']
pointer = 'Apple'
myqueue = CircularQueue(mylist, pointer)

Now you have two methods at your disposal: get_next_element and get_previous_element:

myqueue.get_next_element()
>>> 'Orange'
myqueue.get_next_element()
>>> 'Avocado'
myqueue.get_next_element()
>>> 'Banana'
myqueue.get_previous_element()
>>> 'Avocado'

If you need to get a batch of elements you can use the get_batch method like so:

mylist = ['Banana', 'Star Fruit', 'Apple', 'Orange', 'Avocado']
pointer = 'Banana'
batch_size = 3
myqueue = CircularQueue(mylist, pointer)
myqueue.get_batch(batch_size)
>>> ['Star Fruit', 'Apple', 'Orange']

You can also get batch elements in queue rotating to the left:

myqueue.get_batch(batch_size, rotation='left')
>>> ['Orange', 'Apple', 'Star Fruit']

Project details


Download files

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

Source Distribution

circular_queue-0.0.3.tar.gz (3.6 kB view hashes)

Uploaded Source

Built Distribution

circular_queue-0.0.3-py3-none-any.whl (3.4 kB view hashes)

Uploaded Python 3

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page