C 資料結構初窺之概述與總目錄

2021-10-07 19:27:38 字數 491 閱讀 2196

c++資料結構常用的描述方式分為兩種,陣列描述和鏈式描述。陣列描述是將元素儲存在一段連續的儲存空間(陣列)中,使用乙個數學公式來確定每個元素的位置,即索引。鏈式描述是指所有的元素的儲存位置是隨機的,依靠儲存位置的指標連成一條鏈,每個元素都有乙個指標來明確下乙個元素在記憶體中的位置。區分陣列描述和鏈式描述是非常重要的,尤其是到後面樹狀結構的時候,陣列描述和鏈式描述之間相差甚遠。根據實際需求,合理地選擇資料結構及其描述方式對於程式設計而言是尤為重要的。

本系列更多的是作為初學者的乙個入門指南,更為深入的部分需要讀者多加研究自行總結。

對於本系列所涉及的資料結構,我盡力地將陣列描述和鏈式描述全部展示出來(盡力……)。陣列描述和鏈式描述會分開寫(如果有的話),標註在標題的後部。

佛系更新

《資料結構、演算法與應用 c++語言描述》後續文章中只標註頁碼的引用均為該書的頁碼。

初窺資料結構

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

考研系列之資料結構 資料結構概述

表示法 d,s,p d 資料物件 s d上的關係集 p 對d的基本操作集 adt格式 adt 抽象資料型別名adt 抽象資料型別名 基本操作的格式 基本操作名 參數列 初始條件 初始條件描述 操作結構 操作結果描述 原子型別的值是不能分解的,如c中基本資料型別 結構型別的值是可分解的,是由結構型別和...

資料結構小白系列之資料結構概述

資料結構,是資料的組織形式,包括資料元素本身以及資料元素之間的關係,公式可表示為data structure 其中d表示資料,r表示關係。資料結構具有邏輯結構和物理結構。邏輯結構是資料和資料之間的邏輯關係,實際就是它們之間的位置關係。比如資料a和資料b,資料a和資料b是相鄰著儲存著,資料a儲存在資料...