數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)

數(shù)據(jù)

數(shù)據(jù)是描述客觀(guān)事物的集合宣鄙,是計(jì)算機(jī)中可以操作的對(duì)象。是能被計(jì)算機(jī)識(shí)別默蚌,并輸入給計(jì)算機(jī)處理的符號(hào)集合冻晤。

數(shù)據(jù)元素

組成數(shù)據(jù)的 、有一定基本意義的基本單位绸吸,也被稱(chēng)為記錄鼻弧。
舉例 人類(lèi)中的數(shù)據(jù)元素 是人

數(shù)據(jù)項(xiàng)

一個(gè)數(shù)據(jù)元素可以由多個(gè)數(shù)據(jù)項(xiàng)構(gòu)成,數(shù)據(jù)項(xiàng)是不可切分的最小單位
舉例 人由鼻子眼睛等構(gòu)成

數(shù)據(jù)對(duì)象

是性質(zhì)相同的數(shù)據(jù)元素的組合锦茁,是數(shù)據(jù)的子集
舉例 數(shù)據(jù)項(xiàng)相同 比如人都有生日 姓名 性別等

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

是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合
為了編寫(xiě)出一個(gè)好的程序就必須分析各處理對(duì)象之間的特性以及其間存在的關(guān)系

邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

邏輯關(guān)系 是指數(shù)據(jù)對(duì)象間數(shù)據(jù)元素的關(guān)系 邏輯結(jié)構(gòu)分為以下四種

1.集合結(jié)構(gòu) 結(jié)構(gòu)中的數(shù)據(jù)元素同處一個(gè)數(shù)據(jù)對(duì)象攘轩,他們之間沒(méi)有其他的關(guān)系 各元素間平等
2.線(xiàn)性結(jié)構(gòu) 數(shù)據(jù)元素處一對(duì)一的關(guān)系
3.樹(shù)形結(jié)構(gòu) 數(shù)據(jù)元素處一對(duì)多的關(guān)系
4.圖形結(jié)構(gòu) 數(shù)據(jù)元素處多對(duì)多的關(guān)系

物理關(guān)系 是指邏輯關(guān)系在計(jì)算機(jī)中的存儲(chǔ)形式

1.順序存儲(chǔ)結(jié)構(gòu) 是指把數(shù)據(jù)元素存儲(chǔ)在地址連續(xù)的存儲(chǔ)單元中,其數(shù)據(jù)間的邏輯關(guān)系和物理關(guān)系是一致的 類(lèi)似數(shù)組
2.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 是指把數(shù)據(jù)元素存儲(chǔ)在任意的存儲(chǔ)單元中码俩,這組存儲(chǔ)單元可以是連續(xù)的也可以使不連續(xù)的 類(lèi)似鏈表

抽象數(shù)據(jù)類(lèi)型

數(shù)據(jù)類(lèi)型 是指一組數(shù)據(jù)相同的值的集合及定義在此集合上的一些操作的總稱(chēng)
數(shù)據(jù)類(lèi)型分為 原子數(shù)據(jù)類(lèi)型 和結(jié)構(gòu)類(lèi)型
抽象數(shù)據(jù)類(lèi)型是指一個(gè)數(shù)學(xué)模型和定義在此模型上的操作
抽象的意義在于數(shù)據(jù)類(lèi)型的數(shù)學(xué)抽象特性

數(shù)據(jù)結(jié)構(gòu)術(shù)語(yǔ).PNG
邏輯結(jié)構(gòu)和物理結(jié)構(gòu).PNG
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末度帮,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子稿存,更是在濱河造成了極大的恐慌笨篷,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,807評(píng)論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件瓣履,死亡現(xiàn)場(chǎng)離奇詭異率翅,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)袖迎,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,284評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門(mén)冕臭,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人瓢棒,你說(shuō)我怎么就攤上這事浴韭。” “怎么了脯宿?”我有些...
    開(kāi)封第一講書(shū)人閱讀 169,589評(píng)論 0 363
  • 文/不壞的土叔 我叫張陵念颈,是天一觀(guān)的道長(zhǎng)。 經(jīng)常有香客問(wèn)我连霉,道長(zhǎng)榴芳,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 60,188評(píng)論 1 300
  • 正文 為了忘掉前任跺撼,我火速辦了婚禮窟感,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘歉井。我一直安慰自己柿祈,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,185評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著躏嚎,像睡著了一般蜜自。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上卢佣,一...
    開(kāi)封第一講書(shū)人閱讀 52,785評(píng)論 1 314
  • 那天重荠,我揣著相機(jī)與錄音,去河邊找鬼虚茶。 笑死戈鲁,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的嘹叫。 我是一名探鬼主播婆殿,決...
    沈念sama閱讀 41,220評(píng)論 3 423
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼罩扇!你這毒婦竟也來(lái)了鸣皂?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 40,167評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤暮蹂,失蹤者是張志新(化名)和其女友劉穎寞缝,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體仰泻,經(jīng)...
    沈念sama閱讀 46,698評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡荆陆,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,767評(píng)論 3 343
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了集侯。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片被啼。...
    茶點(diǎn)故事閱讀 40,912評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖棠枉,靈堂內(nèi)的尸體忽然破棺而出浓体,到底是詐尸還是另有隱情,我是刑警寧澤辈讶,帶...
    沈念sama閱讀 36,572評(píng)論 5 351
  • 正文 年R本政府宣布命浴,位于F島的核電站,受9級(jí)特大地震影響贱除,放射性物質(zhì)發(fā)生泄漏生闲。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,254評(píng)論 3 336
  • 文/蒙蒙 一月幌、第九天 我趴在偏房一處隱蔽的房頂上張望碍讯。 院中可真熱鬧,春花似錦扯躺、人聲如沸捉兴。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,746評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)倍啥。三九已至难衰,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間逗栽,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,859評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工失暂, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留彼宠,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,359評(píng)論 3 379
  • 正文 我出身青樓弟塞,卻偏偏與公主長(zhǎng)得像凭峡,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子决记,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,922評(píng)論 2 361