1.1　數據結構起源

“數據結構”的概念起源于1968年美國計算機科學家唐納德·克努特（Donald Ervin Knuth）教授所著的《計算機程序設計藝術》（The Art of Computer Programming），如圖1.1所示。在該書的第一卷《基本算法》中，他開創了數據結構的最初體系，較系統地闡述了數據的邏輯結構和存儲結構及其操作。

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

在計算機科學中，研究數據結構對設計出高性能的算法和高性能軟件至關重要。“數據結構”課程不僅是程序設計的基礎，而且是設計和實現編譯程序、操作系統、數據庫系統及其他應用程序的重要基礎。