數據結構中的算法是什么

本篇文章給大家分享的是有關數據結構中的算法是什么，小編覺得挺實用的，因此分享給大家學習，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

什么是數據結構？

Sartaj Sahni在他的《數據結構、算法與應用》一書中稱：“數據結構是數據對象，以及存在于該對象的實例合組成實例的數據元素之間的各種聯系。這些聯系可以通過定義相關的函數來給出。”他將數據對象（data object）定義為“一個數據對象是實例或值的集合”。

Clifford A.Shaffer在《數據結構與算法分析》一書中的定義是：“數據結構是 ADT（抽象數據類型Abstract Data Type） 的物理實現。”

大話數據結構：數據結構是相互之間存在一種或多種特定關系的數據元素的集合。

姥姥：數據結構包括數據對象集以及它們在計算機中的組織方式，即它們的邏輯結構和物理存儲結構，同時還包括與數據對象集相關的操作集，以及實現這些操作的最高效的算法。

個人：就是把圖書館中的書轉化為一些字符數據存入電腦中，以及對這些數據對象集的操作。如找書，擺放放書等。

什么是算法？

還是圖書館的例子，如果一本一本找累死人，要是有個索引，先找哪一類這樣會快很多。如何查找其實就是算法。

算法是解決問題步驟的有限集合，通常用某一種計算機語言進行偽碼描述。通常用時間復雜度和空間復雜度來衡量算法的優劣。

算法的五大特征：輸入、輸出、有窮性、確定性、可行性。

輸入：零個或多個輸入。

輸出：一個或多個輸出。

有窮性：有限步驟后在可接受時間內完成。

確定性：每個步驟都有確定含義，無二義性。

可行性：每一步都是可行的。

算法設計要求：正確性、可讀性、健壯性、時間效率高和存儲低。

正確性：有輸入輸出，無二義性，有正確答案。

可讀性：方便閱讀。

健壯性：輸入不合法能處理

時間效率高和存儲低：時間空間復雜度越低越好

以上就是數據結構中的算法是什么，小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。