一、數據結構與算法的關系
算法和數據結構往往是互不分開的。離開了算法,數據結構就顯得毫無意義,而沒有了數據結構算法就沒有實現的條件。良好的數據結構思想就是一種高效的算法,但是數據結構不等于算法。只有當數據結構用于處理某個特定問題類型的時候,數據結構才會體現為算法。
兩者是相鋪相成的;計算機是現代社會中用于解決問題的重要工具,支撐這個工具高效運轉的就是其后的各種系統程序、應用程序。數據結構,是抽象的表示數據的方式;算法,則是計算的一系列有效、通用的步驟。算法與數據結構是程序設計中相輔相成的兩個方面,是計算機學科的重要基石。算法的五個特性:輸入、輸出、有窮、確定和可行性。從輸入輸出角度考慮,算法要對數據進行處理,不可避免的要用到對數據進行組織。需要處理的信息越復雜,處理過程越復雜,那么良好的數據組織就越重要,也就體現在數據結構的選取上了。
延伸閱讀:
二、存儲結構
邏輯結構主要用于算法設計,而存儲結構用于指導算法編程實現。存儲結構有基本的兩種結構:
順序存儲:邏輯上相鄰的元素存儲在物理位置相鄰的存儲單元中
鏈式存儲:在數據元素中添加一些地址域或輔助結構,用于存放數據元素之間的關系。
順序存儲結構在內存中的地址是連續的,所以存取速度很快,但是在插入或刪除操作效率低,因為插入或刪除操作會移動數據元素。
鏈式存儲結構在內存中地址可以是不連續的,插入和刪除操作效率高,因為增加了尋址的操作,所以查找和遍歷效率低。
同樣的邏輯結構(線性、樹形、圖形、集合)既可以采用順序存儲結構也可以采用鏈式存儲結構來存儲數據和關系。存儲結構的選擇主要考慮算法的效率,算法的時間和空間哪個更好,具體選擇哪種和需求有關,基本存儲結構既可以單獨使用,也可以組合使用。