瞭解數據結構和算法

什麼是數據？

1.數據是對客觀事物的描述形式和編碼形式的統稱。

2.是計算機算法和程序的處理對象（輸入數據）和計算結果（輸出數據）

什麼是數據結構？

將一些結點經過某種關係進行相關聯，造成一個總體。

 

數據結構的種類：

下列所講的數據結構通常是指邏輯結構（在計算機不必定按這種結構存儲，非物理結構）。如表結構、樹結構、圖結構、散結構。

表結構：描述結點之間簡單的前後次序關係。好比：一對一的關係，好比學生成績單

樹結構：描述結點之間的層次關係、嵌套關係。好比：一對多的關係，好比某部門的組織機構

圖結構：描述結點之間的「多對多」關係。好比：好比城市交通網。

散結構：結點之間鬆散的 「無關關係」。好比：散列表

如圖：

 

 

 

什麼是算法？

算法，就是有窮規則的集合，其中的規則規定了解決某特定類型問題的運算序列

算法的特性：有窮性、肯定性、可行性、輸入、輸出

1. 有窮性：一個算法在執行有限步以後必須結束

2.肯定性：算法的每一步驟必須確切定義。執行者可根據該算法的每一步要求進行操做，並最終得出正確的結果（即無歧義）

3.可行性：算法中全部的運算均可以精確地實現

4.輸入：算法有零個或多個輸入，即在算法開始以前，對算法給定的初始量

5.輸出：算法有一個或多個輸出，即與輸入有某個特定關係的量，簡單地說就是算法的最終結果

 

 

有句話說：程序=數據結構+算法。