1、基本概念和術(shù)語
數(shù)據(jù) (Date):是客觀食物 的符號表示 。在計算機科學 中指 的是所有能輸入到計算機 中并能被計算機程序處理 的符號總稱 。
數(shù)據(jù)元素 (Date Element):是數(shù)據(jù) 的單元 ,在程序 中通常作為一個整體來進行考慮 和處理 。
一個數(shù)據(jù)元素可由若干個數(shù)據(jù)項 (Date Item)組成 。數(shù)據(jù)項是數(shù)據(jù) 的不可分割 的最 小單元 ,是對客觀事物某一方面特性 的數(shù)據(jù)描述 。
數(shù)據(jù)對象 (Date Object)是性質(zhì)相 同的數(shù)據(jù)元素 的集合,是數(shù)據(jù) 的一個子集 。
數(shù)據(jù)結(jié)構(gòu) (Date Structure)是相互之 間存在一種或多種特定關系的數(shù)據(jù)元素 的集 合。 (集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu))
存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計算機 中的表示 。
數(shù)據(jù)類型是一個值 的集合和定義在這個值集上 的一組操作 的總稱 。
抽象數(shù)據(jù)類型是指一個數(shù)學模型 以及定義在該模型上 的一組操作 。是對一般數(shù)據(jù)類型 的擴展 。
2、數(shù)據(jù)結(jié)構(gòu) 的存儲方式
1)、順序存儲結(jié)構(gòu) :用數(shù)據(jù)元素在存儲器 中的相對位置來表示數(shù)據(jù)元素之 間的邏輯 關系;數(shù)據(jù)元素 的存放 的地址是連續(xù) 的;
2)、鏈式存儲結(jié)構(gòu) :在每一個數(shù)據(jù)元素 中增加一個存放另一個元素地址 的指針 (pointer),用指針來表示數(shù)據(jù)元素之 間的邏輯關系;數(shù)據(jù)元素 的存放 的地址是否連續(xù) 不做要求 ;
一個算法 的設計取決于選定的邏輯結(jié)構(gòu) ,而算法 的實現(xiàn)依賴于所采用 的存儲結(jié)構(gòu) 。
在C語言中,用一維數(shù)組表示順序存儲結(jié)構(gòu) ;用結(jié)構(gòu)體表示鏈式存儲結(jié)構(gòu) 。
3、數(shù)據(jù)結(jié)構(gòu) 的運算