The fxt demos: data structures

Directory ds: Data structures like FIFO, heap and deque.
Find a list of all files in this directory here. An index of all topics is here

You may want to look at the outputs first.

coroutine-paren-out.txt is the output of coroutine-paren-demo.cc.
Description: Generate all well-formed pairs of parentheses using coroutines.
The demo uses the functions from coroutine.h (fxt/src/ds/coroutine.h)

deque-out.txt is the output of deque-demo.cc.
Description: Demo of the double ended queue (deque) data structure.
The demo uses the functions from deque.h (fxt/src/ds/deque.h)

left-right-array-out.txt is the output of left-right-array-demo.cc.
Description: The left-right array.
The demo uses the functions from left-right-array.h (fxt/src/ds/left-right-array.h)

orderedrarray-out.txt is the output of orderedrarray-demo.cc.
Description: Demo of the ordered resizable array data structure.
The demo uses the functions from orderedrarray.h (fxt/src/ds/orderedrarray.h) rarray.h (fxt/src/ds/rarray.h)

priorityqueue-out.txt is the output of priorityqueue-demo.cc.
Description: Priority queue.
The demo uses the functions from heap.h (fxt/src/ds/heap.h) priorityqueue.h (fxt/src/ds/priorityqueue.h)

queue-out.txt is the output of queue-demo.cc.
Description: Demo of the queue (FIFO) data structure.
The demo uses the functions from queue.h (fxt/src/ds/queue.h)

rarray-out.txt is the output of rarray-demo.cc.
Description: Demo of the resizable array (rarray) data structure.
The demo uses the functions from rarray.h (fxt/src/ds/rarray.h)

ringbuffer-out.txt is the output of ringbuffer-demo.cc.
Description: Demo of the ring buffer data structure.
The demo uses the functions from ringbuffer.h (fxt/src/ds/ringbuffer.h)

rset-out.txt is the output of rset-demo.cc.
Description: Resizable set (rset) data structure.
The demo uses the functions from rset.h (fxt/src/ds/rset.h)

stack-out.txt is the output of stack-demo.cc.
Description: Demo of the stack (LIFO) data structure.
The demo uses the functions from stack.h (fxt/src/ds/stack.h)

stringsubst-out.txt is the output of stringsubst-demo.cc.
Description: String substitution engine.
The demo uses the functions from stringsubst.h (fxt/src/comb/stringsubst.h)

stringsubst-hilbert3d-out.txt is the output of stringsubst-hilbert3d-demo.cc.
Description: Hilbert's (3-dimensional) space filling curve via string substitution
The demo uses the functions from stringsubst.h (fxt/src/comb/stringsubst.h)