搞了這么多年互聯(lián)網(wǎng),怎能不懂一點點數(shù)據(jù)結(jié)構(gòu)呢劫流?

【小編注】特意扒出經(jīng)典教材數(shù)據(jù)結(jié)構(gòu)巫玻,(認真看之后,不能不膜拜編寫教材的大牛老師們~)溫習整理了一下定義和例子祠汇,與大家分享

1.什么是數(shù)據(jù)結(jié)構(gòu)仍秤?

【一般定義】是相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合

【形式定義】數(shù)據(jù)結(jié)構(gòu)是一個二元組

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?Data_Structure=(D,S)

? ? ? ? ? ? ? ? ? ? ? ? ?(D-數(shù)據(jù)元素的有限集,S-D上關系的有限集)

數(shù)據(jù)結(jié)構(gòu)={[關系i+數(shù)據(jù)元素1], [關系j+數(shù)據(jù)元素2]……[某種關系k+數(shù)據(jù)元素N]……}

2.數(shù)據(jù)元素可很、數(shù)據(jù)項诗力、數(shù)據(jù)對象的關系

數(shù)據(jù)各概念之間的關系

3.結(jié)構(gòu):數(shù)據(jù)之間的關系

【數(shù)據(jù)結(jié)構(gòu)分類】

1】集合:結(jié)構(gòu)中的數(shù)據(jù)元素之間除了“同屬于額集合”的關系外,別無其他關系

2】線性結(jié)構(gòu):結(jié)構(gòu)中的數(shù)據(jù)元素存在一個對一個的關系

3】樹形結(jié)構(gòu):結(jié)構(gòu)中的數(shù)據(jù)元素存在一個對多個的關系

4】結(jié)構(gòu)中的數(shù)據(jù)存在多個對多個的關系

四種數(shù)據(jù)結(jié)構(gòu)

舉例

EX1.假設我們需要編制一個事務管理的程序我抠,管理學形荆科學研究課題小組的各項事務袜茧,則首先要為程序的操作對象—課題小組設計一個數(shù)據(jù)結(jié)構(gòu)。假設每個小組由1位教師瓣窄、1~3名研究生及1~6名本科生組成笛厦,小組成員之間的關系是:教師指導研究生,而由每位研究生指導一至兩名本科生俺夕。則可以如下定義數(shù)據(jù)結(jié)構(gòu):

Group={P,R}

其中:P表示符合要求的數(shù)據(jù)元素的有限集裳凸,而R表示有限集合對應的關系集,在本例中劝贸,關系集合有兩種R1(教師與研究生的指導關系)和R2(研究生與本科生的指導關系)姨谷,T表示教師Teacher,G表示研究生graduate悬荣,S表示本科生Student

P={T,G1菠秒,……,Gn,S11……Snm,1≤n≤3,1≤m≤2}

(小編解讀:一個教師氯迂,n表示1~3名研究生践叠,m表示1~2名本科生)

R={R1,R2}

R1={| 1≤i≤n,1≤n≤3}

(小編解讀:教師和研究生的關系,教師指導1~3名研究生)

R2={|1≤i≤n, 1≤n≤3嚼蚀,1≤j≤m ,1≤m≤2}

(小編解讀:有1~3名研究生禁灼,每位研究生指導1~2名本科生)

暫時整理出了一丟丟筆記~喜歡的筒子留言給我繼續(xù)下去的動力哦~

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市轿曙,隨后出現(xiàn)的幾起案子弄捕,更是在濱河造成了極大的恐慌,老刑警劉巖导帝,帶你破解...
    沈念sama閱讀 222,104評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件守谓,死亡現(xiàn)場離奇詭異,居然都是意外死亡您单,警方通過查閱死者的電腦和手機斋荞,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,816評論 3 399
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來虐秦,“玉大人平酿,你說我怎么就攤上這事≡寐” “怎么了蜈彼?”我有些...
    開封第一講書人閱讀 168,697評論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長俺驶。 經(jīng)常有香客問我幸逆,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,836評論 1 298
  • 正文 為了忘掉前任秉颗,我火速辦了婚禮痢毒,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘蚕甥。我一直安慰自己哪替,他們只是感情好,可當我...
    茶點故事閱讀 68,851評論 6 397
  • 文/花漫 我一把揭開白布菇怀。 她就那樣靜靜地躺著凭舶,像睡著了一般。 火紅的嫁衣襯著肌膚如雪爱沟。 梳的紋絲不亂的頭發(fā)上帅霜,一...
    開封第一講書人閱讀 52,441評論 1 310
  • 那天,我揣著相機與錄音呼伸,去河邊找鬼身冀。 笑死,一個胖子當著我的面吹牛括享,可吹牛的內(nèi)容都是我干的搂根。 我是一名探鬼主播,決...
    沈念sama閱讀 40,992評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼铃辖,長吁一口氣:“原來是場噩夢啊……” “哼剩愧!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起娇斩,我...
    開封第一講書人閱讀 39,899評論 0 276
  • 序言:老撾萬榮一對情侶失蹤仁卷,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后犬第,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體锦积,經(jīng)...
    沈念sama閱讀 46,457評論 1 318
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,529評論 3 341
  • 正文 我和宋清朗相戀三年歉嗓,在試婚紗的時候發(fā)現(xiàn)自己被綠了充包。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,664評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡遥椿,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出淆储,到底是詐尸還是另有隱情冠场,我是刑警寧澤,帶...
    沈念sama閱讀 36,346評論 5 350
  • 正文 年R本政府宣布本砰,位于F島的核電站碴裙,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜舔株,卻給世界環(huán)境...
    茶點故事閱讀 42,025評論 3 334
  • 文/蒙蒙 一莺琳、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧载慈,春花似錦惭等、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,511評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至寡具,卻和暖如春秤茅,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背童叠。 一陣腳步聲響...
    開封第一講書人閱讀 33,611評論 1 272
  • 我被黑心中介騙來泰國打工框喳, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人厦坛。 一個月前我還...
    沈念sama閱讀 49,081評論 3 377
  • 正文 我出身青樓五垮,卻偏偏與公主長得像,于是被迫代替她去往敵國和親粪般。 傳聞我的和親對象是個殘疾皇子拼余,可洞房花燭夜當晚...
    茶點故事閱讀 45,675評論 2 359

推薦閱讀更多精彩內(nèi)容