資料結構C

2021-08-20 09:26:57 字數 854 閱讀 4267

一、資料(data)是對客觀事物的符號表示。在電腦科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。

二、

資料元素(data element)是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。

三、資料物件(data object)是性質相同的資料元素的集合,是資料的乙個子集。

四、資料結構(data structure)又稱邏輯結構,是相互之間存在一種或多種特定關係的資料元素的集合。通常有以下四類基本結構:集合、線性結構、樹形結構、圖狀結構或網狀結構。

五、儲存結構(物理結構)是資料結構在計算機中的表示(又稱映像)。

六、資料型別(data type)是乙個值的集合和定義在這個值集上的一組操作的總稱。

七、抽象資料型別(abstractdata type)是指乙個數學模型以及定義在該模型上的一組操作,可細分為:原子型別、固定聚合型別、可變聚合型別。

八、演算法與資料結構密不可分,演算法往往是建立在特定資料結構之上的。

乙個演算法有5個重要特性:有窮性、確定性、可行性、輸入、輸出。

而衡量乙個演算法是否優秀,則主要從以下幾點考慮:正確性,可讀性,健壯性,時間複雜度,空間複雜度。

C 資料結構

c 中實現通用資料結構 在程式設計當中經常會出現使用同種資料結構的不同例項的情況。例如 在乙個 程式中可以使用多個佇列 樹 圖等結構來組織資料。同種結構的不同例項,也 許只在資料元素的型別或數量上略有差異,如果對每個例項都重新定義,則非常麻 煩且容易出錯。那麼能否對同種型別資料結構僅定義一次呢?答案...

資料結構 C

本文將根據自己對資料結構的理解,介紹資料結構的基本型別 鍊錶。寫的不好的地方歡迎指正。首先是單鏈表。結點資料結構定義 struct node return false 3 刪除元素 bool delete node first,int x 現在介紹雙鏈表 首先也是結點結構定義 struct node...

C 資料結構

c c 陣列允許定義可儲存相同型別資料項的變數,但是結構是 c 中另一種使用者自定義的可用的資料型別,它允許您儲存不同型別的資料項。結構用於表示一條記錄,假設您想要跟蹤圖書館中書本的動態,您可能需要跟蹤每本書的下列屬性 為了定義結構,您必須使用struct語句。struct 語句定義了乙個包含多個成...