第1章 数据结构概述

瑞士计算机科学家、图灵奖获得者尼克劳斯·威茨提出了一个著名的论断：数据结构+算法=程序（Data Structures+Algorithms=Programs），由此可见，数据结构在计算机等相关领域中占有重要地位。

程序的整体结构如图1-1所示，数据结构包括数据的逻辑结构、数据的存储结构和对数据的操作；算法包括算法设计、算法实现及对算法时间复杂度、空间复杂度的分析。数据结构与算法相辅相成，对数据的操作依赖算法，而数据的逻辑结构决定了算法设计，数据的存储结构决定了算法实现，算法设计指导算法实现。