3 回答

TA貢獻(xiàn)1772條經(jīng)驗(yàn) 獲得超6個(gè)贊
數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下,精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來(lái)更高的運(yùn)行或者存儲(chǔ)效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。
數(shù)據(jù)結(jié)構(gòu)包含3個(gè)方面的內(nèi)容:
1、數(shù)據(jù)的邏輯結(jié)構(gòu):即數(shù)據(jù)元素之間的邏輯關(guān)系,可看做是從具體問(wèn)題抽象出來(lái)的數(shù)學(xué)模型。
2、數(shù)據(jù)的存儲(chǔ)方式:數(shù)據(jù)元素及其邏輯關(guān)系在計(jì)算機(jī)存儲(chǔ)器中的表現(xiàn)形式。
3、數(shù)據(jù)的運(yùn)算:對(duì)數(shù)據(jù)施加的操作。
擴(kuò)展資料
一、數(shù)據(jù)結(jié)構(gòu)是一個(gè)有機(jī)的整體
數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和運(yùn)算是一個(gè)整體,單獨(dú)去理解其中任何一個(gè)都是不全面的,因?yàn)椋?/p>
1、同一個(gè)邏輯結(jié)構(gòu)可以有不同的存儲(chǔ)結(jié)構(gòu)。
2、同一種邏輯結(jié)構(gòu)也可以有不同的數(shù)據(jù)運(yùn)算集合,即任何一個(gè)發(fā)生變化都會(huì)產(chǎn)生一個(gè)全新的數(shù)據(jù)結(jié)構(gòu),他們是有機(jī)的整體,缺一不可。
二、數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)方式
1、順序存儲(chǔ)方式:就是數(shù)據(jù)在連續(xù)的內(nèi)存區(qū)域順序存放,一般是數(shù)組的方式。
2、鏈?zhǔn)酱鎯?chǔ)方式:一般是鏈表的方式。
3、索引存儲(chǔ)方式:采用附加的索引表來(lái)存儲(chǔ)結(jié)點(diǎn)信息。
4、散列存儲(chǔ)方式:根據(jù)節(jié)點(diǎn)的關(guān)鍵字直接計(jì)算出該結(jié)點(diǎn)的存儲(chǔ)地址的存儲(chǔ)方式。
添加回答
舉報(bào)