數據結構和算法有什么關系?數據結構就是算法嗎?
2 回答

白豬掌柜的
TA貢獻1893條經驗 獲得超10個贊
它們可以相互區別也可以相互統一。廣義上講,算法是某一系列運算步 驟,它表達解決某一類計算問題的一般方法,對這類方法的任何一個輸入,它可以按步驟一步一步計算,最終產生一個輸出。但是對于所有的計算問題,都離不開要 計算的對象或者要處理的信息,而如何高效的把它們組織起來,就是數據結構關心的問題,所以算法是離不開數據結構的。單講數據結構,它指數據的組織結構,它 有邏輯結構和物理結構,另外還包括一些定義在某種數據結構上的算法,它只限于某一特定數據結構中使用,可以認為它是數據結構的組成部分,比如棧的壓棧操 作,這些算法雖小但很重要,可以看成是它們決定了數據結構的外部特性,比如同樣是堆,有二叉堆,二項式堆,它們除了內部結構的不同,最大的還是外部操作的 算法性能不同,也決定了它們本質上的不同,如果外部性能一樣,那研究將是毫無意義的??傊?,不能脫離算法討論數據結構,也不能脫離數據結構研究算法。
- 2 回答
- 0 關注
- 948 瀏覽
添加回答
舉報
0/150
提交
取消