Data Structures

  • Common Lisp offers more than just lists.
  • In fact we roughly have two groups: sequences and hash-tables.

In sequences you can find:

  • Lists

    • Plists, Alists (key-value stores that are linked lists)
    • cons cells (construct an object in memory)
  • Arrays

    • Vectors
    • Strings
  • Hash tables

  • and also:

    • set operators
    • tree operators
    • structures, and CLOS objects
  • A purely functional data structure library: FSET