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 details)

Uploaded Source

Built Distribution

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

Uploaded Python 3

File details

Details for the file circular_queue-0.0.3.tar.gz.

File metadata

  • Download URL: circular_queue-0.0.3.tar.gz
  • Upload date:
  • Size: 3.6 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.8.9

File hashes

Hashes for circular_queue-0.0.3.tar.gz
Algorithm Hash digest
SHA256 66cb224b52e7ed74ae635309b30cda94c14d2f37e4b4bca331f0cc66cf185a6f
MD5 4743b5eff5c1410b08217c5611d876d5
BLAKE2b-256 cf9ff3d4f2f48571fda82a997ddbcf88421dcac42e166e4a98d85e4bbacc31d8

See more details on using hashes here.

File details

Details for the file circular_queue-0.0.3-py3-none-any.whl.

File metadata

File hashes

Hashes for circular_queue-0.0.3-py3-none-any.whl
Algorithm Hash digest
SHA256 edc43a648a452315ebbb6fa77e3f65a767a86bd99909a5f1b190c8154805c729
MD5 8508a0b66bac4cd1a4333c01d2ecbddc
BLAKE2b-256 8ae5bb8029329e63950075ac270ec22d6df4af216008755fa343a92c941d7e6f

See more details on using hashes here.

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