Programming Algorithms in Lisp: Writing Efficient Programs with Examples in ANSI Common Lisp

© Vsevolod Domkin 2021

V. DomkinProgramming Algorithms in Lisphttps://doi.org/10.1007/978-1-4842-6428-7_4

4. Data Structures

Vsevolod Domkin¹  

(1)

Kyiv, Ukraine

 

The next several chapters will be describing the basic data structures that every programming language provides, their usage, and the most important algorithms relevant to them. And we’ll start with the notion of a data structure and tuples or structs that are the most primitive and essential ones.

Data Structures vs. Algorithms

Let’s start with a somewhat abstract question: What’s more important, algorithms or data structures?

From one point of view, algorithms are the essence of many programs, while data structures may seem secondary. Besides, although a majority of algorithms rely on certain ...