圖形結(jié)構(gòu)

圖形結(jié)構(gòu)中數(shù)據(jù)元素之間的關(guān)系多對多。常見的圖形結(jié)構(gòu): 鄰近矩陣,鄰接表.

1.3.2物理結(jié)構(gòu)

物理結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)的存儲形式.

物理結(jié)構(gòu)有順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。

二、數(shù)據(jù)結(jié)構(gòu)與算法

2.1.1算法

算法就是解決特定問題求解步驟的描述，在計算機(jī)中表現(xiàn)為指令的有限序列，并且每個指令表示一個或者多個操作。

2.1.2算法特性

有輸入和輸出、有窮性、確定性、可行性

2.1.3算法的設(shè)計要求

正確性、可讀性、健壯性、時間效率高和存儲量低

2.1.4常見的時間復(fù)雜度