There are two basic data structures and four linear abstract data types we've discussed so far:
- See, e.g.,
- Scheme lists are a special case we've studied extensively
This type is sometimes called a linked list
We didn't look at a doubly linked list, but you might find it interesting
Abstract data types:
- (FIFO) Queue
Wikipedia on Queues NB the scheme code there is very cool, but quite non-intuitive.
Wikipedia on binary trees (not the only kind, but Wikipedia on trees isn't what you want....