初窺探資料結構和演算法

2022-09-05 05:24:15 字數 474 閱讀 8803

昨晚上借了同事安卓大神買的的《大話資料結構》閱讀了一下,怎乙個枯燥了得(書很好)!因為資料結構和演算法類似《朱麗葉與羅密歐》關係,所以書中也提到了演算法知識:

資料(資料物件):描述客觀事物的符號,能輸入計算機的且被程式處理的:音、頻、圖、文...;

資料元素(n個資料項組成);

資料結構(資料關係):互相之間存在一種或多種特定關係的資料元素的集合。

1.邏輯結構:集合結構,線性結構,樹狀結構,圖形結構;

2.物理結構:順序儲存結構,鏈式儲存結構;

演算法:解決特定問題求解的步驟的描述,計算機中表現為計算機指令的有序排列,且每條指令表示乙個或多個操作。

演算法5特性:有窮性,確定性,可行性,輸入,輸出;

棧、列隊、冒泡、查詢、排序、遞迴......算了看下面的三篇好文章吧~~

常見資料結構與演算法整理總結(上)

常見資料結構與演算法整理總結(下)

程式設計師的內功——資料結構和演算法系列

初窺資料結構

初窺資料結構 由於今晚開會,偉傑師兄會說資料結構,所以今天下午就用了一點時間看了一下資料結構,談談今天的收穫吧!首先,知道了什麼是資料結構,資料結構是指資料以及相互之間的聯絡,可以看作是相互之間存在著某種特定關係的資料元素的集合,可以把資料結構看成是帶結構的資料元素的集合。然後了解了資料結構包括哪些...

初遇資料結構 快速排序演算法

在資料結構裡快速排序演算法相比直接選擇排序,插入排序可以算是比較高效的演算法,是在1962年被提出來的,並不斷完善發展直到今天有三個方法的快速排序分別是 對於第一種方法是選擇乙個標準值 一般選擇第乙個數字或者最後乙個數字 設定兩個標記left和right left從左到右找到比標準值大和相等的,ri...

資料結構和演算法

判斷乙個演算法的效率時,函式中的常數和其它次要項常常可以忽略,而更應該關注主項 最高項 的階數。演算法時間複雜度的定義 在進行演算法分析時,語句中的執行次數t n 是關於問題規模n的函式,進而分析t n 隨n的變化情況並確定t n 的數量級。演算法的時間複雜度,也就是演算法的時間量度,記作 t n ...