From 735a88c02286a01c2a4edb8f7f6ccf0a93de24b0 Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Wed, 27 May 2020 04:39:59 -0400 Subject: Add brief description of double ended queue struct. --- collections/double_ended_queue.c | 11 +++++++++++ 1 file changed, 11 insertions(+) (limited to 'collections') diff --git a/collections/double_ended_queue.c b/collections/double_ended_queue.c index 29c8873..25f3181 100644 --- a/collections/double_ended_queue.c +++ b/collections/double_ended_queue.c @@ -11,6 +11,17 @@ * (resize, push, etc.) */ +/*TODO + * Fix empty vs totally full ambiquity + */ + +/* Double ended queue as a circular buffer + * base is pointer to buffer. + * beg is where the first element is stored. + * end is where the last element is stored. + * limit is the maximum number of elements. + */ + struct double_ended_queue { void **base, **end, **beg; int limit; -- cgit v1.1