數(shù)據(jù)由4部分組成:
1、數(shù)據(jù):一個(gè)信息的載體携兵;
2疾掰、數(shù)據(jù)對(duì)象:具有相同數(shù)據(jù)的元素的集合,是一個(gè)數(shù)據(jù)的子集徐紧;
3静檬、數(shù)據(jù)元素:數(shù)的基本單位,通常作為一個(gè)整體進(jìn)行考慮和處理并级;
4拂檩、數(shù)據(jù)項(xiàng):構(gòu)成數(shù)據(jù)元素不可分割的單位;
數(shù)據(jù)類型(集合+操作):
1嘲碧、原子類型:值的集合+操作
2稻励、結(jié)構(gòu)類型:結(jié)構(gòu)的集合+操作
3、抽象數(shù)據(jù)類型ADT:數(shù)據(jù)對(duì)象+數(shù)據(jù)關(guān)系+操作
數(shù)據(jù)不單獨(dú)存在愈涩,數(shù)據(jù)與數(shù)據(jù)之間的關(guān)系望抽,我們叫做結(jié)構(gòu)至非。數(shù)據(jù)結(jié)構(gòu)是相互之間存在的一種或多種特定關(guān)系的數(shù)據(jù)元素對(duì)的集合。
數(shù)據(jù)結(jié)構(gòu)三要素:邏輯結(jié)構(gòu)糠聪、物理結(jié)構(gòu)荒椭、數(shù)據(jù)的運(yùn)算。
1舰蟆、邏輯結(jié)構(gòu):線性結(jié)構(gòu)趣惠、集合、樹形結(jié)構(gòu)身害、圖狀結(jié)構(gòu)味悄;
2、存儲(chǔ)結(jié)構(gòu):順序存儲(chǔ)塌鸯、鏈?zhǔn)酱鎯?chǔ)侍瑟、索引存儲(chǔ)、散列存儲(chǔ)丙猬;
3涨颜、數(shù)據(jù)的運(yùn)算:運(yùn)算包含運(yùn)算的定義與實(shí)現(xiàn),運(yùn)算的定義針對(duì)邏輯結(jié)構(gòu)茧球,運(yùn)算實(shí)現(xiàn)針對(duì)存儲(chǔ)及結(jié)構(gòu)庭瑰;