2 回答

TA貢獻(xiàn)1893條經(jīng)驗(yàn) 獲得超10個(gè)贊
它們可以相互區(qū)別也可以相互統(tǒng)一。廣義上講,算法是某一系列運(yùn)算步 驟,它表達(dá)解決某一類計(jì)算問(wèn)題的一般方法,對(duì)這類方法的任何一個(gè)輸入,它可以按步驟一步一步計(jì)算,最終產(chǎn)生一個(gè)輸出。但是對(duì)于所有的計(jì)算問(wèn)題,都離不開(kāi)要 計(jì)算的對(duì)象或者要處理的信息,而如何高效的把它們組織起來(lái),就是數(shù)據(jù)結(jié)構(gòu)關(guān)心的問(wèn)題,所以算法是離不開(kāi)數(shù)據(jù)結(jié)構(gòu)的。單講數(shù)據(jù)結(jié)構(gòu),它指數(shù)據(jù)的組織結(jié)構(gòu),它 有邏輯結(jié)構(gòu)和物理結(jié)構(gòu),另外還包括一些定義在某種數(shù)據(jù)結(jié)構(gòu)上的算法,它只限于某一特定數(shù)據(jù)結(jié)構(gòu)中使用,可以認(rèn)為它是數(shù)據(jù)結(jié)構(gòu)的組成部分,比如棧的壓棧操 作,這些算法雖小但很重要,可以看成是它們決定了數(shù)據(jù)結(jié)構(gòu)的外部特性,比如同樣是堆,有二叉堆,二項(xiàng)式堆,它們除了內(nèi)部結(jié)構(gòu)的不同,最大的還是外部操作的 算法性能不同,也決定了它們本質(zhì)上的不同,如果外部性能一樣,那研究將是毫無(wú)意義的。總之,不能脫離算法討論數(shù)據(jù)結(jié)構(gòu),也不能脫離數(shù)據(jù)結(jié)構(gòu)研究算法。
- 2 回答
- 0 關(guān)注
- 947 瀏覽
添加回答
舉報(bào)