讀資料結構(C語言版)

2021-07-02 13:43:04 字數 1113 閱讀 3138

資料:資料是對現實世界物質的符號表示,在計算機中的意思是能輸入到計算機中進行計算處理的符號為資料;實現是客觀世界在計算機中的表示方式,是程式加工的原材料。資料可以是聲音,,文件

資料元素:組成資料的基本構成單位,通常以結構化的形式出現,比如一本書的書目資訊,包含作者,書名,出版刊號,出版社這些資料項,資料項是組成資料元素不可在分割的最小單位了。

資料物件:是具有相同結構的資料元素的集合,是資料的子集,相當於集合的概念;

資料結構:描述的是資料元素之間關係的事情,我們把這種資料元素之間關係稱之為結構,即資料結構;根據元素之間關係是線性還是非線性,可以將資料結構分為如下四類:

1、 集合資料元素之間同處於同乙個資料物件內,但是沒有聯絡;

2、 線性表資料元素之間存在一對一的關係

3、樹型結構資料元素之間存在一對多的關係

4、 網狀結構或者圖狀結構資料元素之間存在多對多關係

這裡定義的是資料元素之間的邏輯關係,所以這四類成為資料的邏輯結構;

但是資料結構的邏輯結構在在計算機中用高階語言表示以實現資料元素的儲存,這種資料結構的邏輯結構在計算機的實現稱之為物理結構(又稱儲存結構),要表示資料元素之間的邏輯結構,那麼在計算機中有兩種不同的表示方法:順序儲存結構和鏈式儲存結構:

資料型別:表示變數值的集合以及定義在這個值區間能做的一組操作的集合。高階語言中資料型別可分為兩種型別:原子型別與結構型別

原子型別:就如c語言中的基本資料型別,(整型,實型,字元型,列舉)

結構型別:結構型別的例項是有若干分量按一種結構組成的,因此結構型別的變數是有多個成員組成,並且每個分量可以不同,可以是實數,陣列,指標比如結構體, 成員也可以是結構的,比如結構體成員是結構體變數。結構型別變數之間是順序儲存結構還是鏈式儲存結構都好,都表示了變數之間的一種結構形式。

那麼結論就是:結構型別就是一種資料結構和定義在其上的操作(或者叫api)組成

讀《資料結構(C語言版)》(4)

從本節開始討論線性表,這次先討論線性表的順序實現。一提到線性表,我們腦子很可能會出現陣列 鍊錶這樣的概念。沒錯,陣列和鍊錶都是線性表,但它們只是線性表的兩種實現,強調的是線性表的物理結構。我們研究乙個資料結構時,一般先從它的邏輯結構入手,等研究清楚了邏輯結構再考慮具體的物理實現。在寫程式時,思路也是...

讀《資料結構(C語言版)》(6)

本來上一節介紹鏈式表示時,還應提到迴圈鍊錶和雙向鍊錶,但我決定還是不提為好。如果將學習一門課程的方法比作遍歷演算法的話,我覺得廣度優先演算法要比深度優先演算法好。一門全新的課程,如果一開始就進入具體的細節的話,很容易有挫折感,進而喪失興趣。所以如果能對這門課程有乙個大局觀,了解這門課程是講什麼的,涉...

資料結構(C語言版)

用棧實現數字的進製轉換 10轉8 棧 限定只能在表尾進行插入或者刪除操作的線性表 特點 先進後出 儲存表示方法 順序棧和鏈棧 本文用的順序棧 實現 readonly name code class c include include define stack init size 100 儲存空間初始...