1.數(shù)據(jù)結(jié)構(gòu)研究的是非數(shù)值間的關(guān)系蹋宦,不是研究算法的。
數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)對(duì)象中數(shù)據(jù)元素(組成數(shù)據(jù)的基本單位)節(jié)點(diǎn)之間關(guān)系的學(xué)科咒锻;
數(shù)據(jù)結(jié)構(gòu)的簡(jiǎn)單概念
2.邏輯關(guān)系? 集合冷冗,線性,樹(shù)狀關(guān)系虫碉,圖關(guān)系贾惦。
? ? 物理關(guān)系:順序 ?, 鏈?zhǔn)??, ? ?索引(相當(dāng)于目錄), ? 散列.
3.復(fù)雜度
? ?O(1)<O(log n)<O(n)<O(nlogn)<O(n 2)<O(n 3)<O(2 n )<O(n!)<O(n n);