摘要：數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。一個數(shù)據(jù)元素由若干數(shù)據(jù)項構(gòu)成可認(rèn)為是一個對象或者是數(shù)據(jù)庫的一條記錄。抽象數(shù)據(jù)類型抽象數(shù)據(jù)類型是一個實現(xiàn)包括儲存數(shù)據(jù)元素的存儲結(jié)構(gòu)以及實現(xiàn)基本操作的算法。

重要性

數(shù)據(jù)結(jié)構(gòu)與算法是程序員內(nèi)功體現(xiàn)的重要標(biāo)準(zhǔn)之一，而數(shù)據(jù)結(jié)構(gòu)的也應(yīng)用在各個方面，更有程序=數(shù)據(jù)結(jié)構(gòu)+算法這個等式存在。各個中間件開發(fā)者，架構(gòu)師。他們都在努力的優(yōu)化中間件、項目結(jié)構(gòu)以及算法提高運行效率降低內(nèi)存占用。并且數(shù)據(jù)結(jié)構(gòu)中也是蘊(yùn)含模型以及面向?qū)ο蟮乃枷?，掌握?shù)據(jù)結(jié)構(gòu)對邏輯思維處理抽象能力有很大提升。。

數(shù)據(jù)結(jié)構(gòu)是計算機(jī)存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率。

簡言之，數(shù)據(jù)結(jié)構(gòu)是一系列的存儲結(jié)構(gòu)按照一定執(zhí)行規(guī)則、配合一定執(zhí)行算法所形成的高效的存儲結(jié)構(gòu)。在我們所熟知的關(guān)系數(shù)據(jù)庫、非關(guān)系數(shù)據(jù)庫、搜索引擎存儲、消息隊列等都是比較牛的大型數(shù)據(jù)結(jié)構(gòu)良好的運用。這些數(shù)據(jù)結(jié)構(gòu)應(yīng)用不僅僅考慮到內(nèi)存范圍結(jié)構(gòu)設(shè)計。還考慮實際os、網(wǎng)絡(luò)等其他因素。

而對于數(shù)據(jù)結(jié)構(gòu)與算法這個專欄。我們程序員更改掌握的首先是在內(nèi)存中運行的抽象的數(shù)據(jù)結(jié)構(gòu)。是一個相對比較單一的數(shù)據(jù)結(jié)構(gòu)類型，比如線性結(jié)構(gòu)、樹、圖等等.

用戶信息表users

users的pojo對象

class users
{ 
     //略
     int id;
     String name;
     String sex;
}
//list和woman是數(shù)據(jù)
Listlist;//數(shù)據(jù)對象list
Listwoman;//數(shù)據(jù)對象woman
list.add(new users(001,"bigsai","man"));//添加數(shù)據(jù)元素 一個users由（001，bigsai，man）三個數(shù)據(jù)項組成 
list.add(new users(002,"smallsai","man"));//數(shù)據(jù)元素
list.add(new users(003,"菜虛鯤","woman"));//數(shù)據(jù)元素
woman.add(list.get(2));//003,"菜虛鯤","woman"三個數(shù)據(jù)項構(gòu)成的一個數(shù)據(jù)元素

數(shù)據(jù)：對客觀事物的符號表示，指所有能輸入到計算機(jī)中并被計算機(jī)程序處理的符號的集合總稱。

上述表中的三條用戶信息的記錄就是數(shù)據(jù)(也可能多表多集合)。這些數(shù)據(jù)一般都是用戶輸入或者是自定義構(gòu)造完成。當(dāng)然，還有一些圖像、聲音也是數(shù)據(jù)。

數(shù)據(jù)元素：數(shù)據(jù)元素是數(shù)據(jù)的基本單位。一個數(shù)據(jù)元素由若干數(shù)據(jù)項構(gòu)成！可認(rèn)為是一個pojo對象、或者是數(shù)據(jù)庫的一條記錄。比如菜虛鯤那條記錄就是一個數(shù)據(jù)元素。

數(shù)據(jù)項： 而構(gòu)成用戶字段/屬性的有id、name、sex等，這些就是數(shù)據(jù)項.數(shù)據(jù)項是構(gòu)成數(shù)據(jù)元素的最小不可分割字段?？梢钥醋饕粋€pojo對象或者一張表(people)的一個屬性/字段的值。

數(shù)據(jù)對象：是相同性質(zhì)數(shù)據(jù)元素的集合。是數(shù)據(jù)的一個子集。比如上面的users表、list集合、woman集合都是數(shù)據(jù)對象。多帶帶一張表，一個集合都可以是一個數(shù)據(jù)對象。

數(shù)據(jù)類型

原子類型：其值不可再分的類型。比如int，char，double，float等。

結(jié)構(gòu)類型：其值可以再分為若干成分的數(shù)據(jù)類型。比如結(jié)構(gòu)體構(gòu)造的各種結(jié)構(gòu)等。

抽象數(shù)據(jù)類型(ADT)：抽象數(shù)據(jù)類型（ADT）是一個實現(xiàn)包括儲存數(shù)據(jù)元素的存儲結(jié)構(gòu)以及實現(xiàn)基本操作的算法。使得只研究和使用它的結(jié)構(gòu)而不用考慮它的實現(xiàn)細(xì)節(jié)成為可能。比如我們使用Arraylist。二叉樹等等只需要new 一個而不需要去具體考慮他的內(nèi)部實現(xiàn)方式。只需要了解他的api和性質(zhì)即可。其實各個框架的思想也是這樣，對數(shù)據(jù)、接口進(jìn)行封裝、繼承使得我們只需要會用而不需要弄清楚它的具體實現(xiàn)細(xì)節(jié)。

邏輯結(jié)構(gòu)：數(shù)據(jù)元素之間的邏輯關(guān)系。邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。線性結(jié)構(gòu)就是順序表、鏈表之類。而非線性就是集合、樹、圖這些結(jié)構(gòu)。

存儲結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)在計算機(jī)中的表示(又稱映像，也稱物理結(jié)構(gòu))，存儲結(jié)構(gòu)主要分為順序存儲、鏈?zhǔn)酱鎯?/b>、索引存儲和散列(哈希)存儲。