數(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)心它的邏輯特性贸桶。