資料結構和演算法lesson1 緒論

2021-07-23 23:46:12 字數 478 閱讀 4722

程式設計 = 資料結構+ 演算法

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

資料物件中資料元素之間的相互關係    

資料的邏輯結構在計算機中的儲存形式

集合結構: 集合結構中的資料元素除了屬於乙個集合外,沒有其他關係

線性結構: 資料元素之間是一對一的關係

樹形結構: 資料元素之間存在一種一對多的層次關係

圖形結構:多對多關係

順序儲存:把資料元素存放在位址連續的儲存單元裡,其資料間的邏輯關係和物理關係是一致的。例如陣列

鏈式儲存:把資料元素存放在任意的儲存單元裡,儲存單元可以是連續的,也可以是不連續的。

C語言資料結構1 資料結構和演算法

如果沒有接觸過資料結構這門課程,或者說只是單單聽過這個名詞。那麼在含義方面,資料結構對於我們來說是非常陌生的。在了解一門課程之前,我們總是要知道這門課程要學習什麼。在了解資料結構之前,我們需要知道什麼是資料。對於人類來說,一切可以讓我們獲取資訊的東西都是資料。我們可以通過乙個動物的叫聲判斷是什麼動物...

java資料結構和演算法 1

1.資料結構是對在計算機記憶體 硬碟 中的資料的一種安排.2.資料結構包括陣列,鍊錶,棧,二叉樹,雜湊等.3.資料結構的特性 陣列 優點 插入快,如果知道下標,可以非常快的儲存.缺點 查詢慢,刪除慢,大小固定 有序陣列 優點 比無序陣列查詢快.缺點 查詢慢,刪除慢,大小固定 棧 優點 提供後進先出的...

資料結構演算法1 演算法和演算法分析

最近面試ios實習生。幾次都是敗在資料結構演算法上面了。決定重新撿起大學的課本,複習一下資料結構演算法相關知識。1 反轉乙個鍊錶。迴圈演算法。1 list reverse list l 13 return tmp 14 2 反轉乙個鍊錶。遞迴演算法。1 list resverse list l 8 ...