1.1　数据结构起源

“数据结构”的概念起源于1968年美国计算机科学家唐纳德·克努特（Donald Ervin Knuth）教授所著的《计算机程序设计艺术》（The Art of Computer Programming），如图1.1所示。在该书的第一卷《基本算法》中，他开创了数据结构的最初体系，较系统地阐述了数据的逻辑结构和存储结构及其操作。

图1.1　Donald Ervin Knuth及其著作《The Art of Computer Programming》

在计算机科学中，研究数据结构对设计出高性能的算法和高性能软件至关重要。“数据结构”课程不仅是程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他应用程序的重要基础。