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
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
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
Algorithm | Hash digest | |
---|---|---|
SHA256 | 66cb224b52e7ed74ae635309b30cda94c14d2f37e4b4bca331f0cc66cf185a6f |
|
MD5 | 4743b5eff5c1410b08217c5611d876d5 |
|
BLAKE2b-256 | cf9ff3d4f2f48571fda82a997ddbcf88421dcac42e166e4a98d85e4bbacc31d8 |
File details
Details for the file circular_queue-0.0.3-py3-none-any.whl
.
File metadata
- Download URL: circular_queue-0.0.3-py3-none-any.whl
- Upload date:
- Size: 3.4 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.2 CPython/3.8.9
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | edc43a648a452315ebbb6fa77e3f65a767a86bd99909a5f1b190c8154805c729 |
|
MD5 | 8508a0b66bac4cd1a4333c01d2ecbddc |
|
BLAKE2b-256 | 8ae5bb8029329e63950075ac270ec22d6df4af216008755fa343a92c941d7e6f |