簡述資料結構 超簡述演算法

2021-09-25 14:10:44 字數 744 閱讀 6394

程式由儲存資料的結構和解決問題的演算法組成,在計算機的世界裡,結構和演算法存在"相輔相成"的關係。程式根據演算法選擇最合適的儲存結構,演算法依賴儲存結構,選擇最優的策略處理資料,達到占用空間少、計算時間少的目的。

打個比方,遇到乙個實際問題,需要解決兩個事情:

(1) 如何將資料儲存在計算機中;

(2) 用什麼方法策略解決問題。

前者是資料結構,後者是演算法。只有資料結構沒有演算法,相當於只把資料儲存到計算機中而沒有有效的方法去處理,就像一幢只有框架的爛尾樓;若只有演算法,沒有資料結構,就像沙漠裡的海市蜃樓,只不過是空中樓閣罷了。

資料是一切能輸入到計算機的資訊總和,結構是指資料之間的關係,資料結構就是將資料及其之間的關係有效地儲存在計算機中。演算法是指對特定問題求解步驟的一種描述,說白了就是解決問題的方法策略。

資料中資料元素之間相互聯絡的方式稱之為邏輯結構,資料元素的邏輯結構通過資料元素相互之間的關係分為:

資料元素在計算機中的儲存方式是物理結構,資料按照在計算機中的儲存結構可以分成兩類,分別是線性儲存結構和鏈式儲存結構。

線性儲存結構:是把資料元素存放在一組儲存位址連續的儲存單元裡,其資料元素間的邏輯關係和物理關係是一致的。

鏈式儲存結果:是把資料元素存放在任意的儲存單元裡,這組儲存單元可以是連續的,也可以是不連續的,資料元素的儲存關係並不能反映其邏輯關係,因此需要借助指標來表示資料元素之間的邏輯關係。

簡述題(資料結構)

資料結構重點研究 資料 還是 結構 重點研究結構。資料結構是一門研究非數值計算的程式設計問題中計算機操作物件 即資料元素 以及他們之間的關係和運算的學科。如何合理組織高效處理資料是資料結構主要研究問題。線性表的儲存結構膠順序表,線性表的鏈式儲存結構叫鍊錶,請簡述你對 順序表順序儲存 隨機讀取 鍊錶隨...

資料結構與演算法簡述 氣泡排序演算法

氣泡排序原理 每次比較相鄰兩個數大小,調整順序。先比較第乙個數和第二個數,調整完再比較第二個和第三個,再比較第三第四個,依次比較,比較完第一輪將會把最大的數排序到最後,每一輪比較完就會把乙個大的數冒泡到最後,冒泡好的資料將不用再排序比較。第一輪比較 比較結果 經過第一輪比較後,把46冒泡出去 第二輪...

資料結構 簡述,白話版

一下內容為個人理解,非專業出身,所以描述的不專業,比較偏向大白話。日常當中很多資訊,大家在處理資訊的時候都會不自覺的使用一些資料結構思想。查字典就是一種,按照abcd的順序去初步定位到自己要查的字在哪個範圍,然後在逐一去看,最終找到自己想要的字。還有在網購的時候,都有一些篩選條件,比如你要哪個品牌的...