資料結構(c 版)

2021-06-25 17:37:17 字數 427 閱讀 7426

第一章  緒論

1.  資料表示:資料儲存在計算機的記憶體中,核心是資料結構。

資料處理:實際問題的求解必須滿足各項處理要求,核心是演算法。

2.  資料:資訊的載體,計算機中指所有能輸入到計算機中並能被電腦程式識別和處理的符號集合。

資料元素:資料的基本單位。

資料項:構成資料元素的不可分割的最小單位。

資料結構:相互之間存在一定關係的資料元素的集合。

邏輯結構:資料元素之間邏輯關係的整體。

3. 資料型別:一組值得集合以及定義於這個值上的一組操作。

抽象資料型別:是乙個資料結構以及定義在該結構上的一組操作的總稱。

演算法的重要特性:輸入,輸出,有窮性,確定性,可行性。

問題規模:輸入量的多少。

時間複雜度:若存在兩個正的常數c和n,對於任意n>=n,都有t(n)=

資料結構(c 版)

第一章 緒論 1.1資料表示 資料儲存在計算機的記憶體中,核心是資料結構。資料處理 實際問題的求解必須滿足各項處理要求,核心是演算法。1.2資料 資訊的載體,計算機中指所有能輸入到計算機中並能被電腦程式識別和處理的符號集合。資料元素 資料的基本單位。資料項 構成資料元素的不可分割的最小單位。資料結構...

資料結構概述(C 版)

1.1什麼是資料結構 資料結構是一種在程式中系統化管理資料集合的形式。通常由一下三個概念組成 資料集合。通過物件資料的本體 例如陣列和結構體等基本資料結構 儲存資料集合。規則。保證資料集合按照一定規矩進行正確操作 管理和儲存的規則。操作。插入元素 取出元素 等對資料集合的操作。或 查詢資料的元素數 ...

資料結構 C 版 鍊錶

大家如果有什麼問題,可以給我發email warensoft foxmail.com 下面是c 版鍊錶的實現過程 分為兩個類 1.csarraylistnode 類,用於表示乙個結點 2.csarraylist,用於表示鍊錶本身 下面是這兩個類的檢視 大家可以根據檢視得到這兩個類的基本結構 中有詳細...