資料結構複習筆記 概論

2021-09-19 12:09:07 字數 839 閱讀 5088

資料元素之間的關係在計算機中有兩種不同的表示方法:順序映像非順序映像,並由此得到兩種不同的儲存結構:順序儲存結構鏈式儲存結構。順序映像的特點是借助元素在儲存器中的相對位置來表示元素之間的邏輯關係;非順序映像的特點是借助儲存元素儲存位址的指標表示元素之間的邏輯關係。

資料的儲存結構和物理結構密切相關,任何乙個演算法的設計取決於資料的邏輯結構,而演算法的實現依賴於資料的儲存結構。

演算法是對特定問題求解步驟的一種描述,它是指令集的有限序列,其中每一條指令表示乙個或多個操作,另外乙個演算法還應具備如下5個特徵:

-有窮性乙個演算法必須在執行完有限步驟後結束,並且每一步都應該在有限的時間內執行完。

-確定性演算法的每一步都必須有確切的含義,不能有二義性。

-可行性

-輸入乙個演算法可以有零個或多個輸入。

-輸出乙個演算法至少要有乙個輸出。

通常設計乙個好的演算法應該盡量達到一下目標:

-正確性

-可讀性

-健壯性當輸入非法資料時,演算法能夠適當的做出反應或進行處理,而不會產生無法預料的輸出結果。

-高效率與低儲存量需求

-時間複雜度  o( f(n) )

-空間複雜度

資料結構複習筆記

資料 資料是資訊的載體,是描述客觀事物屬性的數 字元及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料是電腦程式加工的原料。資料元素 是資料的基本單位,通常作為乙個整體進行考慮和處理。資料項 乙個資料元素可由若干資料項組成,資料項是構成資料元素的不可分割的最小單位。資料物件 是具有相同性...

資料結構概論

資料是資訊的載體,是描述客觀事物的數 字元 以及其他能夠記錄承載資訊的並且能夠被計算機讀入 識別以及處理的符號集合。為了有效的組織資料,也為了能夠更加方便的使用資料我們引入資料結構這一概念 資料結構由某一資料元素的集合和該集合中各個資料相互之間的關係組成。記為 圖1.資料結構示意圖 一句資料元素之間...

資料結構概論

一 資料結構 是相互之間存在一種或多種特定關係的資料元素的集合。資料機構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。1968年,美國的高德納在其所寫的 計算機程式設計藝術 中第一次較為系統的闡述了資料的邏輯結構和儲存結構及其操作。這個時候,資料結構才算是...