數(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é)抽象特性