資料結構緒論?

Tags: ,

一般來說計算機要解決一個具體問題,大致需要以下一個步驟:首先從具體問題抽象出一個適當的數學模型,然後設計出一個解決此數學模型的演算法,最後編出程式,進行測試除錯最終得出答案,這個數學模型就是我們研究的資料結構,資料結構是一門研究非數值計算的程式設計物件及他們之間的關係和操作的學科

方法/步驟

基本概念:

1 資料:客觀事物的符號表示

2 資料元素:資料的基本單位,通常作為一個整體進行考慮和處理

3 資料物件:性質相同的資料元素的集合。

4 資料結構:相互直接有一種或多種聯絡的資料元素的集合。

5 4類基本的資料結構:集合、線性結構、樹形結構、網狀結構(圖狀結構)

資料結構中定義的資料元素直接的關係描述的是資料元素之間的邏輯關係,即邏輯結構,資料結構在計算機中的表示稱為物理結構又稱儲存結構。在計算機中有兩種儲存結構:順序儲存結構和鏈式儲存結構

演算法:特定問題求解步驟的一種描述,它是指令的有序序列,一條指令包含一個或多個操作,一個演算法包含以下5個重要特性:

1有窮性 2確定性 3可行性 4輸入 5輸出

相關問題答案