什么是數(shù)據(jù)結(jié)構(gòu)?
數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中的操作對象副瀑,以及它們之間的關(guān)系和操作等相關(guān)問題的學(xué)科肌索。
程序設(shè)計(jì) = 數(shù)據(jù)結(jié)構(gòu) + 算法
傳統(tǒng)上,我們把數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)眯牧。
邏輯結(jié)構(gòu):是指數(shù)據(jù)對象中數(shù)據(jù)元素之間的相互關(guān)系,也是我們今后最需要關(guān)注和討論的問題堵腹。
物理結(jié)構(gòu):是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)形式炸站。
邏輯結(jié)構(gòu)
物理結(jié)構(gòu)
順序儲(chǔ)存結(jié)構(gòu)星澳,鏈?zhǔn)絻?chǔ)存結(jié)構(gòu)疚顷。