一矮瘟、什么是數(shù)據(jù)結構:
數(shù)據(jù)結構是一門研究非數(shù)值計算的程序設計問題中的操作對象茶鉴,以及他們之間的關系和操作等相關問題的學科逐样。
二、數(shù)據(jù)結構的分類:
數(shù)據(jù)結構可分為兩大類:邏輯結構 和 物理結構汤徽。
1. 邏輯結構:
抽象意義上的結構娩缰,按照對象中數(shù)據(jù)元素之間的相互關系分類。
(1)集合結構:集合結構中數(shù)據(jù)元素除了屬于同一個集合外谒府,他們之間沒有任何其他的關系拼坎。
(2)線性結構:線性結構中的數(shù)據(jù)元素之間存在一對一的關系。
(3)樹形結構:樹形結構中的數(shù)據(jù)元素之間存在一對多的層次關系 完疫。
(4)圖形結構:圖形結構的數(shù)據(jù)元素是多對多的關系泰鸡。
2. 物理結構:
邏輯結構在計算機中真正的表示方式(又稱為映像)稱為物理結構,也可以叫做存儲結構趋惨。
(1)順序存儲結構:把數(shù)據(jù)元素放到地址連續(xù)的存儲單元里面,其數(shù)據(jù)間的邏輯關系和物理關系是一致的 惦蚊,比如我們常用的數(shù)組就是順序存儲結構器虾。
(2)鏈式存儲結構:是把數(shù)據(jù)元素存放在任意的存儲單元里面,這組存儲單元可以是連續(xù)的也可以是不連續(xù)的蹦锋。此時兆沙,數(shù)據(jù)元素之間并 不能反映元素間的邏輯關系,因此在鏈式存儲結構中引進了一個指針存放數(shù)據(jù)元素的地址莉掂,這樣通過地址就可以找 到相關聯(lián)數(shù)據(jù)元素的位置
三葛圃、什么是算法:
算法是指解題方案的準確而完整的描述,是一系列解決問題的清晰指令,算法代表著用系統(tǒng)的方法解決問題的策略 機制库正。也就是說曲楚,能夠對一定規(guī)范的輸入,在有限時間內獲得所要求的輸出褥符。
特性:正確性龙誊、確定性、有窮性喷楣、可行性
四趟大、什么是好算法:
1、花最少的時間(速度盡可能快)铣焊;
2逊朽、占用最少的內存空間(存儲空間盡可能少)。
數(shù)據(jù)結構 + 算法 = 程序
(數(shù)據(jù)結構 + 算法)× 效率 = 計算
程序未必能有效的進行計算曲伊,只有將數(shù)據(jù)結構和算法進行有機融合才能寫出高效的程序和算法叽讳,進行有效的計算。