數(shù)據(jù)結(jié)構(gòu)相關(guān)的基本概念

數(shù)據(jù)的分類

  • 數(shù)據(jù) :是客觀的事物的符號(hào)帆啃,是計(jì)算機(jī)中可以操作的對(duì)象俊啼,能被計(jì)算機(jī)識(shí)別剂陡,并且能給計(jì)算機(jī)處理的符號(hào)集合(計(jì)算機(jī)能懂的語(yǔ)言
  • 數(shù)據(jù)元素 :是組成數(shù)據(jù)的,有一定意義的基本單位咐蝇,在計(jì)算機(jī)中通常作為整體處理涯鲁。(把數(shù)據(jù)進(jìn)行分類
    eg:雞.鴨.鵝屬于禽類的數(shù)據(jù)元素
  • 數(shù)據(jù)項(xiàng) : 一個(gè)數(shù)據(jù)元素可以包含若干個(gè)數(shù)據(jù)項(xiàng)。也是數(shù)據(jù)不可在分割的最小單位
  • 數(shù)據(jù)對(duì)象 : 是性質(zhì)相同的數(shù)據(jù)元素的集合有序,就是數(shù)據(jù)的子類抹腿。

  • 數(shù)據(jù)結(jié)構(gòu) :是相互之間存在一種或者多種特定關(guān)系的數(shù)據(jù)元素的集合
    (現(xiàn)實(shí)生活中不是獨(dú)立的,而是存在特定關(guān)系旭寿,我們將這些關(guān)系成為結(jié)構(gòu))

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

邏輯結(jié)構(gòu)

指的是數(shù)據(jù)對(duì)象中數(shù)據(jù)元素見(jiàn)的關(guān)系

  • 集合結(jié)構(gòu) : 除了在一個(gè)集合之外沒(méi)任何關(guān)系的結(jié)構(gòu)
  • 線性結(jié)構(gòu) : 在數(shù)據(jù)元素中只是一對(duì)一的關(guān)系
  • 豎狀結(jié)構(gòu) : 在數(shù)據(jù)元素間存在一對(duì)多的層級(jí)關(guān)系
  • 圖狀結(jié)構(gòu) : 存在多對(duì)多的亂麻關(guān)系

物理結(jié)構(gòu)

是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的儲(chǔ)存(可以專指內(nèi)存)關(guān)系

  • 順序存儲(chǔ)結(jié)構(gòu) :把數(shù)據(jù)元素存儲(chǔ)在地址連續(xù)的存儲(chǔ)單位中警绩,數(shù)據(jù)見(jiàn)得邏輯關(guān)系和關(guān)系一致

  • 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) : 把數(shù)據(jù)放在任意的存儲(chǔ)單位里,而且存儲(chǔ)單位可以是連續(xù)的也可以是不連續(xù)的盅称,(只需要把關(guān)聯(lián)的數(shù)據(jù)元素的地址存儲(chǔ)在該元素中肩祥,就可以關(guān)聯(lián)位置了)


數(shù)據(jù)類型

指的是一組性質(zhì)相同的值的集合以及定義在此集合上的一些操作(理解理解!K跸ァ;旌荨)

  • 原子類型 : 不可再分解型 eg: int string ....
  • 結(jié)構(gòu)類型 : 由若干個(gè)類型組合而成的,可以再分解疾层。 eg: 數(shù)組

抽象 :是指取出事物具有的普遍的本質(zhì)檀蹋,它的意義在于數(shù)據(jù)類型的數(shù)學(xué)抽象特性

抽象數(shù)據(jù)類型 (Abstact Data Type ADT) : 指的數(shù)學(xué)模型以及定義在該模型的一組操作
eg:整形就是抽象數(shù)據(jù)類型,它在不同計(jì)算機(jī)中實(shí)現(xiàn)方法上可能不同云芦,但數(shù)學(xué)特征一樣
我們不關(guān)心它是如何實(shí)現(xiàn)的在計(jì)算機(jī)內(nèi)部,我們只關(guān)心它的邏輯特性贸桶。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末舅逸,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子皇筛,更是在濱河造成了極大的恐慌琉历,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,919評(píng)論 6 502
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件水醋,死亡現(xiàn)場(chǎng)離奇詭異旗笔,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)拄踪,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,567評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門(mén)蝇恶,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人惶桐,你說(shuō)我怎么就攤上這事撮弧∨税茫” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 163,316評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵贿衍,是天一觀的道長(zhǎng)授舟。 經(jīng)常有香客問(wèn)我,道長(zhǎng)贸辈,這世上最難降的妖魔是什么释树? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,294評(píng)論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮擎淤,結(jié)果婚禮上奢啥,老公的妹妹穿的比我還像新娘。我一直安慰自己揉燃,他們只是感情好扫尺,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,318評(píng)論 6 390
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著炊汤,像睡著了一般正驻。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上抢腐,一...
    開(kāi)封第一講書(shū)人閱讀 51,245評(píng)論 1 299
  • 那天姑曙,我揣著相機(jī)與錄音,去河邊找鬼迈倍。 笑死伤靠,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的啼染。 我是一名探鬼主播宴合,決...
    沈念sama閱讀 40,120評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼迹鹅!你這毒婦竟也來(lái)了卦洽?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 38,964評(píng)論 0 275
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤斜棚,失蹤者是張志新(化名)和其女友劉穎阀蒂,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體弟蚀,經(jīng)...
    沈念sama閱讀 45,376評(píng)論 1 313
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡蚤霞,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,592評(píng)論 2 333
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了义钉。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片昧绣。...
    茶點(diǎn)故事閱讀 39,764評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖断医,靈堂內(nèi)的尸體忽然破棺而出滞乙,到底是詐尸還是另有隱情奏纪,我是刑警寧澤,帶...
    沈念sama閱讀 35,460評(píng)論 5 344
  • 正文 年R本政府宣布斩启,位于F島的核電站序调,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏兔簇。R本人自食惡果不足惜发绢,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,070評(píng)論 3 327
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望垄琐。 院中可真熱鬧边酒,春花似錦、人聲如沸狸窘。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,697評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)翻擒。三九已至氓涣,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間陋气,已是汗流浹背劳吠。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,846評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留巩趁,地道東北人痒玩。 一個(gè)月前我還...
    沈念sama閱讀 47,819評(píng)論 2 370
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像议慰,于是被迫代替她去往敵國(guó)和親蠢古。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,665評(píng)論 2 354