Can I read ArrayQueue: Efficient FIFO Implementation on EtoBox?

ArrayQueue: Efficient FIFO Implementation by Sergey Shamirian is a document available to read on EtoBox.

What is ArrayQueue: Efficient FIFO Implementation about?

This document describes the ArrayQueue data structure, which implements a FIFO queue using a circular array. It supports adding and removing elements in O(1) time per operation by using modular arithmetic to treat the array as circular. Resizing the array is also supported in O(n) time to ensure the number of elements doesn

Author

Sergey Shamirian

Language

EN