1.5　基本數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)和算法是構(gòu)成程序的重要基礎(chǔ)，在面向?qū)ο蟮某绦蛟O(shè)計(jì)時(shí)代，數(shù)據(jù)結(jié)構(gòu)對(duì)于算法的設(shè)計(jì)和分析仍然是至關(guān)重要的，很多算法的設(shè)計(jì)技術(shù)都是基于精心設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)，因此數(shù)據(jù)結(jié)構(gòu)在很大程度上影響著算法的設(shè)計(jì)和算法性能。所謂數(shù)據(jù)結(jié)構(gòu)，可以定義為：組織一系列相關(guān)數(shù)據(jù)元素的某種方式。

在眾多的數(shù)據(jù)結(jié)構(gòu)中，順序表與鏈表、棧與隊(duì)列、圖與樹、集合是在算法設(shè)計(jì)中常常用到的，如果對(duì)這些數(shù)據(jù)結(jié)構(gòu)沒有一個(gè)清晰的認(rèn)識(shí)，要設(shè)計(jì)好的算法就無從談起。本節(jié)將對(duì)這些數(shù)據(jù)結(jié)構(gòu)逐一進(jìn)行介紹。