1、什么是數據結構?
a、數據結構是一門研究非數值計算的程序設計問題中的操作對象,以及它們之間的關系和操作等相關問題的學科。
b、數據結構是計算機存儲、組織數據的方式,數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下,精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索算法和索引技術有關。
2、傳統上,數據結構分為數據結構和邏輯結構。
a、邏輯結構是指數據對象中數據元素之間的相互關系,邏輯結構的四大形式:集合結構、線性關系、樹形結構、圖形結構。
b、物理結構是指數據的邏輯結構在計算中的存儲形式。數據元素的存儲形式有兩種:順序存儲和鏈式存儲。順序存儲是把元素存放在地址連續的存儲單元里,其數據間的邏輯關系和物理關系是一致的;鏈式結構是把數據元素存放在任意的存儲單元里,這組存儲單元可以連續也可以不連續,鏈式存儲結構的數據元素存儲關系并不能反應其邏輯關系,需要一個指針存放數據元素的地址,從而通過地址找到相關數據元素的的位置。
3、算法的五個基本特征:輸入、輸出、有窮性、確定性和可行性。算法設計的要求:正確性、可讀性、健壯性、時間效率高和存儲量低。
4、線性表,定義:由零個或多個數據元素組成的有限序列。若存在多個元素,第一個無前驅、最后一個無后繼、其余的元素都有且僅有一個前驅和后繼。
棧和隊列
?