二叉樹(shù)的5種基本形態(tài) 線性鏈表是存儲(chǔ)結(jié)構(gòu)還是邏輯結(jié)構(gòu)?
線性鏈表是存儲(chǔ)結(jié)構(gòu)還是邏輯結(jié)構(gòu)?數(shù)據(jù)邏輯結(jié)構(gòu)稱為兩種類型的數(shù)據(jù)結(jié)構(gòu):線性結(jié)構(gòu)、非線性結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)四種類型:順序存儲(chǔ)、鏈接存儲(chǔ)、索引存儲(chǔ)、哈希存儲(chǔ)線性結(jié)構(gòu)包括順序計(jì)算。前兩種類型的存儲(chǔ)結(jié)構(gòu)采用線性結(jié)構(gòu)來(lái)
線性鏈表是存儲(chǔ)結(jié)構(gòu)還是邏輯結(jié)構(gòu)?
數(shù)據(jù)邏輯結(jié)構(gòu)稱為兩種類型的數(shù)據(jù)結(jié)構(gòu):線性結(jié)構(gòu)、非線性結(jié)構(gòu)
存儲(chǔ)結(jié)構(gòu)四種類型:順序存儲(chǔ)、鏈接存儲(chǔ)、索引存儲(chǔ)、哈希存儲(chǔ)
線性結(jié)構(gòu)包括順序計(jì)算。前兩種類型的存儲(chǔ)結(jié)構(gòu)采用線性結(jié)構(gòu)來(lái)計(jì)算非線性結(jié)構(gòu)來(lái)存儲(chǔ)至少兩個(gè)或兩個(gè)前導(dǎo)或后繼的數(shù)據(jù)元素。典型的樹(shù)型二叉樹(shù)索引計(jì)算采用樹(shù)型結(jié)構(gòu),即它屬于非線性結(jié)構(gòu)計(jì)算散列存儲(chǔ)典型的示例散列(hash)采用隨機(jī)散列函數(shù)非線性結(jié)構(gòu)計(jì)算
見(jiàn)存儲(chǔ)結(jié)構(gòu)采用相同的邏輯結(jié)構(gòu)采用兩種相同的計(jì)算方法,二者之間的關(guān)系