第2章　數(shù)據(jù)結構

數(shù)據(jù)結構是數(shù)據(jù)的組織形式，可以用來表征特定的對象數(shù)據(jù)。在計算機程序設計中，操作的對象是各式各樣的數(shù)據(jù)，這些數(shù)據(jù)往往擁有不同的數(shù)據(jù)結構，如數(shù)組、接口、類等。而算法和數(shù)據(jù)結構具有千絲萬縷的聯(lián)系，計算機科學家尼克勞斯·沃思（Nikiklaus Wirth）提出“數(shù)據(jù)結構+算法=程序”的著名公式。這是因為不同的數(shù)據(jù)結構所采用的處理方法不同，計算的復雜程度也不同，因此算法往往依賴于某種數(shù)據(jù)結構，即數(shù)據(jù)結構是算法實現(xiàn)的基礎。本章將介紹數(shù)據(jù)結構的概念和幾種典型數(shù)據(jù)結構的應用。