成人app

數據結構基礎

點擊打開在線編譯器,邊學邊練

1. 基本概念和術語

1)數據

數據(Data)是信息的載體,是可以被計算機識別,存儲并加工處理的描述客觀事物的信息符號的總稱。成人app數據不僅僅包括了整形,浮點數等數值類型,還包括了字符甚至聲音,視頻,圖像等非數值的類型。

2)數據元素

數據元素(Data Element)是描述數據的基本單位,也被稱為記錄。一個數據元素有若干個數據項組成。

如禽類,雞鴨都屬于禽類的數據元素。

3)數據項

數據項(Data Item)是描述數據的最小單位,其可以分為組合項和原子項:

a)組合項

如果數據元素可以再度分割,則每一個獨立處理單元就是數據項,數據元素就是數據項的集合。

b)原子項

成人app如果數據元素不能再度分割,則每一個獨立處理的單元就是原子項。

成人app如日期2019年4月25日就是一個組合項,其表示日期,但如果單獨拿25日這個數據出來觀測,這就是一個原子項,因為其不可以再分割。

4)數據對象

數據對象(Data Object)是性質相同的一類數據元素的集合,是數據的一個子集。數據對象可以是有限的,也可以是無限的

5)數據結構

數據結構(Data Structures)主要是指數據和關系的集合成人app,數據指的是計算機中需要處理的數據,而關系指的是這些數據相關的前后邏輯,這些邏輯與計算機儲存的位置無關,其主要包含以下四大邏輯結構。


2. 四大邏輯結構(Logic Structure)

1) 集合結構

成人app集合結構(Set Structure)中所有數據元素除了同屬于一個集合外,并無其他關系。

如圖:

51.png

2) 線性結構

線性結構(Linear Structure)指的是數據元素之間存在“一對一的關系”

如圖:

52.png

3) 樹形結構

成人app樹形結構(Tree Structure)指的是數據元素之間存在“一對多”的層次關系。

如圖:

53.png


4) 圖形結構

成人app圖形結構(Graphic Structure,也稱:網狀結構)指的是數據元素之間存在“多對多的關系”(注:此時的“多對多”中的多表示,至少有一個)

圖示:

54.png





3.數據類型

1) 數據類型

數據類型(Data Type)是高級程序設計語言中的概念,是數據的取值范圍和對數進行操作的總和。數據類型規定了程序中對象的特性。程序中的每一個變量,常量或者表達式都屬于一種數據類型。

2) 抽象數據類型

抽象數據類型(Abstract Data Type,ADT)只是一個數學模型以及定義在模型上的一組操作。通常是對數據的抽象,定義了數據的取值范圍以及對數據操作的集合。

抽象數據類型的特征是實現與操作分離,從而實現封裝。

我們拿《魂斗羅》做比方:我們給予主角打,跳,移動的基本操作,這些操作就可以看作是抽象數據類型,這一組操作就屬于一個模型,這組抽象的數據類型可以在《魂斗羅》這個環境中使用。



本文固定URL:http://hnsaiyang.com/course/90

上一課:算法基礎 下一課:理解復雜度概念
第一章 數據結構入門
第二章 鏈表
第三章 棧
第四章 隊列
第五章 從C語言到C++
第六章 串,數組,矩陣,廣義表
第七章 樹
第八章 圖
第九章 算法—查找
第十章 算法—排序
第十一章 算法&競賽,思維培養
第十二章 后記
Dotcpp在線編譯      (登錄可減少運行等待時間)