數據結構基本概念-學霸筆記
時間:2018-08-02 來(lai)源:未知
1、基本(ben)概(gai)念和術(shu)語
數據 (Date):是(shi)客觀食(shi)物 的(de)符(fu)號表示 。在(zai)計算機科(ke)學 中指(zhi) 的(de)是(shi)所有能輸入(ru)到計算機 中并能被(bei)計算機程(cheng)序處理 的(de)符(fu)號總(zong)稱 。
數據元(yuan)素 (Date Element):是(shi)數據 的單元(yuan) ,在程序 中通常作為一個(ge)整體來(lai)進行考慮(lv) 和處理 。
一個(ge)數(shu)據元素可由若干個(ge)數(shu)據項(xiang) (Date Item)組成 。數(shu)據項(xiang)是數(shu)據 的(de)不(bu)可分割(ge) 的(de)最 小單(dan)元 ,是對客觀事物某一方面(mian)特性 的(de)數(shu)據描述 。
數(shu)據對象 (Date Object)是性質(zhi)相(xiang) 同的數(shu)據元素 的集合,是數(shu)據 的一個子集 。
數(shu)據結構 (Date Structure)是相互之 間存在一種或多種特定關系的數(shu)據元素 的集 合。 (集合、線(xian)性(xing)結構、樹形結構、圖形結構)

存儲結構是數據結構在(zai)計(ji)算機 中的表(biao)示 。
數據類型是一個值(zhi) 的(de)集(ji)合和定(ding)義在這(zhe)個值(zhi)集(ji)上 的(de)一組(zu)操作 的(de)總稱 。
抽象數(shu)據類型(xing)是指(zhi)一個(ge)數(shu)學模(mo)(mo)型(xing) 以及(ji)定義在(zai)該模(mo)(mo)型(xing)上 的一組操作 。是對一般數(shu)據類型(xing) 的擴展 。
2、數據結構(gou) 的存儲方式
1)、順序存(cun)儲(chu)結(jie)構 :用(yong)數(shu)(shu)據元(yuan)素(su)在存(cun)儲(chu)器(qi) 中的(de)相對(dui)位置來表示數(shu)(shu)據元(yuan)素(su)之 間的(de)邏(luo)輯 關(guan)系;數(shu)(shu)據元(yuan)素(su) 的(de)存(cun)放 的(de)地址是連續 的(de);
2)、鏈式(shi)存(cun)儲結構(gou) :在(zai)每一(yi)(yi)個數(shu)據元(yuan)素 中增加(jia)一(yi)(yi)個存(cun)放另(ling)一(yi)(yi)個元(yuan)素地(di)址 的(de)指(zhi)針 (pointer),用指(zhi)針來表示數(shu)據元(yuan)素之 間(jian)的(de)邏(luo)輯(ji)關系;數(shu)據元(yuan)素 的(de)存(cun)放 的(de)地(di)址是否連(lian)續 不做(zuo)要求(qiu) ;
一(yi)個算(suan)法(fa)(fa) 的設(she)計(ji)取(qu)決(jue)于選定的邏輯結(jie)構 ,而(er)算(suan)法(fa)(fa) 的實(shi)現依(yi)賴于所(suo)采(cai)用 的存儲結(jie)構 。
在(zai)C語言中,用(yong)(yong)一維(wei)數(shu)組(zu)表示(shi)(shi)順(shun)序存(cun)儲(chu)結構 ;用(yong)(yong)結構體表示(shi)(shi)鏈式存(cun)儲(chu)結構 。


3、數據結構 的(de)運算


