馀姚網(wǎng)站建設(shè)公司網(wǎng)站模版
一 基本術(shù)語(yǔ)
數(shù)據(jù):是描述客觀事物的符號(hào),是計(jì)算機(jī)中可以操作的對(duì)象,是能被計(jì)算機(jī)識(shí)別,并輸入給計(jì)算機(jī)處理的符號(hào)集合。
數(shù)據(jù)元素:是組成數(shù)據(jù)的,有一定意義的基本單位,在計(jì)算機(jī)中通常作為整體處理。
數(shù)據(jù)項(xiàng):一個(gè)數(shù)據(jù)元素可以由若干個(gè)數(shù)據(jù)項(xiàng)組成。數(shù)據(jù)項(xiàng)是數(shù)據(jù)不可分割的最小單位。
數(shù)據(jù)對(duì)象:是性質(zhì)相同的數(shù)據(jù)元素的集合,是數(shù)據(jù)的子集。
數(shù)據(jù)結(jié)構(gòu):是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。
二 數(shù)據(jù)結(jié)構(gòu)的分類
邏輯結(jié)構(gòu)*:
是指數(shù)據(jù)對(duì)象中數(shù)據(jù)元素之間的相互關(guān)系。
邏輯結(jié)構(gòu)的分類:
- 集合結(jié)構(gòu):集合結(jié)構(gòu)中的數(shù)據(jù)元素除了同屬于一個(gè)集合外,它們之間沒(méi)有其他關(guān)系。
- 線性結(jié)構(gòu):線性結(jié)構(gòu)中的數(shù)據(jù)元素之間是一對(duì)一的關(guān)系。
- 樹(shù)形結(jié)構(gòu):樹(shù)形結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一種一對(duì)多的層次關(guān)系。
- 圖形結(jié)構(gòu):圖形結(jié)構(gòu)的數(shù)據(jù)元素是多對(duì)多的關(guān)系。
物理結(jié)構(gòu):
是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)形式。
- 順序存儲(chǔ)結(jié)構(gòu):把數(shù)據(jù)元素存放在地址連續(xù)的存儲(chǔ)單元里,其數(shù)據(jù)間的邏輯關(guān)系和物理關(guān)系是一致的。
- 連式存儲(chǔ)結(jié)構(gòu):是把數(shù)據(jù)元素存放在任意的存儲(chǔ)單元里,這組存儲(chǔ)單元可以是連續(xù)的,也可以是不連續(xù)的。
數(shù)據(jù)類型:
是指一組性質(zhì)相同的值的集合及定義在此集合上的一些操作的總稱。
抽象數(shù)據(jù)類型:
是指一個(gè)數(shù)學(xué)模型及定義在該模型上的一組操作。抽象數(shù)據(jù)類型體現(xiàn)了程序設(shè)計(jì)中問(wèn)題分解、抽象和信息隱藏的特性。