These are my implementations of some common data structures in C++ based on Nell Dale's C++ Data Structures book 3rd Edition.
All of these are implemented as linked structures and as templates to be used with any type of data.
The API that they offer is very simple:
- Empty constructor
- Destructor
- RetrieveItem
insert
(orpush
orenqueue
)remove
(orpop
ordequeue
)length
propertyisEmpty
observer
reverse
method
- Circular List
- Circular Queue
- Doubly linked list
- Copy method of Binary Tree
MIT