第2章　数据结构

数据结构是数据的组织形式，可以用来表征特定的对象数据。在计算机程序设计中，操作的对象是各式各样的数据，这些数据往往拥有不同的数据结构，如数组、接口、类等。而算法和数据结构具有千丝万缕的联系，计算机科学家尼克劳斯·沃思（Nikiklaus Wirth）提出“数据结构+算法=程序”的著名公式。这是因为不同的数据结构所采用的处理方法不同，计算的复杂程度也不同，因此算法往往依赖于某种数据结构，即数据结构是算法实现的基础。本章将介绍数据结构的概念和几种典型数据结构的应用。