資料關係 (基礎篇)

2021-05-26 06:01:38 字數 591 閱讀 7725

資料關係包括

線性關係、非線性關係(樹關係、圖關係)。

線性關係(線性結構)的特點是資料元素之間是一種線性關係,在乙個線性表中資料元素的型別是相同的,在資料結構中有線性表,棧,佇列,雙佇列,陣列,串。在實際問題中線性表的例子是很多的,如乙個字串也是乙個線性表:表中資料元素的型別為字元型; 學生資訊表是乙個線性表:表中資料元素的型別為學生型別,等等。

綜上所述,線性表定義如下:

線性表是具有相同資料型別的n(n>=0)個資料元素的有限序列,通常記為:

(a1,a2,… ai-1,ai,ai+1,…an)

其中n為表長,n=0 時稱為空表。

表中相鄰元素之間存在著順序關係。將ai-1 稱為ai 的直接前趨,ai+1 稱為ai 的直接後繼。而a1 是表中第乙個元素,它沒有前趨,an 是最後乙個元素無後繼。

樹關係與圖關係都是非線性邏輯結構,乙個結點可能有多外前趨和後繼。

樹的每個分叉點稱為結點,起始點為根結點,任意兩個結點間的連線關係稱為樹枝,結點下不有有分枝為樹葉。結點的前趨為該結點的「雙親」(根結點、父結點),結點後繼為該結點「子女」結點,同一結點為「兄弟」結點。

圖是由頂點的無窮非空集合和頂點之間邊的集合組成。

MySQL基礎篇 05 關係

id 姓名性別 身高體重 婚姻狀況 籍貫家庭住址 緊急聯絡人 id 姓名性別 身高體重1 id婚姻狀況 籍貫家庭住址 緊急聯絡人12 id mother 姓名年齡 性別00001 00002 id child 姓名年齡 性別0000a 0000b 母親表id mother 姓名年齡 性別00001 ...

資料結構和演算法的關係 基礎篇

1 演算法是程式的靈魂,優秀的程式可以在海量資料計算時,依然保持高速計算 一般來講 程式會使用了記憶體計算框架 比如spark 和快取技術 比如redis等 來優化程式,再深入的思考一下,這些計算框架和快取技術,它的核心功能是哪個部分呢?4 如果你不想永遠都是 工人,那就花時間來研究下資料結構和演算...

資料科學基礎篇

本文不定期更新,記錄資料科學的基礎,主要內容為python基礎,numpy pandas pytorch tensorflow等基礎知識,作者在自學過程中做筆記用。1 python copy與view python numpy的copy和view 1 b a 沒有新物件被建立,b與a只是乙個ndar...