想進大廠,資料結構與演算法必不可少,廢話不說了,沒時間了,開搞
資料結構是指代一種或多種關係資料元素的集合和該集合中元素關係組成
陣列 鍊錶 堆 棧 佇列 樹 圖 雜湊表
演算法有哪些
遞迴、排序、二分查詢、搜尋、雜湊演算法、貪心演算法、分治演算法、回溯演算法、動態規劃、字串匹配演算法
1.陣列
陣列訪問元素是連續的,在記憶體中的位址也是連續的,查詢元素是通過陣列的下標查詢元素,陣列的下標從0開始
優點:由於陣列儲存元素是連續的,所以查詢快
缺點:陣列一旦定義長度就無法進行改變了
陣列只能儲存一種型別的資料
陣列的增加和刪除會改變元素的位置,效率低
使用場景:增加和刪除較少,查詢多的情況下
資料結構與演算法概念解析
資料之間的相互關係稱為邏輯結構。通常分為四類基本結構 集合結構中的資料元素除了同屬於一種型別外。別無其他關係。線性結構結構中的資料元素之間存在一對一的關係。樹型結構結構中的資料元素之間存在一對多的關係。圖狀結構或網狀結構結構中的資料元素之間存在多對多的關係。資料結構在計算機中有兩種不同的儲存方法 順...
資料結構與演算法概念解析
集合 結構中的資料元素除了同屬於一種型別外，別無其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在一對多的關係。圖狀結構或網狀結構 結構中的資料元素之間存在多對多的關係。資料結構在計算機中有兩種不同的儲存方法 順序儲存結構 用資料元素在儲存器中的相對位置來表...
資料結構與演算法解析 棧篇
後進者先出，先進者後出，這就是典型的 棧 結構。從棧的操作特性上來看，棧是一種 操作受限 的線性表，只允許在一端插入和刪除資料。但這種受限，也控制了出錯的概率。當某個資料集合只涉及在一端插入和刪除資料，並且滿足後進先出 先進後出的特性，我們就應該首選 棧 這種資料結構。從棧的定義看，棧主要包含兩個操...